1 算法
1. 1 算法的基本概念
1. 1. 1 算法的基本特征
1. 1. 2 算法的基本要素
1. 2 算法描述語言
1. 3 算法設計基本方法
1. 4 算法的復雜度分析
1. 4. 1 算法的時間復雜度
1. 4. 2 算法的空間復雜度
習題
2 基本數(shù)據(jù)結構及其運算
2. 1 數(shù)據(jù)結構的基本概念
2. 1. 1 兩個例子
2. 1. 2 什么是數(shù)據(jù)結構
2. 1. 3 數(shù)據(jù)結構的圖形表示
2. 1. 4 線性數(shù)據(jù)結構與非線性數(shù)據(jù)結構
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. 4 數(shù)組
2. 4. 1 數(shù)組的順序存儲結構
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 圖的遍歷
習題
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. 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 數(shù)據(jù)庫技術
5. 1 數(shù)據(jù)庫基本概念
5. 1. 1 數(shù)據(jù)庫技術與數(shù)據(jù)庫系統(tǒng)
5. 1. 2 數(shù)據(jù)描述
5. 1. 3 數(shù)據(jù)模型
5. 2 關系代數(shù)
5. 3 數(shù)據(jù)庫設計
5. 3. 1 數(shù)據(jù)庫設計的基本概念
5. 3. 2 數(shù)據(jù)庫設計的過程
5. 3. 3 數(shù)據(jù)字典
5. 4 關系數(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ā)技術
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 結構化分析與設計方法
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 面向對象技術
習題
參考文獻
鄂公網安備 42010302001612號 