程序設(shè)計技術(shù)（第二版）

1　程序設(shè)計語言和算法描述
　1.1　程序設(shè)計語言
1.1.1　程序設(shè)汁語言概述
1.1.2　語言處理程序概述
　1.2　算法特征及算法的描述方法
1.2.1　程序中數(shù)據(jù)的表示
1.2.2　算法的概念與特征
1.2.3　算法的描述方法
1.2.4　算法描述示例
　習題1
2　C程序設(shè)計入門
　2.1　C語言的發(fā)展簡史與特點
　2.2　C程序的基本結(jié)構(gòu)
　2.3　C語言的基本數(shù)據(jù)類型
2.3.1　C語言數(shù)據(jù)類型概述
2.3.2　C語言的基本數(shù)據(jù)類型
　2.4　基本運算符和表達式
2.4.1　運算符的分類、優(yōu)先級別和結(jié)合規(guī)則
2.4.2　基本運算符和算術(shù)表達式
2.4.3　賦值運算符和賦值表達式
2.4.4　自反運算符和自增、自減運算符
2.4.5　逗號運算符和逗號表達式
2.4.6　sizeof運算符
　2.5　不同類型數(shù)據(jù)混合運算及數(shù)據(jù)轉(zhuǎn)換
　2.6　C程序設(shè)計初步
2.6.1　C語句概述
2.6.2　運行一個C程序的基本過程
2.6.3　基本輸入輸出函數(shù)
　2.7　簡單程序設(shè)計舉例
　習題2
3　C程序的控制結(jié)構(gòu)
　3.1　C程序的控制結(jié)構(gòu)概述
　3.2　C語言中的關(guān)系運算和邏輯運算
3.2.1　關(guān)系運算符和關(guān)系表達式
3.2.2　邏輯運算符和邏輯表達式
　3.3　分支結(jié)構(gòu)及其應用
3.3.1　分支結(jié)構(gòu)的基本概念
3.3.2　C語言的條件句與分支結(jié)構(gòu)的實現(xiàn)
　3.4　循環(huán)結(jié)構(gòu)及其應用
3.4.1　循環(huán)結(jié)構(gòu)概述
3.4.2　while型循環(huán)結(jié)構(gòu)
3.4.3　do～while型循環(huán)結(jié)構(gòu)
3.4.4　for型循環(huán)結(jié)構(gòu)
3.4.5　3種循環(huán)語句的比較
3.4.6　循環(huán)的嵌套
　3.5　其他簡單控制結(jié)構(gòu)
3.5.1　goto語句和標號語句
3.5.2　break語句
3.5.3　continue語句
　3.6　算法與控制結(jié)構(gòu)應用程序舉例
3.6.1　控制結(jié)構(gòu)程序設(shè)計舉例
3.6.2　簡單算法程序設(shè)計舉例
　習題3
4　函數(shù)與程序結(jié)構(gòu)
　4.1　模塊化程序設(shè)計基本概念
4.1.1　模塊化的基本思想
4.1.2　C語言實現(xiàn)模塊化程序設(shè)計
　4.2　函數(shù)的定義、聲明和調(diào)用
4.2.1　函數(shù)的定義
4.2.2　函數(shù)的聲明
4.2.3　函數(shù)的調(diào)用
4.2.4　函數(shù)調(diào)用時的參數(shù)傳遞
　4.3　函數(shù)的嵌套調(diào)用
　4.4　函數(shù)的遞歸調(diào)用
　4.5　編譯預處理
4.5.1　宏定義
4.5.2　文件包含
4.5.3　條件編譯
　4.6　C應用程序結(jié)構(gòu)及其處理方法
4.6.1　變量的作用域和生存期的概念
4.6.2　自動變量及其作用域
4.6.3　寄存器變量
4.6.4　靜態(tài)變量及其作用域
4.6.5　外部變量及其作用域
4.6.6　內(nèi)部函數(shù)和外部函數(shù)
　習題4
5　指針與函數(shù)
　5.1　指針的概念
5.1.1　指針變量的定義
5.1.2　指針變量的引用
　5.2　指針變量作函數(shù)的參數(shù)
5.2.1　指針變量作為函數(shù)的參數(shù)
5.2.2　指針變量與指針指向的變量
　5.3　函數(shù)的指針與函數(shù)調(diào)用
5.3.1　用指向函數(shù)的指針變量來調(diào)用函數(shù)
5.3.2　指向函數(shù)的指針變量作函數(shù)參數(shù)
　5.4　返回指針值的函數(shù)
　5.5　使用指針的一些問題
　習題5
6　構(gòu)造數(shù)據(jù)類型與指針
　6.1　數(shù)組、指針及應用
6.1.1　數(shù)組的概念與定義
6.1.2　數(shù)組元素的引用和初始化
6.1.3　數(shù)組作為函數(shù)參數(shù)的使用
6.1.4　數(shù)組與指針
6.1.5　數(shù)組應用
6.1.6　二維數(shù)組
6.1.7　二維數(shù)組與指針
　6.2　字符串及應用
6.2.1　字符串的概念及定義
6.2.2　字符串的輸入輸出
6.2.3　字符串標準處理函數(shù)
6.2.4　指針數(shù)組和多級指針
6.2.5　命令行參數(shù)
　6.3　結(jié)構(gòu)體類型及應用
6.3.1　結(jié)構(gòu)體類型定義
6.3.2　結(jié)構(gòu)體變量的定義方法和成員引用
6.3.3　類型定義typedef
6.3.4　結(jié)構(gòu)體數(shù)組
6.3.5　結(jié)構(gòu)體與函數(shù)
6.3.6　結(jié)構(gòu)體與指針
　6.4　共用體類型及其應用
6.4.1　共用體類型定義
6.4.2　共用體變量定義及成員引用
　6.5　枚舉類型及應用
6.5.1　枚舉類型定義
6.5.2　枚舉變量的定義和操作
　習題6
7　位運算
　7.1　位運算及應用
7.1.1　“按位與”運算及應用
7.1.2　“按位或”運算及應用
7.1.3　“異或”運算及應用
7.1.4　“取反”運算及應用
7.1.5　“左移”運算及應用
7.1.6　“右移”運算及應用
7.1.7　有關(guān)位操作的自反算符
　7.2　位運算舉例
　7.3　位段及應用
7.3.1　位段的概念和定義方法
7.3.2　位段的引用方法
　習題7
8　文　件
　8.1　文件概念與文件類型指針
8.1.1　文件的概念
8.1.2　文件的分類
8.1.3　文件類型指針
　8.2　文件的打開與關(guān)閉
8.2.1　文件的打開
8.2.2　文件的關(guān)閉
　8.3　文件的讀寫
8.3.1　文件中單個字符的讀寫操作
8.3.2　文件中字符串讀寫操作
8.3.3　文件中的格式化讀寫操作
8.3.4　文件中的數(shù)據(jù)塊讀寫操作
　8.4　文件的定位和隨機讀寫
8.4.1　文件的內(nèi)部記錄指針和文件定位
8.4.2　文件的隨機讀寫
　8.5　文件操作的錯誤檢測
8.5.1　文件讀寫錯誤檢測函數(shù)ferror
8.5.2　清除文件錯誤標志函數(shù)clearerr
　習題8
9　C語言應用
　9.1　線性數(shù)據(jù)結(jié)構(gòu)及其處理技術(shù)
9.1.1　C語言的自引用結(jié)構(gòu)和存儲分配
9.1.2　線性表的存儲結(jié)構(gòu)及基本運算
9.1.3　棧的基本概念和應用
9.1.4　隊列的基本概念和應用
　9.2　常用的排序技術(shù)
9.2.1　直接選擇排序
9.2.2　直接插入排序
9.2.3　二分插入排序
9.2.4　冒泡排序
9.2.5　希爾排序
9.2.6　快速排序
　9.3　常用查找技術(shù)
9.3.1　線性查找
9.3.2　二分查找
　9.4　圖形程序設(shè)計基礎(chǔ)
9.4.1　C語言圖形處理基本概念
9.4.2　C語言常用圖形庫函數(shù)的使用
9.4.3　C語言圖形程序設(shè)計基本方法
　習題9
主要參考文獻