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

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