計算機軟件技術基礎（第2版）

1.計算機軟件技術基礎概論
　1.1 計算機基礎
　　1.1.1 計算機的發(fā)展概況
　　1.1.2 計算機的特點
　　1.1.3 計算機的應用
　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 多媒體技術的應用
　習題1
2.算法與程序設計
　2.1 算法分析
　　2.1.1 時間復雜度
　　2.1.2 空間復雜度
　　2.1.3 算法的描述
　2.2 程序設計基礎
　　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)及其應用
　3.1 數(shù)據(jù)結(jié)構(gòu)概述
　　3.1.1 數(shù)據(jù)結(jié)構(gòu)研究的內(nèi)容
　　3.1.2 有關概念和術語
　　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）及其應用
　　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 二叉樹應用（哈夫曼樹）
　3.6 圖
　　3.6.1 網(wǎng)的基本概念
　　3.6.2 圖的存儲結(jié)構(gòu)
　　3.6.3 圖的遍歷
　　3.6.4 圖的應用（最短路徑）
　3.7 查找
　　3.7.1 查找的基本概念
　　3.7.2 線性查找
　　3.7.3 對分查找
　　3.7.4 分塊查找
　　3.7.5 二叉排序樹查找
　　3.7.6 哈希表查找（雜湊法）
　　……
4.數(shù)據(jù)庫技術
5.操作系統(tǒng)
6.計算機網(wǎng)絡基礎
7.信息安全基礎
8.管理信息系統(tǒng)
9.軟件工程
參考文獻