計算機軟件基礎/高等學(xué)校電子信息類(lèi)專(zhuān)業(yè)系列教材簡(jiǎn)介，目錄書(shū)摘

內容簡(jiǎn)介:　　本書(shū)是根據高等學(xué)校電子信息類(lèi)專(zhuān)業(yè)對計算機軟件技術(shù)課程的基本要求，結合作者多年來(lái)的教學(xué)改革和教學(xué)實(shí)踐，來(lái)組織編寫(xiě)的高等學(xué)校計算機軟件技術(shù)基礎課程。
　　本書(shū)內容主要包括計算機軟件技術(shù)緒論、線(xiàn)性數據結構、非線(xiàn)性數據結構、排序和查找、資源管理、軟件開(kāi)發(fā)和數據庫設計。每章都配有較多的習題，書(shū)后附有部分習題答案。
　　本書(shū)內容豐富、語(yǔ)言簡(jiǎn)明扼要、實(shí)用性強，可作為高等院校本科、專(zhuān)科計算機軟件技術(shù)基礎課程教材，也可作為廣大從事計算機應用工作的技術(shù)人員的參考書(shū)。

目錄:第1章緒論
1．1計算機軟件
1．1．1計算機軟件的概念
1．1．2計算機語(yǔ)言
1．1．3計算機軟件的分類(lèi)
1．1．4計算機軟件的發(fā)展
1．2數據結構概述
1．2．1數據基本概念
1．2．2數據結構
1．2．3數據類(lèi)型
1．3算法及算法分析
1．3．1算法
1．3．2算法的性能分析
1．4小結
1.5習題
第2章線(xiàn)性數據結構
2．1線(xiàn)性表的定義
2．2線(xiàn)性表的順序存儲及其運算
2．2．1順序表
2．2．2順序表的基本運算
2．2．3插入和刪除的時(shí)間復雜度
2．2．4線(xiàn)性表順序存儲結構的優(yōu)缺點(diǎn)
2．3線(xiàn)性表的鏈式存儲及其運算
2．3．1單鏈表
2．3．2單循環(huán)鏈表
2．3．3雙向鏈表
2．4線(xiàn)性表的應用
2．4．1有序表
2．4．2多項式的表示與運算
2．5棧
2．5．1棧的基本概念
2．5．2棧的運算
2．5．3棧的應用
2．6隊列
2．6．1隊列的基本概念
2．6．2順序(循環(huán))隊列及其運算
2．6．3鏈式隊列及其運算
2．6．4隊列的應用
2．7串
2．7．1串的定義
2．7．2串的運算
2.7.3串的存儲方式
2．7．4串的模式匹配
2．8數組
2．8．1數組的定義
2．8．2數組的順序存儲
2．8．3矩陣的壓縮存儲
2．9小結
2.10習題
第3章非線(xiàn)性數據結構
3．1樹(shù)的概念
3．2二叉樹(shù)
3．2．1二叉樹(shù)的定義
3．2．2二叉樹(shù)的主要性質(zhì)
3．2．3二叉樹(shù)的存儲結構
3．3二叉樹(shù)的遍歷
3．3．1遍歷的概念
3．3．2二叉樹(shù)遍歷算法
3．3．3二叉樹(shù)遍歷算法的應用
3．4樹(shù)和森林
3．4．1樹(shù)和森林的存儲結構
3．4．2樹(shù)和森林與二叉樹(shù)之間的轉換
3．4．3樹(shù)和森林的遍歷
3．5二叉樹(shù)的應用
3．5．1哈夫曼樹(shù)及其應用
3．5．2二叉排序樹(shù)
3．6圖
3．6．1圖的基本概念
3.6.2圖的存儲方法
3.6.3圖的遍歷
3.6.4圖的應用
3.7小結
3.8習題
第4章排序和查找
4.1排序的基本概念
4.2插入排序
4.2.1直接插入排序
4.2.2折半插入排序
4.2.3希爾排序
4.3交換排序
4.3.1冒泡排序
4.3.2快速排序
4.4選擇排序
4.4.1簡(jiǎn)單選擇排序
4.4.2堆排序
4.5其他排序
4.5.1歸并排序
4.5.2基數排序
4.6各種排序方法的比較和選擇
4.7查找的基本概念
4.8靜態(tài)查找表與算法
4.8.1順序查找
4.8.2折半查找
4.8.3分塊查找
4.9動(dòng)態(tài)查找表
4.9.1二叉搜索樹(shù)
4.9.2平衡二叉樹(shù)
4.10哈希表及其查找
4.10.1哈希表的概念
4.10.2幾種哈希函數
4.10.3處理沖突的方法
4.10.4哈希表的算法
4.10.5哈希表的應用
4.11小結
4.12習題
第5章資源管理
5.1操作系統的概念
5.1.1操作系統的定義
5.1.2操作系統的分類(lèi)
5.1.3操作系統的特征
5.1.4操作系統的功能
5.2多道程序設計
5.2.1并發(fā)程序設計
5.2.2進(jìn)程
5.2.3進(jìn)程之間的通信
5.2.4多道程序的組織
5.3存儲空間的管理
5.3.1內存儲器的管理
5.3.2外存儲器中文件的組織結構
5.4小結
5.5習題
第6章軟件開(kāi)發(fā)
6.1軟件工程概述
6.1.1軟件工程的概念
6.1.2軟件生命周期
6.2軟件的需求分析
6.2.1需求分析概述
6.2.2結構化分析方法
6.2.3數據流圖
6.2.4數據字典
6.3軟件的設計
6.3.1軟件設計概述
6.3.2結構化設計方法
6.3.3詳細設計方法
6.3.4面向對象的程序設計方法
6.4軟件的編程
6.5軟件的測試
6.5.1軟件測試概述
6.5.2軟件測試的過(guò)程
6.5.3測試用例的設計
6.6軟件的調試
6.6.1軟件調試的方法
6.6.2常用的調試策略
6.7軟件維護
6.8小結
6.9習題
第7章數據庫設計
7.1數據庫基本概念
7.1.1數據庫技術(shù)與數據庫系統
7.1.2數據模型
7.1.3數據庫系統的結構
7.2關(guān)系數據庫語(yǔ)言SQL
7.2.1SQL語(yǔ)言概述
7.2.2數據定義功能
7.2.3數據查詢(xún)功能
7.2.4數據更新功能
7.3數據庫設計
7.3.1數據庫設計概述
7.3.2需求分析
7.3.3概念設計
7.3.4邏輯設計
7.3.5物理設計
7.3.6數據庫的實(shí)施
7.3.7數據庫的運行和維護
7.4小結
7.5習題
附錄部分習題參考答案
參考文獻