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

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