程序設(shè)計(jì)基礎(chǔ)（C語(yǔ)言 第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)用簡(jiǎn)介
1.5程序設(shè)計(jì)語(yǔ)言
1.5.1機(jī)器語(yǔ)言
1.5.2匯編語(yǔ)言
1.5.3高級(jí)語(yǔ)言
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)一建模語(yǔ)言
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語(yǔ)言概述
1.8.1C語(yǔ)言的特點(diǎn)
1.8.2簡(jiǎn)單的C程序設(shè)計(jì)
1.8.3C語(yǔ)言程序結(jié)構(gòu)
1.8.4C程序的開發(fā)過(guò)程
1.9案例
1.9.1固體密度測(cè)量問題
1.9.2超市收銀系統(tǒng)
練習(xí)題
第2章　基本數(shù)據(jù)類型、常量及變量
[1]〖3〗程序設(shè)計(jì)基礎(chǔ)（C語(yǔ)言）（第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符號(hào)常量
2.6變量
2.6.1變量聲明
2.6.2變量初始化
2.6.3變量賦值
2.6.4const修飾符
2.7數(shù)據(jù)溢出與計(jì)算精度
2.8其他語(yǔ)言的基本數(shù)據(jù)類型
2.8.1C++語(yǔ)言的基本類型
2.8.2Java語(yǔ)言的基本類型
2.8.3C#語(yǔ)言的基本類型
2.9數(shù)據(jù)類型與程序移植
2.10案例
2.10.1固體密度測(cè)量問題
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逗號(hào)運(yùn)算符與逗號(hào)表達(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ǔ)言中的運(yùn)算符與表達(dá)式
3.14案例
3.14.1固體密度測(cè)量問題
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固體密度測(cè)量問題
4.6.2超市收銀系統(tǒng)
練習(xí)題
第5章　程序控制結(jié)構(gòu)
5.1概述
5.2基本語(yǔ)句
5.2.1表達(dá)式語(yǔ)句
5.2.2函數(shù)調(diào)用語(yǔ)句
5.2.3空語(yǔ)句
5.2.4復(fù)合語(yǔ)句
5.2.5順序結(jié)構(gòu)應(yīng)用
5.3選擇控制語(yǔ)句
5.3.1if語(yǔ)句
5.3.2if else語(yǔ)句
5.3.3if…else if語(yǔ)句
5.3.4switch語(yǔ)句
5.3.5分支結(jié)構(gòu)應(yīng)用
5.4循環(huán)控制語(yǔ)句
5.4.1while語(yǔ)句
5.4.2for語(yǔ)句
5.4.3do while語(yǔ)句
5.4.4循環(huán)的本質(zhì)
5.4.5幾種循環(huán)語(yǔ)句的比較
5.4.6循環(huán)結(jié)構(gòu)應(yīng)用
5.5其他控制語(yǔ)句
5.5.1goto語(yǔ)句
5.5.2break語(yǔ)句
5.5.3continue語(yǔ)句
5.5.4goto、break、continue語(yǔ)句的區(qū)別
5.6語(yǔ)句嵌套
5.6.1條件分支嵌套結(jié)構(gòu)
5.6.2循環(huán)嵌套結(jié)構(gòu)
5.7案例
5.7.1固體密度測(cè)量問題
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固體密度測(cè)量問題
6.7.2超市收銀系統(tǒng)
練習(xí)題
第7章　函數(shù)
7.1概述
7.2函數(shù)定義
7.2.1函數(shù)返回值
7.2.2函數(shù)定義的通用格式
7.2.3無(wú)返回值函數(shù)
7.2.4有返回值的函數(shù)
7.3函數(shù)聲明
7.3.1庫(kù)函數(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固體密度測(cè)量問題
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固體密度測(cè)量問題
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固體密度測(cè)量問題
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固體密度測(cè)量問題
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固體密度測(cè)量問題
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字符串長(zhǎng)度計(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類與對(duì)象
13.3.1類
13.3.2對(duì)象
13.3.3類在C++中的實(shí)現(xiàn)
13.4面向?qū)ο蟮恼Z(yǔ)言實(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)建模?類和對(duì)象
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簡(jiǎn)介
14.4.2簡(jiǎn)單MPI程序設(shè)計(jì)
14.4.3MPI函數(shù)庫(kù)
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ā)過(guò)程管理
15.1概述
15.2編碼規(guī)范定義
15.3MPI編碼規(guī)范
15.3.1標(biāo)識(shí)符命名規(guī)范
15.3.2函數(shù)或過(guò)程規(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)庫(kù)
15.5.3動(dòng)態(tài)鏈接庫(kù)
15.5.4組件技術(shù)
15.6軟件生命周期模型
15.7CMM簡(jiǎn)介
15.8PSP簡(jiǎn)介
15.9PSP0級(jí)
15.9.1計(jì)劃過(guò)程管理
15.9.2開發(fā)過(guò)程管理
15.9.3總結(jié)過(guò)程管理
15.9.4PSP0過(guò)程文檔
15.9.5PSP0.1級(jí)
15.10軟件開發(fā)計(jì)劃
15.10.1軟件開發(fā)計(jì)劃基本內(nèi)容
15.10.2制定個(gè)體軟件開發(fā)計(jì)劃
15.10.3PSP軟件開發(fā)計(jì)劃過(guò)程
15.11PSP1級(jí)
15.11.1規(guī)模估算
15.11.2任務(wù)計(jì)劃
15.11.3進(jìn)度計(jì)劃
15.12PSP2級(jí)
15.12.1代碼評(píng)審
15.12.2設(shè)計(jì)評(píng)審
15.12.3缺陷預(yù)防
15.12.4PSP2改進(jìn)
附錄AC語(yǔ)言中的關(guān)鍵字
附錄BASCII碼表
附錄C運(yùn)算符和結(jié)合方向
參考文獻(xiàn)