程序設(shè)計基礎(chǔ)（21世紀本科教材）

第1章 程序設(shè)計概論
1. 1 問題求解
1. 1. 1 思維與語言
1. 1. 2 算法
1. 1. 3 數(shù)據(jù)結(jié)構(gòu)
1. 1. 4 程序
1. 1. 5 程序設(shè)計的一般過程
1. 2 程序設(shè)計語言
1. 2. 1 發(fā)展歷史
1. 2. 2 程序設(shè)計語言的實現(xiàn)
1. 2. 3 高級語言程序的基本結(jié)構(gòu)
1. 2. 4 高級語言的語法規(guī)則
1. 2. 5 程序的編輯. 編渾和運行
1. 3 程序設(shè)計范式的演化
1. 3. 1 結(jié)構(gòu)化程序設(shè)計
1. 3. 2 函數(shù)式程序設(shè)計
1. 3. 3 面向?qū)ο蟪绦蛟O(shè)計
1. 3. 4 事件驅(qū)動的程序設(shè)計
1. 3. 5 邏輯式程序設(shè)計
習題
第2章 算法設(shè)計基礎(chǔ)
2. 1 算法的描述
2. 1. 1 自然語言方式
2. 1. 2 偽代碼方式
2. 1. 3 程序流程圖方式
2. 1. 4 N／S盒圖方式
2. 1. 5 PAD圖方式
2. 2 結(jié)構(gòu)化算法設(shè)計初步
2. 2. 1 算法描述
2. 2. 2 算法設(shè)計
2. 3 算法的計算復雜性
2. 4 常用算法設(shè)計策略
2. 4. 1 分治法
2. 4. 2 遞歸技術(shù)
2. 4. 3 貪心法
2. 4. 4 回溯法
習題
第3章 基本數(shù)據(jù)類型
3. 1 數(shù)據(jù)對象
3. 1. 1 數(shù)據(jù)的存儲
3. 1. 2 生存期與值
3. 2 基本數(shù)據(jù)類型
3. 2. 1 整型與浮點型
3. 2. 2 字符類型
3. 2. 3 邏輯型
3. 2. 4 空值型
3. 3 變量與常量
3. 3. 1 常量
3. 3. 2 變量
3. 4 指針類型
3. 4. 1 指針定義
3. 4. 2 指針的初始化
3. 4. 3 指針運算
3. 4. 4 指針與常量
3. 5 引用類型
3. 6 類型的意義
習題
第4章 操作及其控制
4. 1 基本操作與運算符
4. 1. 1 賦值操作
4. 1. 2 算術(shù)操作
4. 1. 3 增1和減1操作
4. 1. 4 關(guān)系. 邏輯操作
4. 1. 5 條件運算符
4. 2 表達式
4. 2. 1 隱含類型轉(zhuǎn)換
4. 2. 2 強制類型轉(zhuǎn)換
4. 2. 3 表達式內(nèi)的順序控制
4. 2. 4 運算符的優(yōu)先級
4. 2. 5 運算符的結(jié)合性
4. 3 語句
4. 3. 1 表達式語句
4. 3. 2 語句間順序控制
4. 3. 3 復合語句
4. 3. 4 選擇語句
4. 3. 5 循環(huán)語句
4. 3. 6 直接順序控制
4. 4 預處理指令
4. 4. 1 文件包含指令
4. 4. 2 宏定義指令
4. 4. 3 條件編譯指令
習題
第5章 函數(shù)與數(shù)據(jù)控制
5. 1 函數(shù)定義與說明
5. 1. 1 函數(shù)定義
5. 1. 2 函數(shù)說明
5. 1. 3 函數(shù)的簡單調(diào)用
5. 1. 4 函數(shù)的重載
5. 2 數(shù)據(jù)控制
5. 2. 1 參數(shù)傳遞機制
5. 2. 2 數(shù)據(jù)對象的引用''
5. 2. 3 作用域
5. 3 函數(shù)的順序控制
5. 3. 1 函數(shù)執(zhí)行模型
5. 3. 2 基于棧的實現(xiàn)
5. 3. 3 函數(shù)的自嵌套調(diào)用
5. 4 相關(guān)的其他語法
5. 4. 1 數(shù)組作函數(shù)參數(shù)
5. 4. 2 函數(shù)指針
5. 5 常用系統(tǒng)函數(shù)
5. 5. 1 終止程序運行
5. 5. 2 數(shù)學函數(shù)
5. 5. 3 字符串處理函數(shù)
5. 5. 4 面向?qū)ο蟮臄?shù)據(jù)結(jié)構(gòu)
習題
第6章 構(gòu)造類型
6. 1 數(shù)組類型
6. 1. 1 數(shù)組定義
6. 1. 2 數(shù)組的賦值與使用
6. 1. 3 數(shù)組的存儲
6. 1. 4 數(shù)組的初始化
6. 1. 5 字符數(shù)組
6. 1. 6 指針與數(shù)組
6. 2 枚舉類型
6. 2. 1 枚舉類型定義
6. 2. 2 枚舉變量定義
6. 2. 3 類型轉(zhuǎn)換
6. 3 結(jié)構(gòu)類型
6. 3. 1 結(jié)構(gòu)的定義
6. 3. 2 結(jié)構(gòu)的使用
6. 3. 3 結(jié)構(gòu)的實現(xiàn)
6. 4 結(jié)構(gòu)化數(shù)據(jù)
6. 4. 1 單鏈表
6. 4. 2 棧
6. 4. 3 存儲的動態(tài)分配
6. 5 抽象數(shù)據(jù)類型
6. 5. 1 結(jié)構(gòu)的擴展
6. 5. 2 C 的抽象數(shù)據(jù)類型
6. 5. 3 C 數(shù)據(jù)類型的層次
6. 6 自定義類型
習題
第7章 結(jié)構(gòu)化算法的實現(xiàn)
7. 1 基本控制結(jié)構(gòu)的C 實現(xiàn)
7. 1. 1 順序結(jié)構(gòu)的C 實現(xiàn)
7. 1. 2 分支結(jié)構(gòu)的C 實現(xiàn)
7. 1. 3 循環(huán)結(jié)構(gòu)的C 實現(xiàn)
7. 1. 4 復雜結(jié)構(gòu)的C 實現(xiàn)示例
7. 2 子算法設(shè)計與C 實現(xiàn)
7. 2. 1 參數(shù)為普通類型的子算法
7. 2. 2 參數(shù)為指針的子算法
7. 2. 3 參數(shù)為引用的子算法
7. 2. 4 子算法設(shè)計與C 實現(xiàn)示例
7. 3 遞歸與迭代
7. 3. 1 遞歸
7. 3. 2 迭代
7. 3. 3 應用示例
習題
第8章 程序開發(fā)過程
8. 1 軟件開發(fā)方法概述
8. 1. 1 軟件生存周期
8. 1. 2 軟件開發(fā)方法
8. 2 軟件設(shè)計
8. 2. 1 概要設(shè)計
8. 2. 2 詳細設(shè)計
8. 3 軟件編碼
8. 3. 1 程序設(shè)計方法
8. 3. 2 程序設(shè)計語言
8. 3. 3 編碼風格
8. 4 軟件測試與調(diào)試
8. 4. 1 調(diào)試工具及使用
8. 4. 2 調(diào)試過程
8. 4. 3 錯誤類型
8. 4. 4 異常處理
8. 4. 5 軟件測試
8. 5 程序運行效率
8. 5. 1 適當?shù)乃惴?br />8. 5. 2 選擇快速運算
8. 5. 3 函數(shù)
習題
第9章 面向?qū)ο蟪绦蛟O(shè)計
9. 1 面向?qū)ο蠓椒▽W
9. 1. 1 人類認知規(guī)律
9. 1. 2 面向?qū)ο蠡驹?br />9. 1. 3 認知規(guī)律與面向?qū)ο?br />9. 1. 4 面向?qū)ο筌浖_發(fā)
9. 2 基本概念
9. 2. 1 對象
9. 2. 2 類
9. 2. 3 結(jié)構(gòu)與關(guān)系
9. 3 面向?qū)ο蠓治?br />9. 3. 1 主要原則
9. 3. 2 靜態(tài)結(jié)構(gòu)分析與對象模型
9. 3. 3 動態(tài)行為分析
9. 4 面向?qū)ο笤O(shè)計
習題
第10章 類與對象的實現(xiàn)
10. 1 C 中的類
10. 1. 1 類的說明
10. 1. 2 類的定義
10. 2 對象及其成員的使用
10. 2. 1 對象實例
10. 2. 2 對象成員的引用
10. 2. 3 生命周期
10. 2. 4 類型轉(zhuǎn)換
10. 2. 5 其他應用
10. 3 類的特殊成員
10. 3. 1 靜態(tài)成員
10. 3. 2 const成員
10. 3. 3 內(nèi)聯(lián)函數(shù)
10. 3. 4 友元
習題
第11章 類間關(guān)系的實現(xiàn)
11. 1 一般-特殊關(guān)系的實現(xiàn)
11. 1. 1 類的繼承與派生
11. 1. 2 賦值兼容規(guī)則
11. 1. 3 兩義性與作用域分辨
11. 2 多態(tài)性與虛函數(shù)
11. 2. 1 編譯時刻的多態(tài)性
11. 2. 2 運行時刻的多態(tài)性
11. 2. 3 虛函數(shù)
11. 2. 4 純虛函數(shù)與抽象類
11. 3 整體-部分關(guān)系的實現(xiàn)
11. 4 關(guān)聯(lián)關(guān)系的實現(xiàn)
11. 5 關(guān)于類層次的總結(jié)
11. 5. 1 認知規(guī)律與類層次
11. 5. 2 構(gòu)造函數(shù)的一般形式
11. 5. 3 成員函數(shù)的特征
習題
第12章 面向?qū)ο蟪绦蛟O(shè)計的其他技術(shù)
12. 1 運算符重載
12. 1. 1 友元運算符
12. 1. 2 類運算符
12. 1. 3 友元及類運算符的應用
12. 1. 4
和--運算符的重載
12. 2 流類庫
12. 2. 1 格式化輸入輸出
12. 2. 2 運算符<<和>>的重載
12. 2. 3 流式文件
12. 2. 4 流錯誤
12. 3 模板
12. 3. 1 函數(shù)模板
12. 3. 2 類模板
12. 3. 3 模板應用實例
習題
附錄A Microson C 的保留字
附錄B C 中的基本數(shù)據(jù)類型
附錄C 擴展ASCII字符集
附錄D C 的運算符
詞匯索引
參考文獻