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

1 算法
1.1算法的基本概念
1.1.1算法的基本特征
1.1.2算法的基本要素
1.2算法設計基本方法
1.3算法的復雜度分析
1.3.1算法的時間復雜度
1.3.2算法的空間復雜度
習題
2 基本數據結構及其運算
2.1數據結構的基本概念
2.1.1兩個例子
2.1.2什么是數據結構
2.1.3數據結構的圖形表示
2.2線性表及其順序存儲結構
2.2.1線性表及其運算
2.2.2棧及其應用
2.2.3隊列及其應用
2.3線性鏈表及其運算
2.3.1線性鏈表的基本概念
2.3.2線性鏈表的基本運算
2.3.3循環(huán)鏈表
2.3.4多項式的表示與運算
2.4數組
2.4.1數組的順序存儲結構
2.4.2規(guī)則矩陣的壓縮
2.4.3一般稀疏矩陣的表示
2.5樹與二叉樹
2.5.1樹的基本概念
2.5.2二叉樹及其基本性質
2.5.3二叉樹的遍歷
2.5.4二叉樹的存儲結構
2.5.5穿線二叉樹
2.5.6表達式的線性化
2.6 圖
2.6.1圖的基本概念
2.6.2圖的存儲結構
2.6.3圖的遍歷
2.6.4圖鄰接表類
習題
3 查找與排序技術
3.1基本的查找技術
3.1.1順序查找
3。1：2有序表的對分查找
3.1.3分塊查找
3.2哈希表技術
3.2.1哈希表的基本概念
3.2.2幾種常用的哈希表
3.3基本的排序技術
3.3.1冒泡排序與快速排序
3.3.2簡單插入排序與希爾排序
3.3.3簡單選擇排序與堆排序
3.3.4其他排序方法簡介
3.4二叉排序樹及其查找
3.4.1二叉排序樹的基本概念
3.4.2二叉排序樹的插入
3.4.3二叉排序樹的刪除
3.4.4二叉排序樹查找
3.5多層索引樹及其查找
3.5.1 B樹
3.5.2 B’樹
3.6拓撲分類
習題
4 資源管理技術
4.1操作系統(tǒng)的概念
4.1.1操作系統(tǒng)的功能與任務
4.1.2操作系統(tǒng)的發(fā)展過程
4.1_3操作系統(tǒng)的分類
4.2多道程序設計
4.2.1并發(fā)程序設計
4.2.2進程
4.2.3進程之間的通信
4.2.4多道程序的組織
4.3存儲空間的組織
4.3.1內存儲器的管理技術
4.3.2外存儲器中文件的組織結構
習題
5 數據庫技術
5.1數據庫基本概念
5.1.1數據庫技術與數據庫系統(tǒng)
5.1.2數據描述
5.1.3數據模型
5.2關系代數
5.3數據庫設計
5.3.1數據庫設計的基本概念
5.3.2數據庫設計的過程
5.3.3數據字典
5.4關系數據庫語言SQL
5.4.1 SQL語言概述
5.4.2數據庫定義
5.4.3數據查詢
5.4.4數據修改
5.4.5數據控制
5.4.6嵌入式SQL
習題
6 應用軟件設計與開發(fā)技術
6.1軟件工程概述
6.1.1軟件工程的概念
6.1.2軟件生命周期
6.1.3軟件支援環(huán)境
6.2軟件詳細設計的表達
6.2.1程序流程圖
6.2.2 NS圖
6.2.3 問題分析圖PAD
6.2.4判定表
6.2.5過程設計語言
6.3結構化分析與設計方法
6.3.1應用軟件開發(fā)的原則和方法
6.3.2結構化分析方法
6.3.3結構化設計方法
6.4測試與調試基本技術
6.4.1測試
6.4.2調試
6.5軟件開發(fā)新技術
6.5.1原型方法
6.5.2瀑布模型
6.5.3面向對象技術
習題
參考文獻