第1章 數據結構與算法
1 . 1 算法的概念
1. 1. 1 算法實例
1. 1. 2 算法的特征
1. 1. 3 算法的基本要素
1. 2 算法復雜度
1. 3 數據結構的概念
1. 3. 1 數據結構研究的對象
1. 3. 2 數據結構與算法
1. 4 線性表
1. 4. 1 線性表的概念
1. 4. 2 線性表的順序存儲結構
1. 4. 3 線性表的鏈式存儲結構
1. 5 受限線性表
1. 5. 1 棧
1. 5. 2 隊列
1. 6 樹與二叉樹
1. 6. 1 樹的概念
1. 6. 2 二叉樹的概念及性質
1. 6. 3 二叉樹的存儲結構
1. 6. 4 二叉樹的遍歷
1. 7 查找
1. 7. 1 查找的概念
1. 7. 2 常用查找方法
1. 8 排序
1. 8. 1 排序的概念
1. 8. 2 插入排序
1. 8. 3 交換排序
1. 8. 4 選擇排序
1. 9 例題
習題1
第2章 程序設計基礎
2. 1 程序設計方法與風格
2. 2 結構化程序設計
2. 2. 1 結構化程序設計的產生
2. 2. 2 結構化程序設計原則
2. 2. 3 程序的三種基本結構
2. 2. 4 基本結構的本質屬性
2. 2. 5 結構化程序的特點
2. 2. 6 結構化程序設計原則和方法的應用
2. 3 面向對象程序設計
2. 3. 1 面向對象程序設計思想
2. 3. 2 面向對象程序設計的優(yōu)點
2. 3. 3 對象和類
2. 3. 4 消息
2. 3. 5 類的繼承性
2. 3. 6類的多態(tài)性
2. 4 例題
習題2
第3章 軟件工程基礎
3. 1 軟件工程基本概念
3. 1. 1 軟件定義與軟件特點
3. 1. 2 軟件危機與軟件工程
3. 1. 3 軟件工程過程
3. 1. 4 軟件生命周期..
3. 1. 5 軟件工程的目標與原則
3. 1. 6 軟件開發(fā)工具與環(huán)境
3. 2 結構化分析方法
3. 2. 1 需求分析與需求分析方法
3. 2. 2 結構化分析方法
3. 2. 3 軟件需求規(guī)格說明書
3. 3 結構化設計方法
3. 3. 1 軟件設計的基本概念
3. 3. 2 軟件設計的基本原理
3. 3. 3 概要設計的任務
3. 3. 4 面向數據流的設計方法
3. 3. 5 詳細設計
3. 4 軟件測試
3. 4. 1 軟件測試的目的.★準則與方法
3. 4. 2 白盒測試及測試用例設計
3. 4. 3 黑盒測試及測試用例設計
3. 4. 4 軟件測試的實施
3. 5 程序調試
3. 5. 1 基本概念
3. 5. 2 軟件調試方法
3. 6 例題
習題3
第4章 數據庫設計基礎
4. 1 數據庫系統(tǒng)基本概念
4. 1. 1 數據管理技術的發(fā)展
4. 1. 2 數據.★數據庫與數據庫管理系統(tǒng)
4. 1. 3 數據庫系統(tǒng)及其特點
4. 1. 4 數據庫系統(tǒng)內部體系結構
4. 1. 5 數據庫技術的現狀及發(fā)展趨勢
4. 2 數據模型
4. 2. 1 數據模型的概念
4. 2. 2 E-R模型
4. 2. 3 層次模型
4. 2. 4 網狀模型
4. 2. 5 關系模型
4. 3 關系代數
4. 3. 1 關系的概念
4. 3. 2 關系的基本運算
4. 3. 3 關系代數中的擴充運算
4. 3. 4 關系代數應用實例
4. 4 數據庫設計與管理
4. 4. 1 數據庫設計概述
4. 4. 2 數據庫設計的需求分析
4. 4. 3 數據庫概念設計
4. 4. 4 數據庫的邏輯設計
4. 4. 5 數據庫的物理設計
4. 4. 6 數據庫管理
4. 5 例題
習題4
習題答案