程序設計基礎（C語言 第2版）

第1章　計算機及程序設計概述
1.1概述
1.2計算機基本原理
1.3指令與程序
1.3.1指令
1.3.2程序
1.3.3軟件
1.4計算機應用簡介
1.5程序設計語言
1.5.1機器語言
1.5.2匯編語言
1.5.3高級語言
1.6問題求解與算法設計
1.6.1問題求解
1.6.2算法定義
1.6.3算法設計
1.6.4算法的復雜性
1.6.5偽代碼
1.6.6流程圖
1.6.7N?S圖
1.6.8統(tǒng)一建模語言
1.7程序設計思想
1.7.1程序設計基本步驟
1.7.2結構化程序設計
1.7.3面向對象程序設計
1.7.4并行程序設計
1.7.5程序設計思想前沿
1.8C語言概述
1.8.1C語言的特點
1.8.2簡單的C程序設計
1.8.3C語言程序結構
1.8.4C程序的開發(fā)過程
1.9案例
1.9.1固體密度測量問題
1.9.2超市收銀系統(tǒng)
練習題
第2章　基本數(shù)據(jù)類型、常量及變量
[1]〖3〗程序設計基礎（C語言）（第2版）目錄〖3〗[3]2.1概述
2.2信息編碼與存儲
2.2.1數(shù)值
2.2.2字符
2.3標識符
2.3.1關鍵字
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算術運算符與算術表達式
3.3關系運算符與關系表達式
3.4邏輯運算符與邏輯表達式
3.5賦值運算符與賦值表達式
3.6++/--運算符與自增/自減表達式
3.7條件運算符與條件表達式
3.8逗號運算符與逗號表達式
3.9sizeof運算符
3.10類型轉換
3.10.1隱式轉換
3.10.2顯式轉換
*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章　程序控制結構
5.1概述
5.2基本語句
5.2.1表達式語句
5.2.2函數(shù)調(diào)用語句
5.2.3空語句
5.2.4復合語句
5.2.5順序結構應用
5.3選擇控制語句
5.3.1if語句
5.3.2if else語句
5.3.3if…else if語句
5.3.4switch語句
5.3.5分支結構應用
5.4循環(huán)控制語句
5.4.1while語句
5.4.2for語句
5.4.3do while語句
5.4.4循環(huán)的本質
5.4.5幾種循環(huán)語句的比較
5.4.6循環(huán)結構應用
5.5其他控制語句
5.5.1goto語句
5.5.2break語句
5.5.3continue語句
5.5.4goto、break、continue語句的區(qū)別
5.6語句嵌套
5.6.1條件分支嵌套結構
5.6.2循環(huán)嵌套結構
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程序結構
7.9.1單文件單函數(shù)結構
7.9.2單文件多函數(shù)結構
7.9.3多文件多函數(shù)結構
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算術運算
8.3.3關系運算
8.3.4指針類型轉換
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章　結構體、共用體與枚舉類型
9.1概述
9.2結構體類型
9.2.1結構體定義
9.2.2結構體變量的聲明和初始化
9.2.3結構體變量的引用
9.2.4結構體變量作為函數(shù)參數(shù)和函數(shù)返回值
9.2.5結構體數(shù)組
9.2.6結構體類型指針
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文件打開與關閉
11.4.1文件打開
11.4.2文件關閉
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章　程序設計思想及范例
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矩陣轉置
12.9.4高斯消去法求解線性方程組
12.10棧操作
練習題
第13章　面向對象程序設計
13.1概述
13.1.1模塊化設計
13.1.2代碼封裝
13.2面向對象程序設計
13.3類與對象
13.3.1類
13.3.2對象
13.3.3類在C++中的實現(xiàn)
13.4面向對象的語言實現(xiàn)
13.4.1類的繼承
13.4.2屬性
13.4.3方法
13.4.4虛函數(shù)
13.5面向對象的問題與UML建模
13.5.1靜態(tài)建模?用例
13.5.2靜態(tài)建模?類和對象
13.5.3動態(tài)建模?活動圖
13.5.4動態(tài)建模?順序圖
第14章　并行程序設計與MPI
14.1概述
14.2并行算法
14.2.1并行問題
14.2.2并行算法設計
14.3并行程序設計
14.3.1并行程序設計模型
14.3.2進程
14.3.3創(chuàng)建進程
14.3.4消息傳遞
14.4MPI程序設計基礎
14.4.1MPI簡介
14.4.2簡單MPI程序設計
14.4.3MPI函數(shù)庫
14.5MPI初始化與關閉
14.5.1初始化MPI環(huán)境
14.5.2關閉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代碼結構與組織
15.4.2注釋
15.4.3標識符命名規(guī)范
15.4.4代碼風格與排版
15.5代碼重用技術
15.5.1源程序文件
15.5.2靜態(tài)庫
15.5.3動態(tài)鏈接庫
15.5.4組件技術
15.6軟件生命周期模型
15.7CMM簡介
15.8PSP簡介
15.9PSP0級
15.9.1計劃過程管理
15.9.2開發(fā)過程管理
15.9.3總結過程管理
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任務計劃
15.11.3進度計劃
15.12PSP2級
15.12.1代碼評審
15.12.2設計評審
15.12.3缺陷預防
15.12.4PSP2改進
附錄AC語言中的關鍵字
附錄BASCII碼表
附錄C運算符和結合方向
參考文獻