程序設(shè)計(jì)基礎(chǔ)（C語言 第2版）

第1章　計(jì)算機(jī)及程序設(shè)計(jì)概述
1.1概述
1.2計(jì)算機(jī)基本原理
1.3指令與程序
1.3.1指令
1.3.2程序
1.3.3軟件
1.4計(jì)算機(jī)應(yīng)用簡介
1.5程序設(shè)計(jì)語言
1.5.1機(jī)器語言
1.5.2匯編語言
1.5.3高級語言
1.6問題求解與算法設(shè)計(jì)
1.6.1問題求解
1.6.2算法定義
1.6.3算法設(shè)計(jì)
1.6.4算法的復(fù)雜性
1.6.5偽代碼
1.6.6流程圖
1.6.7N?S圖
1.6.8統(tǒng)一建模語言
1.7程序設(shè)計(jì)思想
1.7.1程序設(shè)計(jì)基本步驟
1.7.2結(jié)構(gòu)化程序設(shè)計(jì)
1.7.3面向?qū)ο蟪绦蛟O(shè)計(jì)
1.7.4并行程序設(shè)計(jì)
1.7.5程序設(shè)計(jì)思想前沿
1.8C語言概述
1.8.1C語言的特點(diǎn)
1.8.2簡單的C程序設(shè)計(jì)
1.8.3C語言程序結(jié)構(gòu)
1.8.4C程序的開發(fā)過程
1.9案例
1.9.1固體密度測量問題
1.9.2超市收銀系統(tǒng)
練習(xí)題
第2章　基本數(shù)據(jù)類型、常量及變量
[1]〖3〗程序設(shè)計(jì)基礎(chǔ)（C語言）（第2版）目錄〖3〗[3]2.1概述
2.2信息編碼與存儲(chǔ)
2.2.1數(shù)值
2.2.2字符
2.3標(biāo)識(shí)符
2.3.1關(guān)鍵字
2.3.2自定義標(biāo)識(shí)符
2.4數(shù)據(jù)類型
2.4.1整型
2.4.2實(shí)型
2.4.3字符型
2.5常量
2.5.1整型常量
2.5.2實(shí)型常量
2.5.3字符常量
2.5.4字符串常量
2.5.5符號常量
2.6變量
2.6.1變量聲明
2.6.2變量初始化
2.6.3變量賦值
2.6.4const修飾符
2.7數(shù)據(jù)溢出與計(jì)算精度
2.8其他語言的基本數(shù)據(jù)類型
2.8.1C++語言的基本類型
2.8.2Java語言的基本類型
2.8.3C#語言的基本類型
2.9數(shù)據(jù)類型與程序移植
2.10案例
2.10.1固體密度測量問題
2.10.2超市收銀系統(tǒng)
練習(xí)題
第3章　運(yùn)算符與表達(dá)式
3.1概述
3.2算術(shù)運(yùn)算符與算術(shù)表達(dá)式
3.3關(guān)系運(yùn)算符與關(guān)系表達(dá)式
3.4邏輯運(yùn)算符與邏輯表達(dá)式
3.5賦值運(yùn)算符與賦值表達(dá)式
3.6++/--運(yùn)算符與自增/自減表達(dá)式
3.7條件運(yùn)算符與條件表達(dá)式
3.8逗號運(yùn)算符與逗號表達(dá)式
3.9sizeof運(yùn)算符
3.10類型轉(zhuǎn)換
3.10.1隱式轉(zhuǎn)換
3.10.2顯式轉(zhuǎn)換
*3.11位運(yùn)算符和位運(yùn)算
3.11.1位邏輯運(yùn)算
3.11.2移位運(yùn)算
3.11.3復(fù)合位運(yùn)算及補(bǔ)位原則
3.12表達(dá)式運(yùn)算
3.13其他語言中的運(yùn)算符與表達(dá)式
3.14案例
3.14.1固體密度測量問題
3.14.2超市收銀系統(tǒng)
練習(xí)題
第4章　輸入輸出
4.1概述
4.2printf函數(shù)
4.2.1printf函數(shù)的調(diào)用格式
4.2.2printf函數(shù)的格式控制字符串
4.3scanf函數(shù)
4.3.1scanf函數(shù)的調(diào)用格式
4.3.2scanf函數(shù)的格式控制字符串
4.4字符輸入與輸出
4.5圖形輸出
4.5.1圖形處理函數(shù)
4.5.2圖形界面接口
4.6案例
4.6.1固體密度測量問題
4.6.2超市收銀系統(tǒng)
練習(xí)題
第5章　程序控制結(jié)構(gòu)
5.1概述
5.2基本語句
5.2.1表達(dá)式語句
5.2.2函數(shù)調(diào)用語句
5.2.3空語句
5.2.4復(fù)合語句
5.2.5順序結(jié)構(gòu)應(yīng)用
5.3選擇控制語句
5.3.1if語句
5.3.2if else語句
5.3.3if…else if語句
5.3.4switch語句
5.3.5分支結(jié)構(gòu)應(yīng)用
5.4循環(huán)控制語句
5.4.1while語句
5.4.2for語句
5.4.3do while語句
5.4.4循環(huán)的本質(zhì)
5.4.5幾種循環(huán)語句的比較
5.4.6循環(huán)結(jié)構(gòu)應(yīng)用
5.5其他控制語句
5.5.1goto語句
5.5.2break語句
5.5.3continue語句
5.5.4goto、break、continue語句的區(qū)別
5.6語句嵌套
5.6.1條件分支嵌套結(jié)構(gòu)
5.6.2循環(huán)嵌套結(jié)構(gòu)
5.7案例
5.7.1固體密度測量問題
5.7.2超市收銀系統(tǒng)
練習(xí)題
第6章　數(shù)組
6.1概述
6.2一維數(shù)組
6.2.1一維數(shù)組定義
6.2.2一維數(shù)組初始化
6.2.3一維數(shù)組引用
6.2.4一維數(shù)組應(yīng)用
6.3二維數(shù)組
6.3.1二維數(shù)組定義
6.3.2二維數(shù)組初始化
6.3.3二維數(shù)組引用
6.3.4二維數(shù)組應(yīng)用
6.4高維數(shù)組
6.5字符數(shù)組與字符串
6.5.1字符數(shù)組
6.5.2字符串
6.5.3字符串輸入輸出
6.5.4常用字符串處理函數(shù)
6.5.5字符數(shù)組與字符串應(yīng)用
6.6數(shù)組與數(shù)據(jù)存儲(chǔ)
6.6.1一維數(shù)組的存儲(chǔ)
6.6.2二維數(shù)組的存儲(chǔ)
6.6.3高維數(shù)組的存儲(chǔ)
6.6.4字符串的存儲(chǔ)
6.7案例
6.7.1固體密度測量問題
6.7.2超市收銀系統(tǒng)
練習(xí)題
第7章　函數(shù)
7.1概述
7.2函數(shù)定義
7.2.1函數(shù)返回值
7.2.2函數(shù)定義的通用格式
7.2.3無返回值函數(shù)
7.2.4有返回值的函數(shù)
7.3函數(shù)聲明
7.3.1庫函數(shù)聲明
7.3.2用戶自定義函數(shù)聲明
7.4參數(shù)傳遞
7.4.1形式參數(shù)與實(shí)際參數(shù)
7.4.2值拷貝傳遞機(jī)制
7.4.3地址拷貝傳遞機(jī)制
7.4.4數(shù)組作為函數(shù)參數(shù)
7.5函數(shù)調(diào)用
7.5.1函數(shù)調(diào)用的一般形式
7.5.2函數(shù)調(diào)用的方式
7.6函數(shù)的嵌套調(diào)用與遞歸調(diào)用
7.6.1嵌套調(diào)用
7.6.2遞歸調(diào)用
7.7變量的作用域和存儲(chǔ)類型
7.7.1局部變量與全局變量
7.7.2變量的存儲(chǔ)類型
7.7.3變量的生存期與作用域
7.8內(nèi)部函數(shù)與外部函數(shù)
7.9程序結(jié)構(gòu)
7.9.1單文件單函數(shù)結(jié)構(gòu)
7.9.2單文件多函數(shù)結(jié)構(gòu)
7.9.3多文件多函數(shù)結(jié)構(gòu)
7.10案例
7.10.1固體密度測量問題
7.10.2超市收銀系統(tǒng)
練習(xí)題
第8章　指針
8.1概述
8.2指針和指針變量
8.2.1指針變量聲明
8.2.2指針變量的賦值及初始化
8.2.3指針變量的引用
8.3指針運(yùn)算
8.3.1指針運(yùn)算符
8.3.2算術(shù)運(yùn)算
8.3.3關(guān)系運(yùn)算
8.3.4指針類型轉(zhuǎn)換
8.4數(shù)組和指針
8.4.1用指針訪問數(shù)組元素
8.4.2指向多維數(shù)組的指針
8.5字符串和指針
8.5.1指針處理字符串
8.5.2使用字符指針變量與字符數(shù)組的區(qū)別
8.6函數(shù)和指針
8.6.1指針作為函數(shù)參數(shù)
8.6.2指針作為函數(shù)的返回值
8.6.3指向函數(shù)的指針
8.7指針數(shù)組
8.7.1指針數(shù)組定義
8.7.2帶參數(shù)的main函數(shù)
8.8數(shù)組指針
8.9指向指針的指針
8.10內(nèi)存管理
8.10.1內(nèi)存管理函數(shù)
8.10.2動(dòng)態(tài)內(nèi)存分配應(yīng)用
8.11案例
8.11.1固體密度測量問題
8.11.2超市收銀系統(tǒng)
練習(xí)題
第9章　結(jié)構(gòu)體、共用體與枚舉類型
9.1概述
9.2結(jié)構(gòu)體類型
9.2.1結(jié)構(gòu)體定義
9.2.2結(jié)構(gòu)體變量的聲明和初始化
9.2.3結(jié)構(gòu)體變量的引用
9.2.4結(jié)構(gòu)體變量作為函數(shù)參數(shù)和函數(shù)返回值
9.2.5結(jié)構(gòu)體數(shù)組
9.2.6結(jié)構(gòu)體類型指針
9.3共用體
9.3.1共用體的定義
9.3.2共用體變量的聲明
9.3.3共用體變量的賦值和引用
9.4枚舉類型
9.5類型重定義
9.6再議數(shù)據(jù)類型與存儲(chǔ)
9.7鏈表
9.7.1鏈表定義
9.7.2鏈表基本操作
9.8案例
9.8.1固體密度測量問題
9.8.2超市收銀系統(tǒng)
練習(xí)題
第10章　預(yù)編譯和宏定義
10.1概述
10.2#define命令
10.2.1不帶參數(shù)的宏定義
10.2.2帶參數(shù)的宏定義
10.3#include命令
10.4條件編譯
10.4.1#ifdef…#else…#endif
10.4.2#ifndef…#else…#endif
10.4.3#if…#else…#endif
10.5其他指令
10.6預(yù)定義宏
10.7案例
10.7.1固體密度測量問題
10.7.2超市收銀系統(tǒng)
練習(xí)題
第11章　文件
11.1概述
11.2文本文件與二進(jìn)制文件
11.2.1文本文件
11.2.2二進(jìn)制文件
11.3文件定義
11.4文件打開與關(guān)閉
11.4.1文件打開
11.4.2文件關(guān)閉
11.5文件讀寫
11.5.1單字符讀寫
11.5.2字符串讀寫
11.5.3格式化讀寫
11.5.4數(shù)據(jù)塊讀寫
11.6文件定位函數(shù)
11.6.1fseek函數(shù)
11.6.2rewind
11.6.3ftell
11.7文件狀態(tài)跟蹤
11.7.1feof函數(shù)
11.7.2ferror函數(shù)
11.7.3clearerr
11.8案例
11.8.1固體密度測量問題
11.8.2超市收銀系統(tǒng)
練習(xí)題
第12章　程序設(shè)計(jì)思想及范例
12.1概述
12.2求和/求積問題
12.2.1多項(xiàng)式計(jì)算
12.2.2數(shù)列求和
12.3遍歷問題
12.4迭代問題
12.4.1二分法
12.4.2牛頓迭代法
12.5排序問題
12.5.1直接插入排序
12.5.2起泡法排序
12.5.3選擇排序
12.6查找問題
12.6.1順序查找
12.6.2折半查找
12.7遞歸問題?漢諾塔
12.8字符串處理
12.8.1字符串長度計(jì)算
12.8.2字符串拷貝
12.8.3字符串連接
12.9矩陣運(yùn)算
12.9.1矩陣加減運(yùn)算
12.9.2矩陣乘法
12.9.3矩陣轉(zhuǎn)置
12.9.4高斯消去法求解線性方程組
12.10棧操作
練習(xí)題
第13章　面向?qū)ο蟪绦蛟O(shè)計(jì)
13.1概述
13.1.1模塊化設(shè)計(jì)
13.1.2代碼封裝
13.2面向?qū)ο蟪绦蛟O(shè)計(jì)
13.3類與對象
13.3.1類
13.3.2對象
13.3.3類在C++中的實(shí)現(xiàn)
13.4面向?qū)ο蟮恼Z言實(shí)現(xiàn)
13.4.1類的繼承
13.4.2屬性
13.4.3方法
13.4.4虛函數(shù)
13.5面向?qū)ο蟮膯栴}與UML建模
13.5.1靜態(tài)建模?用例
13.5.2靜態(tài)建模?類和對象
13.5.3動(dòng)態(tài)建模?活動(dòng)圖
13.5.4動(dòng)態(tài)建模?順序圖
第14章　并行程序設(shè)計(jì)與MPI
14.1概述
14.2并行算法
14.2.1并行問題
14.2.2并行算法設(shè)計(jì)
14.3并行程序設(shè)計(jì)
14.3.1并行程序設(shè)計(jì)模型
14.3.2進(jìn)程
14.3.3創(chuàng)建進(jìn)程
14.3.4消息傳遞
14.4MPI程序設(shè)計(jì)基礎(chǔ)
14.4.1MPI簡介
14.4.2簡單MPI程序設(shè)計(jì)
14.4.3MPI函數(shù)庫
14.5MPI初始化與關(guān)閉
14.5.1初始化MPI環(huán)境
14.5.2關(guān)閉MPI環(huán)境
14.6MPI消息傳遞
14.6.1獲取進(jìn)程標(biāo)識(shí)
14.6.2獲取通信域內(nèi)的進(jìn)程數(shù)量
14.6.3消息發(fā)送
14.6.4消息接收
第15章　個(gè)體軟件開發(fā)過程管理
15.1概述
15.2編碼規(guī)范定義
15.3MPI編碼規(guī)范
15.3.1標(biāo)識(shí)符命名規(guī)范
15.3.2函數(shù)或過程規(guī)范
15.4ANSI C程序編碼規(guī)范
15.4.1代碼結(jié)構(gòu)與組織
15.4.2注釋
15.4.3標(biāo)識(shí)符命名規(guī)范
15.4.4代碼風(fēng)格與排版
15.5代碼重用技術(shù)
15.5.1源程序文件
15.5.2靜態(tài)庫
15.5.3動(dòng)態(tài)鏈接庫
15.5.4組件技術(shù)
15.6軟件生命周期模型
15.7CMM簡介
15.8PSP簡介
15.9PSP0級
15.9.1計(jì)劃過程管理
15.9.2開發(fā)過程管理
15.9.3總結(jié)過程管理
15.9.4PSP0過程文檔
15.9.5PSP0.1級
15.10軟件開發(fā)計(jì)劃
15.10.1軟件開發(fā)計(jì)劃基本內(nèi)容
15.10.2制定個(gè)體軟件開發(fā)計(jì)劃
15.10.3PSP軟件開發(fā)計(jì)劃過程
15.11PSP1級
15.11.1規(guī)模估算
15.11.2任務(wù)計(jì)劃
15.11.3進(jìn)度計(jì)劃
15.12PSP2級
15.12.1代碼評審
15.12.2設(shè)計(jì)評審
15.12.3缺陷預(yù)防
15.12.4PSP2改進(jìn)
附錄AC語言中的關(guān)鍵字
附錄BASCII碼表
附錄C運(yùn)算符和結(jié)合方向
參考文獻(xiàn)