計算機軟件技術基礎

《高等學校教材：計算機軟件技術基礎》是根據工科非計算機專業計算機基礎教學的教學計劃和教學實踐組織編寫的。全書主要內容包括數據結構、軟件工程、面向對象的設計方法、操作系統、數據庫技術基礎、信息系統、網絡通信技術基礎，並在每章最後配有相應的習題。

《高等學校教材：計算機軟件技術基礎》注重介紹計算機軟件基礎領域的基本理論和設計方法，內容實用、易懂，適合作為非計算機專業本、專科學生的教材，也可作為自學參考書。 ^[1] 

第1章　數據結構及其算法

1.1　數據結構的引入

1.2　數據結構的基本概念

1.2.1　什麼是數據結構

1.2.2　數據結構的基本概念和術語

1.2.3　算法描述及分析

1.3　線性表

1.3.1 線性表的定義及運算

1.3.2 線性表的順序存儲結構

1.3.3 線性表的鏈式存儲結構

1.3.4 順序表與鏈表的比較

1.4　棧和隊列

1.4.1 棧

1.4.2 隊列

1.5 數組

1.5.1 數組的定義與運算

1.5.2　數組的順序存儲結構

1.5.3 幾種特殊矩陣的存儲方式

1.5.4　數組的鏈式存儲結構

1.6　樹與二叉樹

1.6.1　樹的基本概念

1.6.2　樹的存儲結構

1.6.3 二叉樹的基本概念

1.6.4 幾種特殊形式的二叉樹

1.6.5 二叉樹的存儲結構

1.6.6　二叉樹的遍歷

1.6.7 二叉樹的應用

1.7 圖

1.7.1 圖的基本概念

1.7.2 圖的存儲結構

1.7.3 圖的遍歷

1.7.4 生成樹與最小生成樹

1.7.5 最短路徑

1.8　查找

1.8.1　查找的基本概念

1.8.2 線性查找

1.8.3 折半查找

1.8.4　分塊查找

1.8.5 二叉排序樹查找

1.8.6 哈希（Hash）查找

1.9　排序

1.9.1 排序的基本概念

1.9.2 直接插入排序

1.9.3 交換排序

1.9.4　選擇排序

1.10　排序方法的比較和選擇

習題一

第2章　軟件工程技術基礎

2.1　概述

2.1.1 軟件危機

2.1.2 軟件工程的基本原則

2.1.3 軟件工程的基本目標

2.1.4　傳統軟件工程模式

2.1.5 現代軟件工程模式

2.2　軟件開發過程

2.2.1 軟件開發過程模型

2.2.2　軟件生存週期

2.2.3 問題定義

2.2.4 可行性分析

2.2.5 需求分析

2.2.6 總體設計

2.2.7 詳細設計

2.2.8 軟件編碼

2.2.9 軟件測試

2.2.10 軟件維護

……

第3章　面向對象的軟件開發技術

第4章　操作系統

第5章　數據庫技術基礎

第6章　信息系統

第7章　網絡通信技術基礎

參考文獻 ^[1]