《計算機軟體技術基礎》是2012年航空工業出版社出版的圖書。
基本介紹
- 書名：計算機軟體技術基礎
- 作者：王海燕主編
- 出版社：航空工業出版社
- 出版時間：2012年
- 開本：16 開
- 裝幀：平裝
- ISBN：9787802439191
內容簡介,圖書目錄,
內容簡介
本書針對非計算機專業的大學生、研究生以及科技工作者與研究人員對計算機軟體套用技術的需要，介紹了計算機軟體技術的基礎知識、方法與實用技術。主要內容包括：基本數據結構及其運算、查找與排序技術、資料庫設計技術、軟體的設計與開發技術和作業系統原理等基礎理論知識。每章都配有一定數量的習題。
本書內容豐富，通俗易懂，實用性強，可作為非計算機專業計算機軟體基礎課程的教材，也可作為廣大從事計算機套用工作的科技人員的參考書。
圖書目錄
第1章 概論
1.1 數據結構的基本概念
1.1.1 數據的邏輯結構
1.1.2 數據的存儲結構
1.1.3 數據的運算
1.2 算法描述
1.3 算法分析
1.3.1 時間複雜度
1.3.2 空間複雜度
思考與練習
第2章 線性數據結構
2.1 線性表
2.1.1 線性表的邏輯結構
2.1.2 線性表的順序存儲結構？
2.1.3 線性表的鏈式存儲結構
2.2 棧
2.3 佇列
2.4 數組
思考與練習
第3章 非線性數據結構
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 哈希函式的構造方法
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章 資料庫技術概述
6.1 信息、數據與數據處理
6.2 數據管理技術的發展
6.3 資料庫系統的組成
6.4 數據模型
6.4.1 概念模型
6.4.2 結構數據模型
6.5 資料庫系統結構
6.5.1 資料庫系統的三級模式
6.5.2 資料庫的二級映像
思考與練習
第7章 關係資料庫
7.1 關係數據結構
7.1.1 關係的形式化定義及其有關概念
7.1.2 關係的性質
7.2 關係操作
……
第8章 關係資料庫設計
第9章 軟體工程概述
第10章 軟體開發的工程化方法
第11章 軟體測試與維護
第12章 軟體開發的管理
第13章 作業系統
