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

第1章 預(yù)備知識(shí)
1.1 集合
1.1.1 集合及其基本運(yùn)算
1.1.2 自然數(shù)集與數(shù)學(xué)歸納法
1.1.3 笛卡兒積
1.1.4 二元關(guān)系
1.2 算法
1.2.1 算法的基本概念
1.2.2 算法設(shè)計(jì)基本方法
1.2.3 算法的復(fù)雜度分析
習(xí)題1
第2章 基本數(shù)據(jù)結(jié)構(gòu)及其運(yùn)算
2.1 數(shù)據(jù)結(jié)構(gòu)的基本概念
2.1.1 什么是數(shù)據(jù)結(jié)構(gòu)
2.1.2 數(shù)據(jù)結(jié)構(gòu)的圖形表示
2.2 線性表及其順序存儲(chǔ)結(jié)構(gòu)
2.2.1 線性表及其運(yùn)算
2.2.2 棧及其應(yīng)用
2.2.3 隊(duì)列及其應(yīng)用
2.3 線性鏈表
2.3.1 線性鏈表的基本概念
2.3.2 線性鏈表的插入與刪除
2.3.3 帶鏈的棧與隊(duì)列
2.3.4 循環(huán)鏈表
2.3.5 多項(xiàng)式的表示與運(yùn)算
2.4 線性表的索引存儲(chǔ)結(jié)構(gòu)
2.4.1 索引存儲(chǔ)的概念
2.4.2 “順序一索引一順序”存儲(chǔ)方式
2.4.3 “順序-索引-鏈接”存儲(chǔ)方式
2.4.4 多重索引存儲(chǔ)結(jié)構(gòu)
2.5 數(shù)組
2.5.1 數(shù)組的順序存儲(chǔ)結(jié)構(gòu)
2.5.2 規(guī)則矩陣的壓縮
2.5.3 一般稀疏矩陣的表示
2.6 樹(shù)與二叉樹(shù)
2.6.1 樹(shù)的基本概念
2.6.2 二叉樹(shù)及其基本性質(zhì)
2.6.3 二叉樹(shù)的遍歷
2.6.4 二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)
2.6.5 穿線二叉樹(shù)
2.6.6 表達(dá)式的線性化
2.7 圖
2.7.1 圖的基本概念
2.7.2 圖的存儲(chǔ)結(jié)構(gòu)
2.7.3 圖的遍歷
2.7.4 圖鄰接表類(lèi)
習(xí)題2
第3章 查找與排序技術(shù)
3.1 基本的查找技術(shù)
3.1.1 順序查找
3.1.2 有序表的對(duì)分查找
3.1.3 分塊查找
3.2 哈希表技術(shù)
3.2.1 哈希表的基本概念
3.2.2 幾種常用的哈希表
3.3 基本的排序技術(shù)
3.3.1 冒泡排序與快速排序
3.3.2 簡(jiǎn)單插入排序與希爾排序
3.3.3 簡(jiǎn)單選擇排序與堆排序
3.3.4 其他排序方法簡(jiǎn)介
3.4 二叉排序樹(shù)及其查找
3.4.1 二叉排序樹(shù)的基本概念
3.4.2 二叉排序樹(shù)的插入
3.4.3 二叉排序樹(shù)的刪除
3.4.4 二叉排序樹(shù)查找
3.5 多層索引樹(shù)及其查找
3.5.1 B-樹(shù)
3.5.2 B+樹(shù)
3.6 拓?fù)浞诸?lèi)
習(xí)題3
第4章 資源管理技術(shù)
4.1 操作系統(tǒng)的概念
4.1.1 操作系統(tǒng)的功能與任務(wù)
4.1.2 操作系統(tǒng)的發(fā)展過(guò)程
4.1.3 操作系統(tǒng)的分類(lèi)
4.2 多道程序設(shè)計(jì)
4.2.1 并發(fā)程序設(shè)計(jì)
4.2.2 進(jìn)程
4.2.3 進(jìn)程之間的通信
4.2.4 多道程序的組織
4.3 存儲(chǔ)空間的組織
4.3.1 內(nèi)存儲(chǔ)器的管理技術(shù)
4.3.2 外存儲(chǔ)器中文件的組織結(jié)構(gòu)
習(xí)題4
第5章 數(shù)據(jù)庫(kù)設(shè)計(jì)技術(shù)
5.1 數(shù)據(jù)庫(kù)基本概念
5.1.1 數(shù)據(jù)庫(kù)技術(shù)與數(shù)據(jù)庫(kù)系統(tǒng)
5.1.2 數(shù)據(jù)描述
5.1.3 數(shù)據(jù)模型
5.2 關(guān)系代數(shù)
5.3 數(shù)據(jù)庫(kù)設(shè)計(jì)
5.3.1 數(shù)據(jù)庫(kù)設(shè)計(jì)的基本概念
5.3.2 數(shù)據(jù)庫(kù)設(shè)計(jì)的過(guò)程
5.3.3 數(shù)據(jù)字典
習(xí)題5
第6章 編譯技術(shù)概述
6.1 編譯程序的工作過(guò)程及其基本組成
6.1.1 編譯程序的工作過(guò)程
6.1.2 編譯程序的基本組成
6.2 狀態(tài)矩陣法的編譯過(guò)程
6.2.1 狀態(tài)矩陣法的基本原理
6.2.2 狀態(tài)矩陣的壓縮
6.3 詞法分析
6.3.1 詞法分析的任務(wù)
6.3.2 讀字符程序
6.3.3 狀態(tài)矩陣法的詞法分析過(guò)程
6.3.4 算術(shù)常數(shù)的識(shí)別和翻譯
6.4 中間語(yǔ)言表示
6.4.1 波蘭表示
6.4.2 三元組表示
6.5 語(yǔ)法的分析與加工
習(xí)題6
第7章 應(yīng)用軟件設(shè)計(jì)與開(kāi)發(fā)技術(shù)
7.1 軟件工程概述
7.1.1 軟件工程的概念
7.1.2 軟件生命周期
7.1.3 軟件支援環(huán)境
7.2 軟件詳細(xì)設(shè)計(jì)的表達(dá)
7.2.1 程序流程圖
7.2.2 NS圖
7.2.3 問(wèn)題分析圖PAD
7.2.4 判定表
7.2.5 過(guò)程設(shè)計(jì)語(yǔ)言PDL
7.3 結(jié)構(gòu)化分析與設(shè)計(jì)方法
7.3.1 應(yīng)用軟件開(kāi)發(fā)的原則和方法
7.3.2 結(jié)構(gòu)化分析方法
7.3.3 結(jié)構(gòu)化設(shè)計(jì)方法
7.4 測(cè)試與調(diào)試基本技術(shù)
7.4.1 測(cè)試
7.4.2 調(diào)試
7.5 軟件開(kāi)發(fā)新技術(shù)
7.5.1 原型方法
7.5.2 瀑布模型
7.5.3 面向?qū)ο蠹夹g(shù)
習(xí)題7
參考文獻(xiàn)