軟件技術基礎

第1章 軟件技術概論
1．1 軟件的定義及分類
1．2 軟件技術及其發(fā)展
1．3 章節(jié)內(nèi)容及學習方法
第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 應用遞歸的問題類型
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 線性表的鏈式存儲和操作
3．2．3 小結(jié)
3．2．4 棧
3．2．5 隊列
3．2．6 棧和隊列的應用
3．3 樹
3．3．1 常用術語
3．3．2 二叉樹
3．3．3 森林、樹與二叉樹的轉(zhuǎn)換
3．3．4 樹的應用舉例
3．4 圖
3．4．1 常用術語
3．4．2 圖的存儲結(jié)構(gòu)
3．4．3 圖的應用舉例
第4章 遍歷、查找和排序
4．1 算法
4．1．1 算法的定義及描述
4．1．2 算法設計的要求
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 多關鍵字排序
4．4．7 小結(jié)
……
第5章 操作系統(tǒng)
第6章 數(shù)據(jù)庫系統(tǒng)
第7章 計算機網(wǎng)絡
第8章 軟件工程
第9章 網(wǎng)絡新技術
參考文獻