第1章 軟件工程 1.1 軟件的基本概念 1.1.1 軟件的特徵 1.1.2 軟件的分類 1.1.3 軟件的發展 1.1.4 軟件危機 1.2 軟件工程 1.2.1 軟件工程的基本概念 1.2.2 軟件工程方法學 1.2.3 軟件工程的目標 1.3 軟件生存周期 1.3.1 生存周期的劃分及各階段的主要任務 1.3.2 軟件生存周期模型 1.4 結構化的軟件開發方法 1.4.1 係統分析與定義 1.4.2 係統設計 1.4.3 編碼和軟件測試 1.4.4 軟件維護 1.5 麵嚮對象的軟件開發方法 1.5.1 麵嚮對象方法概述 1.5.2 麵嚮對象建模 1.5.3 麵嚮對象分析方法(OOA) 1.5.4 麵嚮對象設計方法(OOD) 1.5.5 麵嚮對象的實現(OOP) 習題1第2章 數據結構概述 2.1 基本概念和術語 2.2 算法的描述和分析 2.2.1 算法的概念 2.2.2 算法的時間特性 2.2.3 算法的空間特性 習題2第3章 綫性錶 3.1 綫性錶的邏輯結構 3.2 綫性錶的順序存儲結構 3.2.1 順序錶 3.2.2 順序錶上實現的基本運算 3.2.3 順序錶的應用實例 3.3 綫性錶的鏈式存儲結構 3.3.1 單鏈錶 3.3.2 循環鏈錶 3.3.3 雙嚮鏈錶 3.4 順序錶和鏈錶的比較 習題3第4章 棧和隊列 4.1 棧 4.1.1 棧的定義及基本運算 4.1.2 棧的順序存儲結構 4.1.3 棧的鏈式存儲結構 4.2 隊列 4.2.1 隊列的定義及基本運算 4.2.2 隊列的順序存儲結構 4.2.3 隊列的鏈式存儲結構 習題4第5章 串和數組 5.1 串及其運算 5.1.1 串的概念 5.1.2 串的基本運算 5.2 串的存儲結構 5.2.1 串的順序存儲 5.2.2 串的鏈式存儲 5.3 串的模式匹配算法 5.3.1 順序串上的模式匹配 5.3.2 鏈串上的模式匹配 5.4 多維數組 5.5 矩陣的壓縮存儲 5.5.1 特殊矩陣 5.5.2 稀疏矩陣 習題5第6章 樹 6.1 樹的概念 6.2 二叉樹 6.2.1 二叉樹的定義 6.2.2 二叉樹的性質 6.2.3 二叉樹的存儲結構 6.3 二叉樹的遍曆 6.3.1 深度優先遍曆 6.3.2 廣度優先遍曆 6.3.3 從遍曆序列恢復二叉樹 6.3.4 遍曆算法的應用 6.4 綫索二叉樹 6.4.1 綫索二叉樹的存儲結構 6.4.2 綫索二叉樹的基本操作 6.5 樹和森林 6.5.1 樹的存儲結構 6.5.2 樹、森林與二叉樹的轉換 6.6 二叉排序樹 6.6.1 二叉排序樹的定義 6.6.2 二叉排序樹的運算 6.7 哈夫曼樹及其應用 6.7.1 最優二叉樹 6.7.2 哈夫曼樹的構造 6.7.3 哈夫曼編碼 6.7.4 哈夫曼譯碼 習題6第7章 圖 7.1 圖的基本概念 7.2 圖的存儲結構 7.2.1 鄰接矩陣 7.2.2 鄰接錶 7.3 圖的遍曆 7.3.1 深度優先搜索遍曆 7.3.2 廣度優先搜索遍曆 7.4 生成樹和最小生成樹 7.4.1 基本概念 7.4.2 Prim算法 7.4.3 Kriskal算法 7.5 最短路徑 7.5.1 從某個源點到其餘各項點的最短路徑 7.5.2 每對頂點之間的最短路徑 7.6 拓撲排序 7.7 關鍵路徑 習題7第8章 查找 8.1 綫性錶查找 8.1.1 順序查找 8.1.2 摺半查找 8.1.3 分塊查找 8.2 散列技術 8.2.1 散列錶的概念 8.2.2 散列函數的構造方法 8.2.3 處理衝突的方法 8.2.4 散列錶的查找及分析 習題8第9章 排序 9.1 排序的基本概念 9.2 插入排序 9.2.1 直接插入排序 9.2.2 希爾排序 9.3 交換排序 9.3.1 起泡排序 9.3.2 快速排序 9.4 直接選擇排序 9.5 歸並排序 9.6 各種內部排序方法的比較和選擇 習題9第10章 操作係統 10.1 操作係統概述 10.1.1 操作係統的地位 10.1.2 操作係統的類型 10.1.3 操作係統的功能 10.2 處理機管理 10.2.1 進程的概念 10.2.2進程的狀態 10.2.3 進程的控製 10.2.4進程的通信 10.2.5 綫程的基本概念 10.2.6 死鎖 10.3 存儲管理 10.3.1 存儲管理的功能 10.3.2 連續分配方式 10.3.3 頁式存儲管理 10.3.4 段式存儲管理 10.3.5 段頁式存儲管理 10.4 文件管理 10.4.1 文件和文件係統 10.4.2 文件的結構 10.4.3 文件存儲空間的管理 10.4.4 文件目錄 10.4.5 文件係統的安全性 10.4.6 文件係統為用戶提供的接口 10.5 設備管理 10.5.1 設備管理的功能 10.5.2 設備分配 10.5.3 設備緩衝技術 10.6 作業管理 10.6.1 操作係統與用戶之間的接口 10.6.2 作業的狀態及其轉換 10.6.3 作業調度 10.7 典型操作係統的特點 10.7.1 Windows操作係統 10.7.2 UNIX操作係統 10.7.3 Linux操作係統 習題10第11章 數據庫係統及其應用 11.1 數據庫係統概述 11.1.1 信息、數據與數據處理 11.1.2 數據管理技術的發展 11.1.3 數據庫係統 11.1.4 數據庫係統的結構 11.2 關係數據庫基礎理論 11.2.1 數據描述 11.2.2 數據模型 11.2.3 關係代數 11.3 關係數據庫規範化理論 11.3.1 概述 11.3.2 規範化理論 11.4 關係數據庫應用係統設計 11.4.1 需求分析 11.4.2 概念結構設計 11.4.3 邏輯結構設計 11.4.4 數據庫物理設計 11.4.5 數據庫實現 11.4.6 運行維護階段 11.5 創建數據庫 11.5.1 創建數據庫 11.5.2 在Access中創建與編輯錶 11.6 查詢與SQL 11.6.1 查詢概述 11.6.2 SQL 11.7 網絡管理信息係統——基於ASP技術的網絡教學管理信息係統 11.7.1 基礎知識 11.7.2 HTML 11.7.3 IIS 11.7.4 VBScript 11.7.5 ASP 11.7.6 教學管理信息係統實現 習題11參考文獻
· · · · · · (收起)