計(jì)算機(jī)軟件技術(shù)基礎(chǔ)

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