計(jì)算機(jī)軟件技術(shù)基礎(chǔ)（第2版）

1.計(jì)算機(jī)軟件技術(shù)基礎(chǔ)概論
　1.1 計(jì)算機(jī)基礎(chǔ)
　　1.1.1 計(jì)算機(jī)的發(fā)展概況
　　1.1.2 計(jì)算機(jī)的特點(diǎn)
　　1.1.3 計(jì)算機(jī)的應(yīng)用
　1.2 計(jì)算機(jī)系統(tǒng)
　　1.2.1 計(jì)算機(jī)系統(tǒng)
　　1.2.2 常用微型計(jì)算機(jī)中的硬件資源
　1.3 計(jì)算機(jī)軟件及其發(fā)展
　　1.3.1 計(jì)算機(jī)軟件的基本概念
　　1.3.2 軟件的發(fā)展和軟件危機(jī)
　　1.3.3 微型計(jì)算機(jī)的軟件配置
　1.4 多媒體計(jì)算機(jī)
　　1.4.1 多媒體的基本概念
　　1.4.2 多媒體計(jì)算機(jī)系統(tǒng)
　　1.4.3 多媒體技術(shù)的應(yīng)用
　習(xí)題1
2.算法與程序設(shè)計(jì)
　2.1 算法分析
　　2.1.1 時(shí)間復(fù)雜度
　　2.1.2 空間復(fù)雜度
　　2.1.3 算法的描述
　2.2 程序設(shè)計(jì)基礎(chǔ)
　　2.2.1 迭代法
　　2.2.2 遞推法
　　2.2.3 遞歸法
　　2.2.4 窮舉法
　　2.2.5 分治法
　　2.2.6 貪心法
　　2.2.7 回溯法
　　2.2.8 動(dòng)態(tài)規(guī)劃法
　習(xí)題2
3.數(shù)據(jù)結(jié)構(gòu)及其應(yīng)用
　3.1 數(shù)據(jù)結(jié)構(gòu)概述
　　3.1.1 數(shù)據(jù)結(jié)構(gòu)研究的內(nèi)容
　　3.1.2 有關(guān)概念和術(shù)語(yǔ)
　　3.1.3 數(shù)據(jù)類(lèi)型與抽象數(shù)據(jù)類(lèi)型
　3.2 線(xiàn)性表（LinearList）
　　3.2.1 線(xiàn)性表的定義與運(yùn)算
　　3.2.2 線(xiàn)性表的順序存儲(chǔ)及運(yùn)算
　　3.2.3 線(xiàn)性表的鏈?zhǔn)酱鎯?chǔ)和運(yùn)算
　　3.2.4 順序表和鏈表的比較
　3.3 堆棧和隊(duì)列
　　3.3.1 堆棧（Stack）及其應(yīng)用
　　3.3.2 隊(duì)列及其基本運(yùn)算
　3.4 數(shù)組與特殊矩陣
　　3.4.1 數(shù)組（Array）
　　3.4.2 數(shù)組的順序存儲(chǔ)
　　3.4.3 特殊矩陣的壓縮存儲(chǔ)
　3.5 樹(shù)與二叉樹(shù)
　　3.5.1 樹(shù)
　　3.5.2 二叉樹(shù)
　　3.5.3 二叉樹(shù)的存儲(chǔ)
　　3.5.4 二叉樹(shù)的遍歷
　　3.5.5 二叉樹(shù)應(yīng)用（哈夫曼樹(shù)）
　3.6 圖
　　3.6.1 網(wǎng)的基本概念
　　3.6.2 圖的存儲(chǔ)結(jié)構(gòu)
　　3.6.3 圖的遍歷
　　3.6.4 圖的應(yīng)用（最短路徑）
　3.7 查找
　　3.7.1 查找的基本概念
　　3.7.2 線(xiàn)性查找
　　3.7.3 對(duì)分查找
　　3.7.4 分塊查找
　　3.7.5 二叉排序樹(shù)查找
　　3.7.6 哈希表查找（雜湊法）
　　……
4.數(shù)據(jù)庫(kù)技術(shù)
5.操作系統(tǒng)
6.計(jì)算機(jī)網(wǎng)絡(luò)基礎(chǔ)
7.信息安全基礎(chǔ)
8.管理信息系統(tǒng)
9.軟件工程
參考文獻(xiàn)