出版時(shí)間:2009-5 出版社:中國(guó)鐵道出版社 作者:楊平 編 頁(yè)數(shù):245
內(nèi)容概要
《高等職業(yè)院校規(guī)劃教材·軟件技術(shù)系列:計(jì)算機(jī)軟件技術(shù)基礎(chǔ)》按照教育部提出的計(jì)算機(jī)基礎(chǔ)課程三層次教學(xué)體系中的軟件技術(shù)基礎(chǔ)課程的要求,根據(jù)高職高專類學(xué)生的特點(diǎn)編寫,實(shí)例貫穿其中,與現(xiàn)實(shí)生活相結(jié)合。全書共有數(shù)據(jù)結(jié)構(gòu)、操作系統(tǒng)、軟件工程三篇,分為18章。數(shù)據(jù)結(jié)構(gòu)的主要內(nèi)容包括算法、線性表、棧、隊(duì)列、樹、圖、查找和排序;操作系統(tǒng)的主要內(nèi)容包括操作系統(tǒng)引論、進(jìn)程管理、處理機(jī)調(diào)度與死鎖、存儲(chǔ)器管理、設(shè)備管理及文件管理;軟件工程的主要內(nèi)容包括軟件工程概述、傳統(tǒng)軟件工程設(shè)計(jì)、面向?qū)ο蟮能浖こ碳败浖こ添?xiàng)目管理;最后附有軟件項(xiàng)目開發(fā)計(jì)劃文檔供讀者參考?!陡叩嚷殬I(yè)院校規(guī)劃教材·軟件技術(shù)系列:計(jì)算機(jī)軟件技術(shù)基礎(chǔ)》在內(nèi)容組織上由淺入深,循序漸進(jìn),語(yǔ)言通俗流暢,實(shí)例選用得當(dāng),與現(xiàn)實(shí)生活聯(lián)系緊密,有利于讀者理解和掌握。每章開頭附有基本要求和重點(diǎn)難點(diǎn),最后附有小結(jié)并配有相應(yīng)的習(xí)題?! 陡叩嚷殬I(yè)院校規(guī)劃教材·軟件技術(shù)系列:計(jì)算機(jī)軟件技術(shù)基礎(chǔ)》結(jié)構(gòu)合理,內(nèi)容豐富,通俗易懂,實(shí)用性強(qiáng),適合作為高職高專院校的教材,也可作為計(jì)算機(jī)二級(jí)和三級(jí)等級(jí)考試的參考書。
書籍目錄
第一篇數(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章 線性表2.1 線性表的概念及運(yùn)算2.2 線性表的順序存儲(chǔ)結(jié)構(gòu)2.2.1 順序表2.2.2 順序表上的基本運(yùn)算2.3 線性表的鏈?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章 樹5.1 樹的概念5.2 二又樹5.2.1 二叉樹的概念5.2.2 二叉樹的性質(zhì)5.2.3 幾種特殊形式的二叉樹5.2.4 二叉樹的存儲(chǔ)5.3 二叉樹的遍歷5.3.1 遍歷方案5.3.2 遍歷算法5.3.3 遍歷序列5.3.4 二叉鏈表的構(gòu)造5.4 線索二叉樹5.4.1 線索二叉樹的概念5.4.2 二叉樹的中序線索化5.5 樹和森林與二叉樹的轉(zhuǎn)換5.5.1 樹、森林到二又樹的轉(zhuǎn)換5.5.2 二叉樹到樹、森林的轉(zhuǎn)換5.6 哈夫曼樹及其應(yīng)用5.6.1 哈夫曼樹的基本概念5.6.2 構(gòu)造最優(yōu)二叉樹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 生成樹和最小生成樹6.4.1 生成樹6.4.2 最小生成樹6.5 最短路徑6.6 拓?fù)渑判?.7 關(guān)鍵路徑小結(jié)習(xí)題第7章 查找7.1 基本概念7.2 線性表的查找7.2.1 順序查找7.2.2 二分查找7.2.3 分塊查找7.3 二叉排序樹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ā)展過程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í)題第16章 傳統(tǒng)軟件工程設(shè)計(jì)16.1 軟件需求分析16.2 軟件設(shè)計(jì)16.3 編碼16.4 軟件測(cè)試16.5 軟件維護(hù)小結(jié)習(xí)題第17章 面向?qū)ο蟮能浖こ?7.1 面向?qū)ο蟮幕靖拍?7.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àng)目計(jì)劃書”18.3 軟件配置管理18.4 軟件質(zhì)量管理小結(jié)習(xí)題附錄A 項(xiàng)目開發(fā)計(jì)劃文檔參考文獻(xiàn)
編輯推薦
《高等職業(yè)院校規(guī)劃教材·軟件技術(shù)系列:計(jì)算機(jī)軟件技術(shù)基礎(chǔ)》共有數(shù)據(jù)結(jié)構(gòu)、操作系統(tǒng)、軟件工程三篇,分為18章。數(shù)據(jù)結(jié)構(gòu)的主要內(nèi)容包括算法、線性表、棧、隊(duì)列、樹、圖、查找和排序;操作系統(tǒng)的主要內(nèi)容包括操作系統(tǒng)引論、進(jìn)程管理、處理機(jī)調(diào)度與死鎖、存儲(chǔ)器管理、設(shè)備管理及文件管理;軟件工程的主要內(nèi)容包括軟件工程概述、傳統(tǒng)軟件工程設(shè)計(jì)、面向?qū)ο蟮能浖こ碳败浖こ添?xiàng)目管理;最后附有軟件項(xiàng)目開發(fā)計(jì)劃文檔供讀者參考?! 陡叩嚷殬I(yè)院校規(guī)劃教材·軟件技術(shù)系列:計(jì)算機(jī)軟件技術(shù)基礎(chǔ)》適合作為高職高專院校的教材,也可作為計(jì)算機(jī)二級(jí)和三級(jí)等級(jí)考試的參考書。
圖書封面
評(píng)論、評(píng)分、閱讀與下載
計(jì)算機(jī)軟件技術(shù)基礎(chǔ) PDF格式下載