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

第1章 軟件技術(shù)概論
1．1 軟件的定義及分類
1．2 軟件技術(shù)及其發(fā)展
1．3 章節(jié)內(nèi)容及學(xué)習(xí)方法
第2章 C語言回顧
2．1 運行環(huán)境
2．2 數(shù)組與結(jié)構(gòu)
2．2．1 數(shù)組
2．2．2 結(jié)構(gòu)
2．3 指針
2．3．1 指針的定義及運算
2．3．2 數(shù)組指針和指針數(shù)組
2．3．3 結(jié)構(gòu)體指針
2．3．4 函數(shù)指針與指針函數(shù)
2．4 遞歸
2．4．1 遞歸的定義
2．4．2 應(yīng)用遞歸的問題類型
2．4．3 遞歸與回溯
2．4．4 遞歸與非遞歸程序的轉(zhuǎn)換
第3章 數(shù)據(jù)結(jié)構(gòu)
3．1 數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)
3．1．1 基本概念
3．1．2 數(shù)據(jù)的邏輯結(jié)構(gòu)
3．1．3 數(shù)據(jù)的存儲結(jié)構(gòu)
3．2 線性表
3．2．1 線性表的順序存儲和操作
3．2．2 線性表的鏈?zhǔn)酱鎯筒僮?br />3．2．3 小結(jié)
3．2．4 棧
3．2．5 隊列
3．2．6 棧和隊列的應(yīng)用
3．3 樹
3．3．1 常用術(shù)語
3．3．2 二叉樹
3．3．3 森林、樹與二叉樹的轉(zhuǎn)換
3．3．4 樹的應(yīng)用舉例
3．4 圖
3．4．1 常用術(shù)語
3．4．2 圖的存儲結(jié)構(gòu)
3．4．3 圖的應(yīng)用舉例
第4章 遍歷、查找和排序
4．1 算法
4．1．1 算法的定義及描述
4．1．2 算法設(shè)計的要求
4．1．3 算法的效率度量
4．2 遍歷
4．2．1 二叉樹的遍歷
4．2．2 圖的遍歷
4．3 查找
4．3．1 查找的基本概念
4．3．2 順序查找
4．3．3 二分查找
4．3．4 分塊查找
4．3．5 哈希查找
4．4 排序
4．4．1 排序的基本概念
4．4．2 插入排序
4．4．3 交換排序
4．4．4 選擇排序
4．4．5 歸并排序
4．4．6 多關(guān)鍵字排序
4．4．7 小結(jié)
……
第5章 操作系統(tǒng)
第6章 數(shù)據(jù)庫系統(tǒng)
第7章 計算機(jī)網(wǎng)絡(luò)
第8章 軟件工程
第9章 網(wǎng)絡(luò)新技術(shù)
參考文獻(xiàn)