計算機軟件技術(shù)基礎(chǔ)

出版時間:2009-5  出版社:中國鐵道出版社  作者:楊平 編  頁數(shù):245  

內(nèi)容概要

  《高等職業(yè)院校規(guī)劃教材·軟件技術(shù)系列:計算機軟件技術(shù)基礎(chǔ)》按照教育部提出的計算機基礎(chǔ)課程三層次教學(xué)體系中的軟件技術(shù)基礎(chǔ)課程的要求,根據(jù)高職高專類學(xué)生的特點編寫,實例貫穿其中,與現(xiàn)實生活相結(jié)合。全書共有數(shù)據(jù)結(jié)構(gòu)、操作系統(tǒng)、軟件工程三篇,分為18章。數(shù)據(jù)結(jié)構(gòu)的主要內(nèi)容包括算法、線性表、棧、隊列、樹、圖、查找和排序;操作系統(tǒng)的主要內(nèi)容包括操作系統(tǒng)引論、進程管理、處理機調(diào)度與死鎖、存儲器管理、設(shè)備管理及文件管理;軟件工程的主要內(nèi)容包括軟件工程概述、傳統(tǒng)軟件工程設(shè)計、面向?qū)ο蟮能浖こ碳败浖こ添椖抗芾恚蛔詈蟾接熊浖椖块_發(fā)計劃文檔供讀者參考?!陡叩嚷殬I(yè)院校規(guī)劃教材·軟件技術(shù)系列:計算機軟件技術(shù)基礎(chǔ)》在內(nèi)容組織上由淺入深,循序漸進,語言通俗流暢,實例選用得當(dāng),與現(xiàn)實生活聯(lián)系緊密,有利于讀者理解和掌握。每章開頭附有基本要求和重點難點,最后附有小結(jié)并配有相應(yīng)的習(xí)題。  《高等職業(yè)院校規(guī)劃教材·軟件技術(shù)系列:計算機軟件技術(shù)基礎(chǔ)》結(jié)構(gòu)合理,內(nèi)容豐富,通俗易懂,實用性強,適合作為高職高專院校的教材,也可作為計算機二級和三級等級考試的參考書。

書籍目錄

第一篇數(shù)據(jù)結(jié)構(gòu)第1章 算法1.1 數(shù)據(jù)結(jié)構(gòu)的概念1.2 數(shù)據(jù)結(jié)構(gòu)的基本概念和術(shù)語1.3 算法的基本概念1.3.1 算法的基本特征1.3.2 算法設(shè)計基本方法1.4 算法分析1.4.1 算法的時間復(fù)雜度1.4.2 算法的空間復(fù)雜度小結(jié)習(xí)題第2章 線性表2.1 線性表的概念及運算2.2 線性表的順序存儲結(jié)構(gòu)2.2.1 順序表2.2.2 順序表上的基本運算2.3 線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)2.3.1 單鏈表2.3.2 單鏈表上的基本運算2.3.3 循環(huán)鏈表2.3.4 雙向鏈表2.4 順序表和鏈表的比較小結(jié)習(xí)題第3章 棧3.1 棧的概念及基本運算3.2 棧的順序存儲結(jié)構(gòu)3.3 棧的鏈?zhǔn)酱鎯Y(jié)構(gòu)3.4 棧的應(yīng)用小結(jié)習(xí)題第4章 隊列4.1 隊列的概念及基本運算4.2 隊列的順序存儲4.2.1 順序隊列4.2.2 循環(huán)隊列4.3 隊列的鏈?zhǔn)酱鎯?.4 隊列的應(yīng)用小結(jié)習(xí)題第5章 樹5.1 樹的概念5.2 二又樹5.2.1 二叉樹的概念5.2.2 二叉樹的性質(zhì)5.2.3 幾種特殊形式的二叉樹5.2.4 二叉樹的存儲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 圖的存儲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 外部排序簡介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章 進程管理10.1 進程的基本概念10.2 進程的控制10.3 進程的同步與互斥10.3.1 基本概念10.3.2 信號量機制10.4 進程通信小結(jié)習(xí)題第11章 處理機調(diào)度與死鎖11.1 處理機調(diào)度的基本概念11.2 調(diào)度算法11.3 死鎖11.3.1 死鎖的相關(guān)知識11.3.2 處理死鎖的基本方法小結(jié)習(xí)題第12章 存儲器管理12.1 存儲器管理的基本概念12.2 存儲管理基本技術(shù)12.3 分頁存儲管理12.4 分段存儲管理12.5 段頁式存儲管理小結(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ù)語14.2 文件的組織結(jié)構(gòu)和存取方式14.3 文件目錄管理14.4 文件存儲空間的管理小結(jié)習(xí)題第三篇軟件工程第15章 軟件工程概述15.1 軟件危機和軟件工程的概念15.2 軟件生命周期15.3 典型的軟件工程模型小結(jié)習(xí)題第16章 傳統(tǒng)軟件工程設(shè)計16.1 軟件需求分析16.2 軟件設(shè)計16.3 編碼16.4 軟件測試16.5 軟件維護小結(jié)習(xí)題第17章 面向?qū)ο蟮能浖こ?7.1 面向?qū)ο蟮幕靖拍?7.2 面向?qū)ο蟮南到y(tǒng)分析和設(shè)計17.3 UML統(tǒng)一建模語言小結(jié)習(xí)題第18章 軟件工程項目管理18.1 軟件項目管理18.2 編寫“軟件項目計劃書”18.3 軟件配置管理18.4 軟件質(zhì)量管理小結(jié)習(xí)題附錄A 項目開發(fā)計劃文檔參考文獻

編輯推薦

  《高等職業(yè)院校規(guī)劃教材·軟件技術(shù)系列:計算機軟件技術(shù)基礎(chǔ)》共有數(shù)據(jù)結(jié)構(gòu)、操作系統(tǒng)、軟件工程三篇,分為18章。數(shù)據(jù)結(jié)構(gòu)的主要內(nèi)容包括算法、線性表、棧、隊列、樹、圖、查找和排序;操作系統(tǒng)的主要內(nèi)容包括操作系統(tǒng)引論、進程管理、處理機調(diào)度與死鎖、存儲器管理、設(shè)備管理及文件管理;軟件工程的主要內(nèi)容包括軟件工程概述、傳統(tǒng)軟件工程設(shè)計、面向?qū)ο蟮能浖こ碳败浖こ添椖抗芾?;最后附有軟件項目開發(fā)計劃文檔供讀者參考?!  陡叩嚷殬I(yè)院校規(guī)劃教材·軟件技術(shù)系列:計算機軟件技術(shù)基礎(chǔ)》適合作為高職高專院校的教材,也可作為計算機二級和三級等級考試的參考書。

圖書封面

評論、評分、閱讀與下載


    計算機軟件技術(shù)基礎(chǔ) PDF格式下載


用戶評論 (總計1條)

 
 

  •   這本手整體印刷不錯,還有很多例子,還是基于c語言的,正好我有新課,看看合適的話以后就當(dāng)做教材,還是網(wǎng)上的書折扣多,質(zhì)量還好,有個別錯誤,以后多加改進!
 

250萬本中文圖書簡介、評論、評分,PDF格式免費下載。 第一圖書網(wǎng) 手機版

京ICP備13047387號-7