程序設計基礎（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統一建模語言
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超市收銀系統
練習題
第2章　基本數據類型、常量及變量
[1]〖3〗程序設計基礎（C語言）（第2版）目錄〖3〗[3]2.1概述
2.2信息編碼與存儲
2.2.1數值
2.2.2字符
2.3標識符
2.3.1關鍵字
2.3.2自定義標識符
2.4數據類型
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數據溢出與計算精度
2.8其他語言的基本數據類型
2.8.1C++語言的基本類型
2.8.2Java語言的基本類型
2.8.3C#語言的基本類型
2.9數據類型與程序移植
2.10案例
2.10.1固體密度測量問題
2.10.2超市收銀系統
練習題
第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超市收銀系統
練習題
第4章　輸入輸出
4.1概述
4.2printf函數
4.2.1printf函數的調用格式
4.2.2printf函數的格式控制字符串
4.3scanf函數
4.3.1scanf函數的調用格式
4.3.2scanf函數的格式控制字符串
4.4字符輸入與輸出
4.5圖形輸出
4.5.1圖形處理函數
4.5.2圖形界面接口
4.6案例
4.6.1固體密度測量問題
4.6.2超市收銀系統
練習題
第5章　程序控制結構
5.1概述
5.2基本語句
5.2.1表達式語句
5.2.2函數調用語句
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超市收銀系統
練習題
第6章　數組
6.1概述
6.2一維數組
6.2.1一維數組定義
6.2.2一維數組初始化
6.2.3一維數組引用
6.2.4一維數組應用
6.3二維數組
6.3.1二維數組定義
6.3.2二維數組初始化
6.3.3二維數組引用
6.3.4二維數組應用
6.4高維數組
6.5字符數組與字符串
6.5.1字符數組
6.5.2字符串
6.5.3字符串輸入輸出
6.5.4常用字符串處理函數
6.5.5字符數組與字符串應用
6.6數組與數據存儲
6.6.1一維數組的存儲
6.6.2二維數組的存儲
6.6.3高維數組的存儲
6.6.4字符串的存儲
6.7案例
6.7.1固體密度測量問題
6.7.2超市收銀系統
練習題
第7章　函數
7.1概述
7.2函數定義
7.2.1函數返回值
7.2.2函數定義的通用格式
7.2.3無返回值函數
7.2.4有返回值的函數
7.3函數聲明
7.3.1庫函數聲明
7.3.2用戶自定義函數聲明
7.4參數傳遞
7.4.1形式參數與實際參數
7.4.2值拷貝傳遞機制
7.4.3地址拷貝傳遞機制
7.4.4數組作為函數參數
7.5函數調用
7.5.1函數調用的一般形式
7.5.2函數調用的方式
7.6函數的嵌套調用與遞歸調用
7.6.1嵌套調用
7.6.2遞歸調用
7.7變量的作用域和存儲類型
7.7.1局部變量與全局變量
7.7.2變量的存儲類型
7.7.3變量的生存期與作用域
7.8內部函數與外部函數
7.9程序結構
7.9.1單文件單函數結構
7.9.2單文件多函數結構
7.9.3多文件多函數結構
7.10案例
7.10.1固體密度測量問題
7.10.2超市收銀系統
練習題
第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數組和指針
8.4.1用指針訪問數組元素
8.4.2指向多維數組的指針
8.5字符串和指針
8.5.1指針處理字符串
8.5.2使用字符指針變量與字符數組的區(qū)別
8.6函數和指針
8.6.1指針作為函數參數
8.6.2指針作為函數的返回值
8.6.3指向函數的指針
8.7指針數組
8.7.1指針數組定義
8.7.2帶參數的main函數
8.8數組指針
8.9指向指針的指針
8.10內存管理
8.10.1內存管理函數
8.10.2動態(tài)內存分配應用
8.11案例
8.11.1固體密度測量問題
8.11.2超市收銀系統
練習題
第9章　結構體、共用體與枚舉類型
9.1概述
9.2結構體類型
9.2.1結構體定義
9.2.2結構體變量的聲明和初始化
9.2.3結構體變量的引用
9.2.4結構體變量作為函數參數和函數返回值
9.2.5結構體數組
9.2.6結構體類型指針
9.3共用體
9.3.1共用體的定義
9.3.2共用體變量的聲明
9.3.3共用體變量的賦值和引用
9.4枚舉類型
9.5類型重定義
9.6再議數據類型與存儲
9.7鏈表
9.7.1鏈表定義
9.7.2鏈表基本操作
9.8案例
9.8.1固體密度測量問題
9.8.2超市收銀系統
練習題
第10章　預編譯和宏定義
10.1概述
10.2#define命令
10.2.1不帶參數的宏定義
10.2.2帶參數的宏定義
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超市收銀系統
練習題
第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數據塊讀寫
11.6文件定位函數
11.6.1fseek函數
11.6.2rewind
11.6.3ftell
11.7文件狀態(tài)跟蹤
11.7.1feof函數
11.7.2ferror函數
11.7.3clearerr
11.8案例
11.8.1固體密度測量問題
11.8.2超市收銀系統
練習題
第12章　程序設計思想及范例
12.1概述
12.2求和/求積問題
12.2.1多項式計算
12.2.2數列求和
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++中的實現
13.4面向對象的語言實現
13.4.1類的繼承
13.4.2屬性
13.4.3方法
13.4.4虛函數
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函數庫
14.5MPI初始化與關閉
14.5.1初始化MPI環(huán)境
14.5.2關閉MPI環(huán)境
14.6MPI消息傳遞
14.6.1獲取進程標識
14.6.2獲取通信域內的進程數量
14.6.3消息發(fā)送
14.6.4消息接收
第15章　個體軟件開發(fā)過程管理
15.1概述
15.2編碼規(guī)范定義
15.3MPI編碼規(guī)范
15.3.1標識符命名規(guī)范
15.3.2函數或過程規(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ā)計劃基本內容
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運算符和結合方向
參考文獻