書籍信息
書名：計算機軟體技術基礎
主編：李淑芬
編著：李萍 王育平 孫雪 胡立栓 王秀英
出版社：機械工業出版社
策劃編輯：張寶珠
責任編輯：張寶珠 谷玉春
責任印製：楊曦
印刷：北京中興印刷有限公司
標準書號：ISBN 978-7-111-27907-5
尺寸：184mmX260mm
印張：17
字數：417千字
定價：30.00元
內容簡介
本書是根據高等學校非計算機專業對計算機軟體技術課程的基本要求，結合多年來的教學實踐經驗編寫的高等學校計算機軟體技術基礎課程教材。
全書共分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 習題
第4章 樹
4.1 樹的概念
4.1.1 樹結構數據舉例
4.1.2 樹的定義
4.1.3 樹的基本術語
4.2 二叉樹的基本概念和主要性質
4.2.1 二叉樹的基本概念
4.2.2 二叉樹的主要性質
4.3 二叉樹的存儲
4.3.1 順序存儲方式
4.3.2 鏈式存儲方式
4.4 二叉樹的遍歷
4.4.1 二叉樹遍歷的概念
4.4.2 二叉樹遍歷的算法
4.4.3 二叉樹遍歷算法套用舉例
4.5 二叉樹的套用
4.6 樹與森林
4.6.1 樹的存儲方法
4.6.2樹和森林與二叉樹的轉換
4.6.3樹與森林的遍歷
4.7習題
第5章圖
5.1圖的基本概念
5.2圖的存儲結構
5.2.1鄰接矩陣
5.2.2鄰接表
5.3圖的遍歷
5.3.1深度優先搜尋
5.3.2廣度優先搜尋
5.4圖的套用
5.4.1生成樹和最小生成樹
5.4.2最短路徑
5.4.3AOV網與拓撲排序
5.5習題
第6章查找
6.1查找的基本概念..
6.1.1查找的相關概念
6.1.2查找的基本思想
6.2查找方法和算法
6.2.1順序查找
6.2.2有序表的二分查找
6.2.3分塊查找
6.3二叉排序樹的查找算法
6.3.1二叉排序樹的基本概念
6.3.2二叉排序樹的運算
6.4散列表查找
6.4.1散列表的基本概念
6.4.2常用的散列函式的構造方法
6.4.3處理衝突的方法
6.5習題
第7章內部排序
7.1排序的基本思想和基本概念
7.2內部排序的主要算法及時空效率分析
7.2.1直接插入排序
7.2.2希爾排序
7.2.3冒泡排序
7.2.4直接選擇排序
7.2.5歸併排序
7.2.6快速排序
7.2.7堆排序
7.3內部排序實例
7.4習題
前言
信息化時代的到來使計算機技術高速發展，計算機軟體與人類的工作和生活緊密地結合在一起，也使人類的思維方式發生了深刻的變化。隨著計算機套用領域的擴大和深入，非計算機專業的工程技術人員掌握必要的計算機軟體技術基礎知識是提高計算機套用水平的重要途徑。
“計算機軟體技術基礎”是“大學計算機文化基礎”和“程式設計”相關課程的拓展。本書作為非計算機專業的一門專業基礎課程，由數據結構、作業系統、軟體工程等幾部分組成，並在附錄中給出了部分實驗內容，可使學生在“電腦程式設計”的基礎上，通過實驗訓練，加深對計算機軟體的理解。
本書共分為9章。第1章主要介紹計算機軟體技術基礎概論；第2章主要介紹包括數據結構的概念、數據的邏輯結構與存儲結構、數據類型與抽象數據類型、算法的概念、時間和空間複雜度以及算法的描述方法；第3章介紹線性表順序存儲的基礎知識及運算，線性鍊表基本概念和結構特徵及其操作運算，堆疊、佇列基本概念和結構特徵及其套用，其他線性結構的存儲方式與套用實例；第4章和第5章主要介紹非線性數據結構，樹和圖的基本知識與相關套用；第6章主要講解查找的一些基本方法；第7章主要講解排序的基本概念、內部排序的主要算法及時空效率分析，最後介紹相關實例；第8章主要介紹作業系統的工作原理；第9章介紹軟體工程的相關知識。附錄是本書的實驗部分，提供課程實踐的內容。
