軟件技術(shù)基礎(chǔ)

第一章 概論
1.1 計(jì)算機(jī)軟件及其發(fā)展
1.1.1 程序設(shè)計(jì)語(yǔ)言的發(fā)展
1.1.2 操作系統(tǒng)的形成和發(fā)展
1.1.3 程序的一般結(jié)構(gòu)
1.2 算法和數(shù)據(jù)結(jié)構(gòu)概述
1.2.1 問(wèn)題的求解過(guò)程
1.2.2 數(shù)據(jù)結(jié)構(gòu)和算法的概念
1.2.3 算法評(píng)價(jià)方法
習(xí)題一
第二章 C語(yǔ)言基礎(chǔ)
2.1 C語(yǔ)言概述
2.1.1 C語(yǔ)言發(fā)展簡(jiǎn)史
2.1.2 C語(yǔ)言的特點(diǎn)
2.1.3 C程序的基本結(jié)構(gòu)
2.1.4 保留字和標(biāo)識(shí)符
2.1.5 常量和變量
2.2 基本數(shù)據(jù)類(lèi)型
2.2.1 整型數(shù)據(jù)
2.2.2 實(shí)型數(shù)據(jù)
2.2.3 字符型數(shù)據(jù)
2.2.4 長(zhǎng)整型、短整型和無(wú)符號(hào)整型
2.3 運(yùn)算符和表達(dá)式
2.3.1 基本算術(shù)運(yùn)算符及其運(yùn)算規(guī)則
2.3.2 賦值運(yùn)算符和賦值表達(dá)式
2.3.3 逗號(hào)運(yùn)算符和逗號(hào)表達(dá)式
2.4 Turbo C2.0環(huán)境下C程序的上機(jī)操作方法
2.4.1 C程序運(yùn)行經(jīng)歷的過(guò)程
2.4.2 程序的上機(jī)操作步驟
習(xí)題二
第三章 基本C程序設(shè)計(jì)
3.1 賦值語(yǔ)句和基本輸入輸出
3.1.1 賦值語(yǔ)句
3.1.2 getchar（）函數(shù)和putchar（）函數(shù)
3.1.3 格式輸出函數(shù)printf（）
3.1.4 格式輸入函數(shù)scanf（）
3.2 分支程序設(shè)計(jì)
3.2.1 關(guān)系運(yùn)算符和關(guān)系表達(dá)式
3.2.2 邏輯運(yùn)算符和邏輯表達(dá)式
3.2.3 if語(yǔ)句
3.2.4 switch語(yǔ)句
3.2.5 應(yīng)用舉例
3.3 循環(huán)程序設(shè)計(jì)
3.3.1 while語(yǔ)句
3.3.2 do-while語(yǔ)句
3.3.3 for語(yǔ)句
3.3.4 多重循環(huán)
3.3.5 break語(yǔ)句和continue語(yǔ)句
3.3.6 goto語(yǔ)句和空語(yǔ)句
習(xí)題三
第四章 數(shù)組和指針類(lèi)型
4.1 一維數(shù)組
4.1.1 定義方式和引用方式
4.1.2 應(yīng)用舉例
4.2 二維數(shù)組
4.2.1 定義方式和引用方式
4.2.2 應(yīng)用舉例
4.3 字符數(shù)組
4.3.1 定義方式和引用方式
4.3.2 字符串及其結(jié)束標(biāo)志
4.3.3 字符串的輸入和輸出
4.3.4 常用字符串處理函數(shù)
4.3.5 應(yīng)用舉例
4.4 指針
4.4.1 指針的基本概念
4.4.2 指針變量的定義和引用
4.4.3 指向數(shù)組的指針
4.4.4 指向字符串的指針
4.4.5 指針數(shù)組
習(xí)題四
第五章 函數(shù)和編譯預(yù)處理
5.1 函數(shù)的定義和調(diào)用
5.1.1 函數(shù)定義的一般形式
5.1.2 函數(shù)調(diào)用方式
5.1.3 函數(shù)的返回值
5.2 函數(shù)的嵌套調(diào)用與遞歸調(diào)用
5.2.1 函數(shù)的嵌套調(diào)用
5.2.2 函數(shù)的遞歸調(diào)用
5.3 數(shù)組和指針變量作函數(shù)參數(shù)
5.3.1 數(shù)組作為函數(shù)參數(shù)
5.3.2 指針變量作為函數(shù)參數(shù)
5.4 變量的存儲(chǔ)類(lèi)型及其作用域
5.4.1 局部變量及其存儲(chǔ)類(lèi)型
5.4.2 全局變量及其存儲(chǔ)類(lèi)型
5.4.3 內(nèi)部函數(shù)和外部函數(shù)
5.5 編譯預(yù)處理
5.5.1 宏定義
5.5.2 文件包含處理
習(xí)題五
第六章 文件
6.1 C文件概述
6.2 文件類(lèi)型指針
6.3 文件的打開(kāi)與關(guān)閉
6.3.1 文件的打開(kāi)（fopen函數(shù)）
6.3.2 文件的關(guān)閉（fclose函數(shù)）
6.4 文件的讀寫(xiě)和定位
6.4.1 文件的讀函數(shù)
6.4.2 文件的寫(xiě)函數(shù)
6.4.3 文件的定位函數(shù)
習(xí)題六
第七章 表結(jié)構(gòu)的算法設(shè)計(jì)
7.1 順序存儲(chǔ)的表結(jié)構(gòu)
7.1.1 表結(jié)構(gòu)及存儲(chǔ)方法
7.1.2 表結(jié)構(gòu)的插入和刪除
7.1.3 表結(jié)構(gòu)的查找
7.2 棧和隊(duì)結(jié)構(gòu)
7.2.1 棧和隊(duì)的運(yùn)算
7.2.2 棧的應(yīng)用
7.3 結(jié)構(gòu)類(lèi)型和鏈表
7.3.1 結(jié)構(gòu)類(lèi)型
7.3.2 鏈表的定義和種類(lèi)
7.3.3 鏈表的結(jié)點(diǎn)和簡(jiǎn)單鏈操作
7.3.4 鏈表的構(gòu)造和輸出
7.4 鏈表的運(yùn)算
7.4.1 鏈表的查找
7.4.2 鏈表的插入
7.4.3 鏈表的刪除
7.4.4 雙向鏈表
7.5 靜態(tài)鏈表
7.5.1 靜態(tài)鏈表的定義
7.5.2 靜態(tài)鏈表的插入和刪除
7.6 散列表
7.6.1 散列函數(shù)
7.6.2 散列表的構(gòu)造
習(xí)題七
第八章 樹(shù)結(jié)構(gòu)和圖結(jié)構(gòu)的算法設(shè)計(jì)
8.1 樹(shù)的概念
8.1.1 樹(shù)的有關(guān)術(shù)語(yǔ)
8.1.2 二叉樹(shù)
8.1.3 樹(shù)、森林和二叉樹(shù)的相互轉(zhuǎn)換
8.2 二叉樹(shù)的遍歷
8.2.1 二叉樹(shù)的遍歷運(yùn)算
8.2.2 二叉樹(shù)遍歷序列的性質(zhì)
8.2.3 二叉樹(shù)遍歷的應(yīng)用
8.3 二叉樹(shù)的構(gòu)造
8.4 檢索樹(shù)
8.4.1 檢索樹(shù)的概念和查找算法
8.4.2 檢索樹(shù)的插入和構(gòu)造
8.4.3 檢索樹(shù)的刪除
8.5 平衡樹(shù)
8.5.1 平衡樹(shù)的插入
8.5.2 平衡樹(shù)的刪除
8.6 哈夫曼樹(shù)
8.6.1 哈夫曼算法
8.6.2 哈夫曼樹(shù)的應(yīng)用
8.7 圖的概念和存儲(chǔ)方法
8.7.1 圖的有關(guān)術(shù)語(yǔ)
8.7.2 圖的存儲(chǔ)方法
8.8 先深搜索和先廣搜索
8.8.1 先深搜索和先深生成林
8.8.2 先廣搜索
8.9 最小生成樹(shù)
8.9.1 Kruscal算法
8.9.2 Prim算法
8.10 最短路徑問(wèn)題
習(xí)題八
第九章 算法設(shè)計(jì)常用方法
9.1 遞歸和分治
9.1.1 遞歸
9.1.2 分治法
9.1.3 平衡原則
9.2 貪心法
9.3 動(dòng)態(tài)規(guī)劃
9.4 回朔法
9.5 面向?qū)ο蟮某绦蛟O(shè)計(jì)方法
9.5.1 面向?qū)ο蟮幕靖拍?br />9.5.2 C++中面向?qū)ο蟮挠梅ê?jiǎn)介
習(xí)題九
第十章 軟件工程概述
10.1 軟件工程的概念
10.1.1 軟件工程的產(chǎn)生
10.1.2 軟件工程的體系
10.2 軟件工程開(kāi)發(fā)模式
10.2.1 瀑布模型
10.2.2 原型開(kāi)發(fā)模型
10.2.3 螺旋模型
10.2.4 噴泉模型
10.2.5 混合模型
10.2.6 Petri網(wǎng)模型
10.3 軟件開(kāi)發(fā)過(guò)程
10.3.1 開(kāi)發(fā)過(guò)程的度量
10.3.2 軟件開(kāi)發(fā)過(guò)程的階段
10.4 計(jì)算機(jī)輔助軟件工程CASE
10.5 統(tǒng)一建模語(yǔ)言UML
10.5.1 UML的組成
10.5.2 UML的使用
習(xí)題十
參考文獻(xiàn)