內容簡介
《計算機軟體技術基礎》全書共分9章,內容包括計算機軟體技術基礎概論、數據結構概述、數據的線性結構、樹、圖、查找、內部排序、作業系統基本知識和軟體工程基本知識。附錄中給出了部分實驗供讀者參考。
《計算機軟體技術基礎》講解清晰,內容系統,實例豐富,既可作為高等院校本、專科計算機軟體技術基礎教材,也可作為各類計算機套用人員或相關人員的技術參考書。
目錄
出版說明
前言
第1章 計算機軟體技術基礎概論
1.1 計算機基礎
1.1.1 計算機的發展概況
1.1.2 計算機的基本組成
1.1.3 計算機的套用
1.2 計算機軟體基礎
1.2.1 計算機軟體的基本概念
1.2.2 計算機語言
1.3 計算機軟體技術的發展
1.4 軟體的設計方法
1.5 程式設計基本算法與套用
1.5.1 疊代法與套用
1.5.2 遞推法與套用
1.5.3 遞歸法與套用
1.5.4 窮舉法與套用
1.5.5 回溯法與套用
1.5.6 貪婪法與套用
1.5.7 分治法與套用
1.6 習題
第2章 數據結構概述
2.1 數據結構基本知識
2.1.1 數據結構的概念
2.1.2 數據的邏輯結構與存儲結構
2.1.3 數據類型與抽象數據類型
2.2 算法分析
2.2.1 算法的概念
2.2.2 時間複雜度和空間複雜度的概念
2.2.3 算法的描述方法
2.3 習題
第3章 線性結構
3.1 線性表順序存儲及運算
3.1.1 線性表的基本概念
3.1.2 順序表的基本概念和結構特徵
3.1.3 順序表的插入、刪除和查找
3.1.4 順序表算法編程實例
3.2 堆疊及其套用
3.2.1 棧的基本概念和結構特徵
3.2.2 棧的基本運算
3.2.3 棧的套用
3.3 佇列及其套用
3.3.1 佇列的基本概念和結構特徵
3.3.2 佇列的基本運算
3.3.3 佇列的套用
3.4 線性鍊表及其運算
3.4.1 鍊表的基本概念和結構特徵
3.4.2 單鍊表
3.4.3 線性鍊表算法編程實例
3.5 其他線性結構
3.5.1 串的定義和串的存儲方式
3.5.2 定長順序串運算
3.5.3 二維數組的結構特點和存儲方式
3.5.4 矩陣和特殊矩陣元素的存儲結構與套用實例
3.5.5 稀疏矩陣的壓縮存儲方式和簡單運算實例
3.6 習題