計算機軟件技術基礎 第3版 李平 王秀英 胡立栓 孫雪 王育平
定 價:69 元
叢書名:面向新工科普通高等教育系列教材
- 作者:李平王秀英胡立栓孫雪王育平
- 出版時間:2024/1/1
- ISBN:9787111742487
- 出 版 社:機械工業(yè)出版社
- 中圖法分類:TP31
- 頁碼:
- 紙張:膠版紙
- 版次:
- 開本:16開
《計算機軟件技術基礎 第3版》是在全國教育科學“十一五”規(guī)劃課題“應用型大學發(fā)展與學科專業(yè)建設研究”教學研究成果的基礎上,基于北京市高等教育精品教材立項項目和校本科規(guī)劃教材建設項目的建設成果,根據(jù)高等院校非計算機專業(yè)對計算機軟件技術的知識要求,結(jié)合多年的教學和實踐經(jīng)驗集體編寫而成的。
《計算機軟件技術基礎 第3版》共分10章,內(nèi)容包括計算機軟件技術基礎概論、數(shù)據(jù)結(jié)構(gòu)概述、線性結(jié)構(gòu)、樹、圖、查找、內(nèi)部排序、操作系統(tǒng)、軟件工程和數(shù)據(jù)庫技術的基礎知識。附錄中結(jié)合理論知識,給出了實用的實驗案例,供讀者參考。
《計算機軟件技術基礎 第3版》講解清晰,內(nèi)容系統(tǒng),實例豐富,既可作為高等院校本、?朴嬎銠C軟件技術基礎課程的教材,又可作為各類計算機應用人員或相關人員的技術參考書。
1)注重基礎知識的講解,內(nèi)容由淺入深,重點與難點突出,各部分既相互獨立,又存在必要的聯(lián)系。重點講授軟件基本原理、技術、方法和工具。
2)按照國家對應用型人才培養(yǎng)的要求,注重實踐性和應用性,強調(diào)培養(yǎng)學生的實踐應用能力。結(jié)合案例教學的特點將抽象理論具體化,加深學生對知識的理解。本書選用常用的C語言,適合各類工程技術人員學習和實踐。
3)滿足學生深造的需求,本書在深入研究工學、管理學、理學、經(jīng)濟學等學科大類領域的計算機基礎知識和計算機應用能力的需求基礎上,突出重點和完善數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)庫技術和軟件工程應用等相關知識內(nèi)容,為學生進一步深造打下良好的基礎。
前言
隨著計算機應用領域的擴大和深入,掌握必要的計算機軟件技術基礎知識成為工程技術人員提高計算機應用水平的重要途徑之一。
本次修訂根據(jù)高等院校非計算機專業(yè)對計算機軟件技術的知識要求,在知識內(nèi)容、邏輯體系的優(yōu)化、知識關聯(lián)度、實例程序的統(tǒng)一調(diào)試等方面做了進一步的完善。
《計算機軟件技術基礎 第3版》共分10章,內(nèi)容涉及與計算機軟件有關的基礎知識和一些常用的系統(tǒng)軟件。第1章 計算機軟件技術基礎概論,主要介紹了計算機軟件技術基礎概論的相關知識;第2章 數(shù)據(jù)結(jié)構(gòu)概述,主要介紹了數(shù)據(jù)結(jié)構(gòu)的概念、數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)、數(shù)據(jù)類型與抽象數(shù)據(jù)類型、算法的概念、時間復雜度和空間復雜度以及算法的描述方法;第3章 線性結(jié)構(gòu),主要介紹了線性表順序存儲及運算,線性鏈表基本概念和結(jié)構(gòu)特征及其操作運算,棧、隊列的基本概念和結(jié)構(gòu)特征及其應用,其他線性結(jié)構(gòu)的存儲結(jié)構(gòu)與應用實例;第4章 樹和第5章 圖,主要介紹了非線性數(shù)據(jù)結(jié)構(gòu)樹和圖的基本知識與相關應用;第6章 查找,主要介紹了查找的一些基本方法;第7章 內(nèi)部排序,主要介紹了排序的基本概念、內(nèi)部排序的主要算法及時空效率分析,最后通過實例講解了相關內(nèi)容;第8章 操作系統(tǒng),主要介紹了操作系統(tǒng)的工作原理;第9章 軟件工程,主要介紹了軟件工程的相關知識;第10章 數(shù)據(jù)庫技術,主要介紹了數(shù)據(jù)庫原理和應用;附錄 軟件技術基礎實驗,提供了課程實踐的相關內(nèi)容。
《計算機軟件技術基礎 第3版》的主要特色如下。
1)注重基礎知識的講解,內(nèi)容由淺入深,重點與難點突出,各部分既相互獨立,又存在必要的聯(lián)系。重點講授軟件基本原理、技術、方法和工具。
2)按照國家對應用型人才培養(yǎng)的要求,注重實踐性和應用性,強調(diào)培養(yǎng)學生的實踐應用能力。結(jié)合案例教學的特點將抽象理論具體化,加深學生對知識的理解。本書選用最常用的C語言,適合各類工程技術人員學習和實踐。
3)滿足學生深造的需求,本書在深入研究工學、管理學、理學、經(jīng)濟學等學科大類領域的計算機基礎知識和計算機應用能力的需求基礎上,突出重點和完善數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)庫技術和軟件工程應用等相關知識內(nèi)容,為學生進一步深造打下良好的基礎。
《計算機軟件技術基礎 第3版》第1~4章、第6~7章由李平、胡立栓編寫,第5、10章由王秀英編寫,第8章由胡立栓、王育平編寫,第9章由孫雪編寫,附錄由胡立栓編寫。全書由李平、胡立栓統(tǒng)稿。
由于時間倉促,書中難免有疏漏之處,懇請各位讀者批評指正。
編者
李平,教授,北京聯(lián)合大學自動化學院物流系主任,首獲北京市優(yōu)秀教師、-IBM高校合作項目優(yōu)教師、北京市精品課程負責人。出版教材5部,主持多項科研和教研課題,發(fā)表多篇科研和教研論文。
目錄
前言
第1章計算機軟件技術基礎概論
11計算機基礎
111計算機的發(fā)展概況
112計算機的基本組成
113計算機的應用
12計算機軟件基礎
121計算機軟件的基本概念
122計算機語言
13計算機軟件技術的發(fā)展
14軟件的設計方法
15程序設計的基本算法與應用
151迭代法與應用
152遞推法與應用
153遞歸法與應用
154窮舉法與應用
155回溯法與應用
156貪婪法與應用
157分治法與應用
16習題
第2章數(shù)據(jù)結(jié)構(gòu)概述
21數(shù)據(jù)結(jié)構(gòu)基本知識
211數(shù)據(jù)結(jié)構(gòu)的概念
212數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)
213數(shù)據(jù)類型與抽象數(shù)據(jù)類型
22算法分析
221算法的概念
222時間復雜度和空間復雜度的概念
223算法的描述
23習題
第3章線性結(jié)構(gòu)
31線性表順序存儲及運算
311線性表的基本概念
312順序表的基本概念和結(jié)構(gòu)特征
313順序表的算法
314順序表算法編程實例
32棧及其應用
321棧的基本概念和結(jié)構(gòu)特征
322棧的基本運算
323棧的應用
33隊列及其應用
331隊列的基本概念和結(jié)構(gòu)特征
332隊列的基本運算
333隊列的應用
34線性鏈表及其運算
341鏈表的基本概念和結(jié)構(gòu)特征
342單鏈表
343線性鏈表算法編程實例
35其他線性結(jié)構(gòu)
351串的定義和串的存儲方式
352定長順序串運算
353二維數(shù)組的結(jié)構(gòu)特點和存儲方式
354矩陣和特殊矩陣元素的存儲結(jié)構(gòu)與應用實例
355稀疏矩陣的壓縮存儲方式和簡單運算實例
36習題
第4章樹
41樹的概念
411樹結(jié)構(gòu)數(shù)據(jù)舉例
412樹的定義
413樹的基本術語
42二叉樹的基本概念和主要性質(zhì)
421二叉樹的基本概念
422二叉樹的主要性質(zhì)
43二叉樹的存儲
431順序存儲方式
432鏈式存儲方式
44二叉樹的遍歷
441二叉樹遍歷的概念
442二叉樹遍歷的算法
443二叉樹遍歷算法應用舉例
45二叉樹的應用
46樹與森林
461樹的存儲方法
462樹和森林與二叉樹的轉(zhuǎn)換
463樹與森林的遍歷
47習題
第5章圖
51圖的基本概念
52圖的存儲結(jié)構(gòu)
521鄰接矩陣
522鄰接表
53圖的遍歷
531深度優(yōu)先搜索
532廣度優(yōu)先搜索
54圖的應用
541生成樹和最小生成樹
542最短路徑
543AOV網(wǎng)與拓撲排序
55習題
第6章查找
61查找的基本概念
611查找的相關概念
612查找的基本思想
62查找方法和算法
621順序查找
622有序表的二分查找
623分塊查找
63二叉排序樹的查找算法
631二叉排序樹的基本概念
632二叉排序樹的運算
64散列表查找
641散列表的基本概念
642常用的散列函數(shù)的構(gòu)造方法
643處理沖突的方法
65習題
第7章內(nèi)部排序
71排序的基本思想和基本概念
72內(nèi)部排序的主要算法及時空效率分析
721直接插入排序
722希爾排序
723冒泡排序
724直接選擇排序
725歸并排序
726快速排序
727堆排序
73內(nèi)部排序?qū)嵗?br>74習題
第8章操作系統(tǒng)
81操作系統(tǒng)的形成與發(fā)展
811“手工操作”階段
812聯(lián)機批處理
813脫機批處理
814執(zhí)行系統(tǒng)
82操作系統(tǒng)的定義、 特征和功能
821操作系統(tǒng)的定義
822操作系統(tǒng)的特征
823操作系統(tǒng)的功能
83操作系統(tǒng)的分類
831批處理操作系統(tǒng)
832分時操作系統(tǒng)
833實時操作系統(tǒng)
834網(wǎng)絡操作系統(tǒng)
835分布式操作系統(tǒng)
84處理機管理
841多道程序設計的概念
842進程的概念
843進程的并發(fā)控制
844進程通信
845死鎖
85存儲管理
851存儲管理概述
852地址重定位
853實存儲器管理技術
854虛擬存儲管理技術
86文件管理
861文件系統(tǒng)概述
862文件的結(jié)構(gòu)
863文件目錄
864存儲空間的分配
87習題
第9章軟件工程
91軟件工程概述
911軟件工程的形成和發(fā)展
912軟件工程的內(nèi)容和目的
913軟件生命周期
914軟件過程模型
92軟件的需求定義
921軟件可行性研究
922軟件需求分析定義概述
923結(jié)構(gòu)化分析方法
924數(shù)據(jù)流圖
925數(shù)據(jù)字典
926加工規(guī)格說明
93軟件設計
931軟件設計概述
932軟件設計原則
933軟件設計方法
94軟件編程
941軟件編程概述
942軟件編程風格
95軟件測試
951軟件測試概述
952軟件測試用例的設計
953軟件測試步驟
96軟件維護
97習題
第10章數(shù)據(jù)庫技術
101數(shù)據(jù)庫系統(tǒng)概述
1011數(shù)據(jù)管理技術的產(chǎn)生和發(fā)展
1012數(shù)據(jù)庫系統(tǒng)基本術語
1013數(shù)據(jù)模型
102關系數(shù)據(jù)庫基本理論
1021關系的定義
1022關系模型的常用術語
1023關系代數(shù)
1024關系的完整性
103數(shù)據(jù)庫系統(tǒng)結(jié)構(gòu)
1031數(shù)據(jù)庫的三級模式
1032數(shù)據(jù)庫的兩級映像
104數(shù)據(jù)庫設計
1041數(shù)