（教材）計(jì)算機(jī)軟件技術(shù)基礎(chǔ)
- 所屬分類(lèi)：
高職高專(zhuān)計(jì)..
- 作者：
楊平 主編
- 出版社：
中國(guó)鐵道出版社
- ISBN：9787113099350
- 出版日期：2009-5-1
-
原價(jià)：
￥25.00元
現(xiàn)價(jià)：￥20.40元
-
本書(shū)信息由合作網(wǎng)站提供，請(qǐng)前往以下網(wǎng)站購(gòu)買(mǎi)： 京東商城
當(dāng)當(dāng)網(wǎng)
圖書(shū)簡(jiǎn)介
本書(shū)按照教育部提出的計(jì)算機(jī)基礎(chǔ)課程三層次教學(xué)體系中的軟件技術(shù)基礎(chǔ)課程的要求，根據(jù)高職高專(zhuān)類(lèi)學(xué)生的特點(diǎn)編寫(xiě)，實(shí)例貫穿其中，與現(xiàn)實(shí)生活相結(jié)合。全書(shū)共有數(shù)據(jù)結(jié)構(gòu)、操作系統(tǒng)、軟件工程三篇，分為18章。數(shù)據(jù)結(jié)構(gòu)的主要內(nèi)容包括算法、線(xiàn)性表、棧、隊(duì)列、樹(shù)、圖、查找和排序；操作系統(tǒng)的主要內(nèi)容包括操作系統(tǒng)引論、進(jìn)程管理、處理機(jī)調(diào)度與死鎖、存儲(chǔ)器管理、設(shè)備管理及文件管理；軟件工程的主要內(nèi)容包括軟件工程概述、傳統(tǒng)軟件工程設(shè)計(jì)、面向?qū)ο蟮能浖こ碳败浖こ添?xiàng)目管理；最后附有軟件項(xiàng)目開(kāi)發(fā)計(jì)劃文檔供讀者參考。本書(shū)在內(nèi)容組織上由淺入深，循序漸進(jìn)，語(yǔ)言通俗流暢，實(shí)例選用得當(dāng)，與現(xiàn)實(shí)生活聯(lián)系緊密，有利于讀者理解和掌握。
每章開(kāi)頭附有基本要求和重點(diǎn)難點(diǎn)，最后附有小結(jié)并配有相應(yīng)的習(xí)題。
本書(shū)結(jié)構(gòu)合理，內(nèi)容豐富，通俗易懂，實(shí)用性強(qiáng)，適合作為高職高專(zhuān)院校的教材，也可作為計(jì)算機(jī)二級(jí)和三級(jí)等級(jí)考試的參考書(shū)。
目錄
本書(shū)按照教育部提出的計(jì)算機(jī)基礎(chǔ)課程三層次教學(xué)體系中的軟件技術(shù)基礎(chǔ)課程的要求，根據(jù)高職高專(zhuān)類(lèi)學(xué)生的特點(diǎn)編寫(xiě)，實(shí)例貫穿其中，與現(xiàn)實(shí)生活相結(jié)合。全書(shū)共有數(shù)據(jù)結(jié)構(gòu)、操作系統(tǒng)、軟件工程三篇，分為18章。數(shù)據(jù)結(jié)構(gòu)的主要內(nèi)容包括算法、線(xiàn)性表、棧、隊(duì)列、樹(shù)、圖、查找和排序；操作系統(tǒng)的主要內(nèi)容包括操作系統(tǒng)引論、進(jìn)程管理、處理機(jī)調(diào)度與死鎖、存儲(chǔ)器管理、設(shè)備管理及文件管理；軟件工程的主要內(nèi)容包括軟件工程概述、傳統(tǒng)軟件工程設(shè)計(jì)、面向?qū)ο蟮能浖こ碳败浖こ添?xiàng)目管理；最后附有軟件項(xiàng)目開(kāi)發(fā)計(jì)劃文檔供讀者參考。本書(shū)在內(nèi)容組織上由淺入深，循序漸進(jìn)，語(yǔ)言通俗流暢，實(shí)例選用得當(dāng)，與現(xiàn)實(shí)生活聯(lián)系緊密，有利于讀者理解和掌握。 每章開(kāi)頭附有基本要求和重點(diǎn)難點(diǎn)，最后附有小結(jié)并配有相應(yīng)的習(xí)題。 本書(shū)結(jié)構(gòu)合理，內(nèi)容豐富，通俗易懂，實(shí)用性強(qiáng)，適合作為高職高專(zhuān)院校的教材，也可作為計(jì)算機(jī)二級(jí)和三級(jí)等級(jí)考試的參考書(shū)。
第一篇 數(shù)據(jù)結(jié)構(gòu)
第1章 算法
1．1 數(shù)據(jù)結(jié)構(gòu)的概念
1．2 數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語(yǔ)
1．3 算法的基本概念
1．3．1 算法的基本特征
1．3．2 算法設(shè)計(jì)基本方法
1．4 算法分析
1．4．1 算法的時(shí)間復(fù)雜度
1．4．2 算法的空間復(fù)雜度
小結(jié)
習(xí)題
第2章 線(xiàn)性表
2．1 線(xiàn)性表的概念及運(yùn)算
2．2 線(xiàn)性表的順序存儲(chǔ)結(jié)構(gòu)
2．2．1 順序表
2．2．2 順序表上的基本運(yùn)算
2．3 線(xiàn)性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
2．3．1 單鏈表
2．3．2 單鏈表上的基本運(yùn)算
2．3．3 循環(huán)鏈表
2．3．4 雙向鏈表
2．4 順序表和鏈表的比較
小結(jié)
習(xí)題
第3章 棧
3．1 棧的概念及基本運(yùn)算
3．2 棧的順序存儲(chǔ)結(jié)構(gòu)
3．3 棧的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
3．4 棧的應(yīng)用
小結(jié)
習(xí)題
第4章 隊(duì)列
4．1 隊(duì)列的概念及基本運(yùn)算
4．2 隊(duì)列的順序存儲(chǔ)
4．2．1 順序隊(duì)列
4．2．2 循環(huán)隊(duì)列
4．3 隊(duì)列的鏈?zhǔn)酱鎯?chǔ)
4．4 隊(duì)列的應(yīng)用
小結(jié)
習(xí)題
第5章 樹(shù)
5．1 樹(shù)的概念
5．2 二又樹(shù)
5．2．1 二叉樹(shù)的概念
5．2．2 二叉樹(shù)的性質(zhì)
5．2．3 幾種特殊形式的二叉樹(shù)
5．2．4 二叉樹(shù)的存儲(chǔ)
5．3 二叉樹(shù)的遍歷
5．3．1 遍歷方案
5．3．2 遍歷算法
5．3．3 遍歷序列
5．3．4 二叉鏈表的構(gòu)造
5．4 線(xiàn)索二叉樹(shù)
5．4．1 線(xiàn)索二叉樹(shù)的概念
5．4．2 二叉樹(shù)的中序線(xiàn)索化
5．5 樹(shù)和森林與二叉樹(shù)的轉(zhuǎn)換
5．5．1 樹(shù)、森林到二又樹(shù)的轉(zhuǎn)換
5．5．2 二叉樹(shù)到樹(shù)、森林的轉(zhuǎn)換
5．6 哈夫曼樹(shù)及其應(yīng)用
5．6．1 哈夫曼樹(shù)的基本概念
5．6．2 構(gòu)造最優(yōu)二叉樹(shù)
5．6．3 哈夫曼編碼
小結(jié)
習(xí)題
第6章 圖
6．1 圖的概念
6．2 圖的存儲(chǔ)
6．2．1 鄰接矩陣表示法
6．2．2鄰接表表示法
6．3 圖的遍歷
6．3．1 連通圖的深度優(yōu)先搜索遍歷
6．3．2 連通圖的廣度優(yōu)先搜索遍歷
6．4 生成樹(shù)和最小生成樹(shù)
6．4．1 生成樹(shù)
6．4．2 最小生成樹(shù)
6．5 最短路徑
6．6 拓?fù)渑判?br />
6．7 關(guān)鍵路徑
小結(jié)
習(xí)題
第7章 查找
7．1 基本概念
7．2 線(xiàn)性表的查找
7．2．1 順序查找
7．2．2 二分查找
7．2．3 分塊查找
7．3 二叉排序樹(shù)
7．4 散列表
7．4．1 散列表的概念
7．4．2 散列函數(shù)的構(gòu)造方法
7．4．3 處理沖突的方法
7．4．4 散列表的查找及分析
小結(jié)
習(xí)題
第8章 排序
8．1 基本概念
8．2 插入排序
8．2．1 直接插人排序
8．2．2 希爾排序
8．3 交換排序
8．3．1 冒泡排序
8．3．2 快速排序
8．4 選擇排序
8．4．1 直接選擇排序
8．4．2 堆排序
8．5 歸并排序
8．6 分配排序
8．7 內(nèi)部排序方法的比較和選擇
8．8 外部排序簡(jiǎn)介
8．9 排序應(yīng)用舉例
小結(jié)
習(xí)題
第二篇 操作系統(tǒng)
第9章 操作系統(tǒng)引論
9．1 操作系統(tǒng)的概念
9．2 操作系統(tǒng)的發(fā)展過(guò)程
9．3 操作系統(tǒng)的基本特性
9．4 操作系統(tǒng)的主要功能
小結(jié)
習(xí)題
第10章 進(jìn)程管理
10．1 進(jìn)程的基本概念
10．2 進(jìn)程的控制
10．3 進(jìn)程的同步與互斥
10．3．1 基本概念
10．3．2 信號(hào)量機(jī)制
10．4 進(jìn)程通信
小結(jié)
習(xí)題
第11章 處理機(jī)調(diào)度與死鎖
11．1 處理機(jī)調(diào)度的基本概念
11．2 調(diào)度算法
11．3 死鎖
11．3．1 死鎖的相關(guān)知識(shí)
11．3．2 處理死鎖的基本方法
小結(jié)
習(xí)題
第12章 存儲(chǔ)器管理
12．1 存儲(chǔ)器管理的基本概念
12．2 存儲(chǔ)管理基本技術(shù)
12．3 分頁(yè)存儲(chǔ)管理
12．4 分段存儲(chǔ)管理
12．5 段頁(yè)式存儲(chǔ)管理
小結(jié)
習(xí)題
第13章 設(shè)備管理
13．1 設(shè)備管理的功能及基本概念
13．2 I／O控制方式
13．3 緩沖技術(shù)
13．4 設(shè)備分配
13．5 設(shè)備處理
小結(jié)
習(xí)題
第14章 文件管理
14．1 基本概念及術(shù)語(yǔ)
14．2 文件的組織結(jié)構(gòu)和存取方式
14．3 文件目錄管理
14．4 文件存儲(chǔ)空間的管理
小結(jié)
習(xí)題
第三篇 軟件工程
第15章 軟件工程概述
15．1 軟件危機(jī)和軟件工程的概念
15．2 軟件生命周期
15．3 典型的軟件工程模型
小結(jié)
習(xí)題
第1 6章 傳統(tǒng)軟件工程設(shè)計(jì)
16．1 軟件需求分析
16．2 軟件設(shè)計(jì)
16．3 編碼
16．4 軟件測(cè)試
16．5 軟件維護(hù)
小結(jié)
習(xí)題
第17章 面向?qū)ο蟮能浖こ?br />
17．1 面向?qū)ο蟮幕靖拍?br />
17．2 面向?qū)ο蟮南到y(tǒng)分析和設(shè)計(jì)
17．3 UML統(tǒng)一建模語(yǔ)言
小結(jié)
習(xí)題
第18章 軟件工程項(xiàng)目管理
18．1 軟件項(xiàng)目管理
18．2 編寫(xiě)“軟件項(xiàng)目計(jì)劃書(shū)”
18．3 軟件配置管理
18．4 軟件質(zhì)量管理
小結(jié)
習(xí)題
附錄A項(xiàng)目開(kāi)發(fā)計(jì)劃文檔
參考文獻(xiàn)
