計算機軟件技術基礎

第1章 概論
　1.1 數(shù)據(jù)結構的基本概念
　1.1.1 數(shù)據(jù)的邏輯結構
　1.1.2 數(shù)據(jù)的存儲結構
　1.1.3 數(shù)據(jù)的運算
　1.2 算法描述
　1.3 算法分析
　1.3.1 時間復雜度
　1.3.2 空間復雜度
　思考與練習
　
第2章 線性數(shù)據(jù)結構
　2.1 線性表
　2.1.1 線性表的邏輯結構
　2.1.2 線性表的順序存儲結構？
　2.1.3 線性表的鏈式存儲結構
　2.2 棧
　2.3 隊列
　2.4 數(shù)組
　思考與練習
　
第3章 非線性數(shù)據(jù)結構
　3.1 樹
　3.1.1 樹的概念
　3.1.2 二叉樹
　3.1.3 樹的存儲結構和遍歷
　3.1.4 樹、森林與二叉樹的轉換
　3.1.5 哈夫曼樹
　3.2 圖
　3.2.1 概念
　3.2.2 存儲
　3.2.3 遍歷
　3.2.4 最小生成樹
　思考與練習
　
第4章 查找
　4.1 線性表查找
　4.1.1 順序查找
　4.1.2 二分查找
　4.1.3 分塊查找
　4.2 哈希查找
　4.2.1 哈希表
　4.2.2 哈希函數(shù)的構造方法
　4.2.3 處理沖突的方法
　4.2.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 歸并排序
　思考與練習
　
第6章 數(shù)據(jù)庫技術概述
　6.1 信息、數(shù)據(jù)與數(shù)據(jù)處理
　6.2 數(shù)據(jù)管理技術的發(fā)展
　6.3 數(shù)據(jù)庫系統(tǒng)的組成
　6.4 數(shù)據(jù)模型
　6.4.1 概念模型
　6.4.2 結構數(shù)據(jù)模型
　6.5 數(shù)據(jù)庫系統(tǒng)結構
　6.5.1 數(shù)據(jù)庫系統(tǒng)的三級模式
　6.5.2 數(shù)據(jù)庫的二級映像
　思考與練習
　
第7章 關系數(shù)據(jù)庫
　7.1 關系數(shù)據(jù)結構
　7.1.1 關系的形式化定義及其有關概念
　7.1.2 關系的性質(zhì)
　7.2 關系操作
　……
第8章 關系數(shù)據(jù)庫設計
第9章 軟件工程概述
第10章 軟件開發(fā)的工程化方法
第11章 軟件測試與維護
第12章 軟件開發(fā)的管理
第13章 操作系統(tǒng)
參考文獻