計算機軟件技術基礎

本書針對非計算機專業的大學生、研究生以及科技工作者與研究人員對計算機軟件應用技術的需要，介紹了計算機軟件技術的基礎知識、方法與實用技術。主要內容包括：基本數據結構及其運算、查找與排序技術、數據庫設計技術、軟件的設計與開發技術和操作系統原理等基礎理論知識。每章都配有一定數量的習題。

本書內容豐富，通俗易懂，實用性強，可作為非計算機專業計算機軟件基礎課程的教材，也可作為廣大從事計算機應用工作的科技人員的參考書。

第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章 操作系統