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

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