Computer Science: A Structured Programming Approach Using C++, 2/e

Based on the tenet that good habits are formed early, authors Behrouz Forouzan and Richard Gilberg consistently emphasize the principles of structured programming and software engineering. Every complete program uses a consistent style. As programs are analyzed, styles and standards are further explained. Whenever possible, the authors develop the principle of a subject before they introduce the language implementation so the student understands the concept before dealing with the nuances of C++. Also, the vast array of figures and tables connects visually with students. By integrating software engineering principles and encouraging the student to resist the temptation to immediately code, the text builds a solid foundation in problem solving.

Table of Contents

1. INTRODUCTION TO COMPUTERS.
Computer Systems. Computer Hardware. Computer Software. Computing Environments. Computer Languages. Writing, Editing, Compiling, and Linking Programs. Program Execution. System Development. Tips and Common Programming Errors. Key Terms. Summary. Practice Sets.
2. INTRODUCTION TO THE C++ LANGUAGE.
Background. C++ Programs. Identifiers. Data Types. Variables. Constants. Coding Constants. Reading and Writing Data. Programming Examples. Tips and Common Programming Errors. Key Terms. Summary. Practice Sets.
3. STRUCTURE OF A C++ PROGRAM.
Expressions. Precedence and Associativity. Side Effects. Evaluating Expressions. Mixed Type Expressions. Statements. Sample Programs. Tips and Common Programming Errors. Key Terms. Summary. Practice Sets.
4. FUNCTIONS.
Designing Structured Programs. Functions in C++. User-Defined Functions. Default Parameter Arguments. Standard Library Functions. Scope. A Programming Example--Calculator Program. Tips and Common Programming Errors. Key Terms. Summary. Practice Sets.
5. SELECTION--MAKING DECISIONS.
Logical Data and Operators. Two-Way Selection. Multiway Selection. More Standard Library Functions. A Menu Program. Tips and Common Programming Errors. Key Terms. Summary. Practice Sets.
6. REPETITION.
Concept of a Loop. Pretest and Post-Test Loops. Initialization and Updating. Event-Controlled and Counter-Controlled Loops. Loops in C++. Loop Examples. Other Statements Related to Looping. Looping Applications. Recursion. A Programming Example--The Calculator Program. Tips and Common Programming Errors. Key Terms. Summary. Practice Sets.
7. TEXT FILES.
Concept of a File. Files and Streams. Standard Library Input/Output Functions. Formatting Input and Output. File Example. Character Input/Output Functions. Character Input/Output Examples. Detecting File Errors. Tips and Common Programming Errors. Key Terms. Summary. Practice Sets.
8. ARRAYS.
Concepts. Using Arrays in C++. Arrays and Functions. Array Applications. Sorting. Searching. Two-Dimensional Arrays. Multidimensional Arrays. Programming Example--Calculate Row and Column Averages. Tips and Common Programming Errors. Key Terms. Summary. Practice Sets.
9. POINTERS.
Concepts. Pointer Variables. Accessing Variables Through Pointers. Pointer Declaration and Definition. Initialization of Pointer Variables. Pointers and Functions. Pointers to Pointers. Compatibility. lvalue and rvalue. Pointer Applications. Arrays and Pointers. Pointer Arithmetic and Arrays. Passing an Array to a Function. Understanding Complicated Declarations. Memory Allocation Functions. Array of Pointers. Programming Application. Tips and Common Programming Errors. Key Terms. Summary. Practice Sets.
10. DERIVED TYPES--ENUMERATION, STRUCTURE, AND UNION.
The Type Definition (typedef). Enumerated Types. Structure. Accessing Structures. Complex Structures. Array of Structures. Unions. Tips and Common Programming Errors. Key Terms. Summary. Practice Sets.
11. CLASSES.
Basic Class Concepts. Defining a Class Object. Constructors and Destructors. Complex Class Functions. Programming Applications. Tips and Common Programming Errors. Key Terms. Summary. Practice Sets.
12. MORE CLASS FEATURES.
Inline Functions. Initialization List. Overloading. Static Members. Tips and Common Programming Errors. Key Terms. Summary. Practice Sets.
13. INHERITANCE.
Inheritance. Static and Dynamic Binding: Polymorphism. Abstract Classes. Composition. Tips and Common Programming Errors. Key Terms. Summary. Practice Sets.
14. STRINGS.
String Concepts. C++ Strings. String Input/Output. Arrays of Strings. String Manipulation Functions. A Programming Example--Morse Code. C Strings. Tips and Common Programming Errors. Key Terms. Summary. Practice Sets.
15. BINARY FILES.
Classification of Files. Using Binary Files. Standard Library Functions for Files. Converting File Type. File Program Examples. Tips and Common Programming Errors. Key Terms. Summary. Practice Sets.
16. LINKED LISTS.
Linked List Structure. Basic Linked List Functions. Linked List Design. Programming Example--Linked List Average. Tips and Common Programming Errors. Key Terms. Summary. Practice Sets.
17. TEMPLATES.
Function Template. Class Template. Tips and Common Programming Errors. Key Terms. Summary. Practice Sets.
18. EXCEPTIONS.
User Defined Exceptions. Standard Exceptions. Tips and Common Programming Errors. Key Terms. Summary. Practice Sets.

Features

Updates strings coverage with a completely revised chapter that reflects the ISO string class.

Includes new coverage of class templates and exception handling.

基於良好習慣從小培養的原則，作者Behrouz Forouzan和Richard Gilberg一貫強調結構化編程和軟體工程的原則。每個完整的程式都使用一致的風格。在分析程式時，進一步解釋了風格和標準。在可能的情況下，作者在介紹語言實現之前先發展主題的原則，以便學生在處理C++的細微差別之前理解概念。此外，大量的圖表與表格與學生進行視覺連接。通過整合軟體工程原則並鼓勵學生抵制立即編碼的誘惑，本書在問題解決方面建立了堅實的基礎。

目錄
1. 電腦介紹
- 電腦系統
- 電腦硬體
- 電腦軟體
- 運算環境
- 電腦語言
- 編寫、編輯、編譯和鏈接程式
- 程式執行
- 系統開發
- 提示和常見的程式錯誤
- 關鍵詞
- 摘要
- 練習題
2. C++語言介紹
- 背景
- C++程式
- 識別符
- 資料類型
- 變數
- 常數
- 編碼常數
- 讀寫資料
- 程式範例
- 提示和常見的程式錯誤
- 關鍵詞
- 摘要
- 練習題
3. C++程式結構
- 運算式
- 優先順序和結合性
- 副作用
- 評估運算式
- 混合型別運算式
- 陳述式
- 程式範例
- 提示和常見的程式錯誤
- 關鍵詞
- 摘要
- 練習題
4. 函式
- 設計結構化程式
- C++中的函式
- 使用者定義函式
- 預設參數引數
- 標準程式庫函式
- 作用域
- 程式範例-計算機程式
- 提示和常見的程式錯誤
- 關鍵詞
- 摘要
- 練習題
5. 選擇-做出決策
- 邏輯資料和運算子
- 雙向選擇
- 多路選擇
- 更多的標準程式庫函式
- 選單程式
- 提示和常見的程式錯誤
- 關鍵詞
- 摘要
- 練習題
6. 迴圈
- 迴圈的概念
- 前測和後測迴圈
- 初始化和更新
- 事件控制和計數器控制迴圈
- C++中的迴圈
- 迴圈範例
- 與迴圈相關的其他陳述式
- 迴圈應用
- 遞迴
- 程式範例-計算機程式
- 提示和常見的程式錯誤
- 關鍵詞
- 摘要
- 練習題
7. 文字檔案
- 檔案的概念
- 檔案和串流
- 標準程式庫的輸入/輸出函式
- 格式化輸入和輸出
- 檔案範例
- 字元輸入/輸出函式
- 字元輸入/輸出範例
- 偵測檔案錯誤
- 提示和常見的程式錯誤
- 關鍵詞
- 摘要
- 練習題
8. 陣列
- 概念
- 在C++中使用陣列
- 陣列和函式
- 陣列應用
- 排序
- 搜尋
- 二維陣列
- 多維陣列
- 程式範例-計算列和行平均值
- 提示和常見的程式錯誤
- 關鍵詞
- 摘要
- 練習題
9. 指標
- 概念
- 指標變數
- 通過指標訪問變數
- 指標的宣告和定義
- 指標變數的初始化
- 指標和函式
- 指向指標的指標
- 相容性
- 左值和右值
- 指標應用
- 陣列和指標
- 指標算術和陣列
- 將陣列傳遞給函式
- 理解複雜的宣告
- 記憶體分配函式
- 指標陣列
- 程式應用
- 提示和常見的程式錯誤
- 關鍵詞
- 摘要
- 練習題
10. 衍生型別-列舉、結構和聯合
- 型別定義（typedef）
- 列舉型別
- 結構
- 存取結構
- 複雜結構
- 結構陣列
- 聯合
- 提示和常見的程式錯誤
- 關鍵詞
- 摘要
- 練習題
11. 類別
- 基本類別概念
- 定義一個類別```