計算機軟件技術(shù)基礎

1　算法                  
 1. 1  算法的基本概念                  
 1. 1. 1  算法的基本特征                  
 1. 1. 2　算法的基本要素                  
 1. 2　算法描述語言                  
 1. 3  算法設計基本方法                  
 1. 4　算法的復雜度分析                  
 1. 4. 1  算法的時間復雜度                  
 1. 4. 2  算法的空間復雜度                  
 習題                  
 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. 1. 4  線性數(shù)據(jù)結(jié)構(gòu)與非線性數(shù)據(jù)結(jié)構(gòu)                  
 2. 2  線性表及其順序存儲結(jié)構(gòu)                  
 2. 2. 1  線性表及其運算                  
 2. 2. 2　棧及其應用                  
 2. 2. 3  隊列及其應用                  
 2. 3  線性鏈表及其運算                  
 2. 3. 1  線性鏈表的基本概念                  
 2. 3. 2  線性鏈表的基本運算                  
 2. 3. 3  循環(huán)鏈表                  
 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  二叉樹的存儲結(jié)構(gòu)                  
 2. 5. 4  二叉樹的遍歷                  
 2. 5. 5  穿線二叉樹                  
 2. 5. 6  表達式的線性化                  
 2. 6  圖                  
 2. 6. 1  圖的基本概念                  
 2. 6. 2  圖的存儲結(jié)構(gòu)                  
 2. 6. 3  圖的遍歷                  
 習題                  
 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  二叉排序樹及其構(gòu)造                  
 3. 4. 2  二叉排序樹查找                  
 3. 5  多層索引樹及其查找                  
 3. 5. 1  B- 樹                  
 3. 5. 2  B+ 樹                  
 3. 6  拓撲分類                  
 習題                  
 4  資源管理技術(shù)                  
 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  內(nèi)存儲器的管理技術(shù)                  
 4. 3. 2  外存儲器中文件的組織結(jié)構(gòu)                  
 習題                  
 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ù)庫設計                  
 5. 3. 1  數(shù)據(jù)庫設計的基本概念                  
 5. 3. 2  數(shù)據(jù)庫設計的過程                  
 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                  
 習題                  
 6　應用軟件設計與開發(fā)技術(shù)                  
 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  過程設計語言PDL                  
 6. 3  結(jié)構(gòu)化分析與設計方法                  
 6. 3. 1  應用軟件開發(fā)的原則和方法                  
 6. 3. 2  結(jié)構(gòu)化分析方法                  
 6. 3. 3  結(jié)構(gòu)化設計方法                  
 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ù)                  
 習題                  
 參考文獻