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

第1章　計算機及程序設(shè)計概述
1.1概述
1.2計算機基本原理
1.3指令與程序
1.3.1指令
1.3.2程序
1.3.3軟件
1.4計算機應用簡介
1.5程序設(shè)計語言
1.5.1機器語言
1.5.2匯編語言
1.5.3高級語言
1.6問題求解與算法設(shè)計
1.6.1問題求解
1.6.2算法定義
1.6.3算法設(shè)計
1.6.4算法的復雜性
1.6.5偽代碼
1.6.6流程圖
1.6.7N?S圖
1.6.8統(tǒng)一建模語言
1.7程序設(shè)計思想
1.7.1程序設(shè)計基本步驟
1.7.2結(jié)構(gòu)化程序設(shè)計
1.7.3面向?qū)ο蟪绦蛟O(shè)計
1.7.4并行程序設(shè)計
1.7.5程序設(shè)計思想前沿
1.8C語言概述
1.8.1C語言的特點
1.8.2簡單的C程序設(shè)計
1.8.3C語言程序結(jié)構(gòu)
1.8.4C程序的開發(fā)過程
1.9案例
1.9.1固體密度測量問題
1.9.2超市收銀系統(tǒng)
練習題
第2章　基本數(shù)據(jù)類型、常量及變量
[1]〖3〗程序設(shè)計基礎(chǔ)（C語言）（第2版）目錄〖3〗[3]2.1概述
2.2信息編碼與存儲
2.2.1數(shù)值
2.2.2字符
2.3標識符
2.3.1關(guān)鍵字
2.3.2自定義標識符
2.4數(shù)據(jù)類型
2.4.1整型
2.4.2實型
2.4.3字符型
2.5常量
2.5.1整型常量
2.5.2實型常量
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ù)溢出與計算精度
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)
練習題
第3章　運算符與表達式
3.1概述
3.2算術(shù)運算符與算術(shù)表達式
3.3關(guān)系運算符與關(guān)系表達式
3.4邏輯運算符與邏輯表達式
3.5賦值運算符與賦值表達式
3.6++/--運算符與自增/自減表達式
3.7條件運算符與條件表達式
3.8逗號運算符與逗號表達式
3.9sizeof運算符
3.10類型轉(zhuǎn)換
3.10.1隱式轉(zhuǎn)換
3.10.2顯式轉(zhuǎn)換
*3.11位運算符和位運算
3.11.1位邏輯運算
3.11.2移位運算
3.11.3復合位運算及補位原則
3.12表達式運算
3.13其他語言中的運算符與表達式
3.14案例
3.14.1固體密度測量問題
3.14.2超市收銀系統(tǒng)
練習題
第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)
練習題
第5章　程序控制結(jié)構(gòu)
5.1概述
5.2基本語句
5.2.1表達式語句
5.2.2函數(shù)調(diào)用語句
5.2.3空語句
5.2.4復合語句
5.2.5順序結(jié)構(gòu)應用
5.3選擇控制語句
5.3.1if語句
5.3.2if else語句
5.3.3if…else if語句
5.3.4switch語句
5.3.5分支結(jié)構(gòu)應用
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)應用
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)
練習題
第6章　數(shù)組
6.1概述
6.2一維數(shù)組
6.2.1一維數(shù)組定義
6.2.2一維數(shù)組初始化
6.2.3一維數(shù)組引用
6.2.4一維數(shù)組應用
6.3二維數(shù)組
6.3.1二維數(shù)組定義
6.3.2二維數(shù)組初始化
6.3.3二維數(shù)組引用
6.3.4二維數(shù)組應用
6.4高維數(shù)組
6.5字符數(shù)組與字符串
6.5.1字符數(shù)組
6.5.2字符串
6.5.3字符串輸入輸出
6.5.4常用字符串處理函數(shù)
6.5.5字符數(shù)組與字符串應用
6.6數(shù)組與數(shù)據(jù)存儲
6.6.1一維數(shù)組的存儲
6.6.2二維數(shù)組的存儲
6.6.3高維數(shù)組的存儲
6.6.4字符串的存儲
6.7案例
6.7.1固體密度測量問題
6.7.2超市收銀系統(tǒng)
練習題
第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ù)
7.4.2值拷貝傳遞機制
7.4.3地址拷貝傳遞機制
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變量的作用域和存儲類型
7.7.1局部變量與全局變量
7.7.2變量的存儲類型
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)
練習題
第8章　指針
8.1概述
8.2指針和指針變量
8.2.1指針變量聲明
8.2.2指針變量的賦值及初始化
8.2.3指針變量的引用
8.3指針運算
8.3.1指針運算符
8.3.2算術(shù)運算
8.3.3關(guā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動態(tài)內(nèi)存分配應用
8.11案例
8.11.1固體密度測量問題
8.11.2超市收銀系統(tǒng)
練習題
第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ù)類型與存儲
9.7鏈表
9.7.1鏈表定義
9.7.2鏈表基本操作
9.8案例
9.8.1固體密度測量問題
9.8.2超市收銀系統(tǒng)
練習題
第10章　預編譯和宏定義
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預定義宏
10.7案例
10.7.1固體密度測量問題
10.7.2超市收銀系統(tǒng)
練習題
第11章　文件
11.1概述
11.2文本文件與二進制文件
11.2.1文本文件
11.2.2二進制文件
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)
練習題
第12章　程序設(shè)計思想及范例
12.1概述
12.2求和/求積問題
12.2.1多項式計算
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字符串長度計算
12.8.2字符串拷貝
12.8.3字符串連接
12.9矩陣運算
12.9.1矩陣加減運算
12.9.2矩陣乘法
12.9.3矩陣轉(zhuǎn)置
12.9.4高斯消去法求解線性方程組
12.10棧操作
練習題
第13章　面向?qū)ο蟪绦蛟O(shè)計
13.1概述
13.1.1模塊化設(shè)計
13.1.2代碼封裝
13.2面向?qū)ο蟪绦蛟O(shè)計
13.3類與對象
13.3.1類
13.3.2對象
13.3.3類在C++中的實現(xiàn)
13.4面向?qū)ο蟮恼Z言實現(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動態(tài)建模?活動圖
13.5.4動態(tài)建模?順序圖
第14章　并行程序設(shè)計與MPI
14.1概述
14.2并行算法
14.2.1并行問題
14.2.2并行算法設(shè)計
14.3并行程序設(shè)計
14.3.1并行程序設(shè)計模型
14.3.2進程
14.3.3創(chuàng)建進程
14.3.4消息傳遞
14.4MPI程序設(shè)計基礎(chǔ)
14.4.1MPI簡介
14.4.2簡單MPI程序設(shè)計
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獲取進程標識
14.6.2獲取通信域內(nèi)的進程數(shù)量
14.6.3消息發(fā)送
14.6.4消息接收
第15章　個體軟件開發(fā)過程管理
15.1概述
15.2編碼規(guī)范定義
15.3MPI編碼規(guī)范
15.3.1標識符命名規(guī)范
15.3.2函數(shù)或過程規(guī)范
15.4ANSI C程序編碼規(guī)范
15.4.1代碼結(jié)構(gòu)與組織
15.4.2注釋
15.4.3標識符命名規(guī)范
15.4.4代碼風格與排版
15.5代碼重用技術(shù)
15.5.1源程序文件
15.5.2靜態(tài)庫
15.5.3動態(tài)鏈接庫
15.5.4組件技術(shù)
15.6軟件生命周期模型
15.7CMM簡介
15.8PSP簡介
15.9PSP0級
15.9.1計劃過程管理
15.9.2開發(fā)過程管理
15.9.3總結(jié)過程管理
15.9.4PSP0過程文檔
15.9.5PSP0.1級
15.10軟件開發(fā)計劃
15.10.1軟件開發(fā)計劃基本內(nèi)容
15.10.2制定個體軟件開發(fā)計劃
15.10.3PSP軟件開發(fā)計劃過程
15.11PSP1級
15.11.1規(guī)模估算
15.11.2任務(wù)計劃
15.11.3進度計劃
15.12PSP2級
15.12.1代碼評審
15.12.2設(shè)計評審
15.12.3缺陷預防
15.12.4PSP2改進
附錄AC語言中的關(guān)鍵字
附錄BASCII碼表
附錄C運算符和結(jié)合方向
參考文獻