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

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