計算機(jī)軟件技術(shù)基礎(chǔ)(第3版 版權(quán)信息
- ISBN:9787302234074
- 條形碼:9787302234074 ; 978-7-302-23407-4
- 裝幀:暫無
- 冊數(shù):暫無
- 重量:暫無
- 所屬分類:>>
計算機(jī)軟件技術(shù)基礎(chǔ)(第3版 本書特色
徐士良和葛兵編者的《新世紀(jì)計算機(jī)基礎(chǔ)教育叢書:計算機(jī)軟件技術(shù)基礎(chǔ)(第3版普通高等教育十一五國家級規(guī)劃教材)》第二版是普通高等教育“十一五”國家級規(guī)劃教材,并被評為2008年度普通高等教育精品教材。本次修訂保持了第二版的特點:增加了集合方面的基本知識,對算法方面的基本知識內(nèi)容作了適當(dāng)?shù)木?增加了索引存儲結(jié)構(gòu)的內(nèi)容;刪去了關(guān)系數(shù)據(jù)庫語言SQL的內(nèi)容;新增加了編譯技術(shù)概述一章。
計算機(jī)軟件技術(shù)基礎(chǔ)(第3版 內(nèi)容簡介
本書針對非計算機(jī)專業(yè)的大學(xué)生、研究生以及科技工作者與研究人員對計算機(jī)軟件應(yīng)用技術(shù)的需要,介紹了計算機(jī)軟件設(shè)計的基礎(chǔ)知識、方法與實用技術(shù)。主要內(nèi)容包括:集合與算法的基本概念、基本數(shù)據(jù)結(jié)構(gòu)及其運算、查找與排序技術(shù)、資源管理技術(shù)、數(shù)據(jù)庫設(shè)計技術(shù)、編譯技術(shù)概述、應(yīng)用軟件的設(shè)計與開發(fā)技術(shù)。每章都配有一定數(shù)量的習(xí)題。本書內(nèi)容豐富,通俗易懂,實用性強(qiáng),可作為非計算機(jī)專業(yè)軟件基礎(chǔ)課程的教材,也可作為廣大從事計算機(jī)應(yīng)用工作的科技人員的參考書。
計算機(jī)軟件技術(shù)基礎(chǔ)(第3版 目錄
第1章 預(yù)備知識1.1 集合1
1.1.1 集合及其基本運算1
1.1.2 自然數(shù)集與數(shù)學(xué)歸納法3
1.1.3 笛卡兒積5
1.1.4 二元關(guān)系5
1.2 算法6
1.2.1 算法的基本概念6
1.2.2 算法設(shè)計基本方法8
1.2.3 算法的復(fù)雜度分析13
習(xí)題115
第2章 基本數(shù)據(jù)結(jié)構(gòu)及其運算 2.1 數(shù)據(jù)結(jié)構(gòu)的基本概念16
2.1.1 什么是數(shù)據(jù)結(jié)構(gòu)16
2.1.2 數(shù)據(jù)結(jié)構(gòu)的圖形表示19
2.2 線性表及其順序存儲結(jié)構(gòu)21
2.2.1 線性表及其運算21
2.2.2 棧及其應(yīng)用30
2.2.3 隊列及其應(yīng)用40
2.3 線性鏈表51
2.3.1 線性鏈表的基本概念51
2.3.2 線性鏈表的插入與刪除55
2.3.3 帶鏈的棧與隊列60
2.3.4 循環(huán)鏈表67
2.3.5 多項式的表示與運算70
2.4 線性表的索引存儲結(jié)構(gòu)77
2.4.1 索引存儲的概念77
2.4.2 “順序-索引-順序”存儲方式79
2.4.3 “順序-索引-鏈接”存儲方式80
2.4.4 多重索引存儲結(jié)構(gòu)80
2.5 數(shù)組82
2.5.1 數(shù)組的順序存儲結(jié)構(gòu)82
2.5.2 規(guī)則矩陣的壓縮83
2.5.3 一般稀疏矩陣的表示86
2.6 樹與二叉樹111
2.6.1 樹的基本概念111
2.6.2 二叉樹及其基本性質(zhì)114
2.6.3 二叉樹的遍歷117
2.6.4 二叉樹的存儲結(jié)構(gòu)118
2.6.5 穿線二叉樹123
2.6.6 表達(dá)式的線性化136
2.7 圖137
2.7.1 圖的基本概念137
2.7.2 圖的存儲結(jié)構(gòu)138
2.7.3 圖的遍歷142
2.7.4 圖鄰接表類143
習(xí)題2149
第3章 查找與排序技術(shù)3.1 基本的查找技術(shù)152
3.1.1 順序查找152
3.1.2 有序表的對分查找152
3.1.3 分塊查找157
3.2 哈希表技術(shù)158
3.2.1 哈希表的基本概念158
3.2.2 幾種常用的哈希表161
3.3 基本的排序技術(shù)179
3.3.1 冒泡排序與快速排序179
3.3.2 簡單插入排序與希爾排序184
3.3.3 簡單選擇排序與堆排序186
3.3.4 其他排序方法簡介189
3.4 二叉排序樹及其查找193
3.4.1 二叉排序樹的基本概念194
3.4.2 二叉排序樹的插入195
3.4.3 二叉排序樹的刪除196
3.4.4 二叉排序樹查找198
3.5 多層索引樹及其查找200
3.5.1 B-樹201
3.5.2 B+樹211
3.6 拓?fù)浞诸?20
習(xí)題3223
第4章 資源管理技術(shù)4.1 操作系統(tǒng)的概念225
4.1.1 操作系統(tǒng)的功能與任務(wù)225
4.1.2 操作系統(tǒng)的發(fā)展過程226
4.1.3 操作系統(tǒng)的分類229
4.2 多道程序設(shè)計232
4.2.1 并發(fā)程序設(shè)計232
4.2.2 進(jìn)程235
4.2.3 進(jìn)程之間的通信239
4.2.4 多道程序的組織244
4.3 存儲空間的組織245
4.3.1 內(nèi)存儲器的管理技術(shù)245
4.3.2 外存儲器中文件的組織結(jié)構(gòu)249
習(xí)題4256
第5章 數(shù)據(jù)庫設(shè)計技術(shù)5.1 數(shù)據(jù)庫基本概念257
5.1.1 數(shù)據(jù)庫技術(shù)與數(shù)據(jù)庫系統(tǒng)257
5.1.2 數(shù)據(jù)描述262
5.1.3 數(shù)據(jù)模型264
5.2 關(guān)系代數(shù)268
5.3 數(shù)據(jù)庫設(shè)計274
5.3.1 數(shù)據(jù)庫設(shè)計的基本概念274
5.3.2 數(shù)據(jù)庫設(shè)計的過程275
5.3.3 數(shù)據(jù)字典282
習(xí)題5283
第6章 編譯技術(shù)概述6.1 編譯程序的工作過程及其基本組成285
6.1.1 編譯程序的工作過程285
6.1.2 編譯程序的基本組成286
6.2 狀態(tài)矩陣法的編譯過程287
6.2.1 狀態(tài)矩陣法的基本原理287
6.2.2 狀態(tài)矩陣的壓縮288
6.3 詞法分析290
6.3.1 詞法分析的任務(wù)290
6.3.2 讀字符程序291
6.3.3 狀態(tài)矩陣法的詞法分析過程291
6.3.4 算術(shù)常數(shù)的識別和翻譯295
6.4 中間語言表示297
6.4.1 波蘭表示297
6.4.2 三元組表示300
6.5 語法的分析與加工303
習(xí)題6308
第7章 應(yīng)用軟件設(shè)計與開發(fā)技術(shù)7.1 軟件工程概述310
7.1.1 軟件工程的概念310
7.1.2 軟件生命周期310
7.1.3 軟件支援環(huán)境313
7.2 軟件詳細(xì)設(shè)計的表達(dá)314
7.2.1 程序流程圖314
7.2.2 NS圖315
7.2.3 問題分析圖PAD316
7.2.4 判定表317
7.2.5 過程設(shè)計語言PDL318
7.3 結(jié)構(gòu)化分析與設(shè)計方法318
7.3.1 應(yīng)用軟件開發(fā)的原則和方法318
7.3.2 結(jié)構(gòu)化分析方法320
7.3.3 結(jié)構(gòu)化設(shè)計方法324
7.4 測試與調(diào)試基本技術(shù)331
7.4.1 測試331
7.4.2 調(diào)試337
7.5 軟件開發(fā)新技術(shù)339
7.5.1 原型方法339
7.5.2 瀑布模型340
7.5.3 面向?qū)ο蠹夹g(shù)341
習(xí)題7343
參考文獻(xiàn)344
展開全部
計算機(jī)軟件技術(shù)基礎(chǔ)(第3版 節(jié)選
徐士良和葛兵編者的《新世紀(jì)計算機(jī)基礎(chǔ)教育叢書:計算機(jī)軟件技術(shù)基礎(chǔ)(第3版普通高等教育十一五國家級規(guī)劃教材)》第二版是普通高等教育“十一五”國家級規(guī)劃教材,并被評為2008年度普通高等教育精品教材。本次修訂保持了第二版的特點:增加了集合方面的基本知識,對算法方面的基本知識內(nèi)容作了適當(dāng)?shù)木?增加了索引存儲結(jié)構(gòu)的內(nèi)容;刪去了關(guān)系數(shù)據(jù)庫語言SQL的內(nèi)容;新增加了編譯技術(shù)概述一章。