計算機軟體技術基礎[徐士良主編書籍]

《計算機軟體技術基礎》從實用的角度，首先系統地介紹了計算機軟體技術的概念和基本問題;從實際編程的需要介紹了存儲器管理、檔案管理以及處理機管理3部分內容;針對典型數據結構線性表、樹、圖及其基本運算，結合大量的例題進行了深入的講解;介紹了一些編程中的常用算法，並以實例說明了算法與數據結構之間相輔相成的關係。

書籍信息

作者：徐士良
定價：21元
印次：1-10
ISBN：9787302050650
出版日期：2002.02.01
印刷日期：2005.08.24

內容簡介

本書針對高等學校非計算機專業學生學習計算機軟體套用技術的需要，介紹了計算機軟體設計的基礎知識、方法與實用技術。書中主要內容包括：算法、基本數據結構及其運算、查找與排序技術、資源管理技術、資料庫技術、套用軟體設計與開發技術。每章都配有一定數量的習題。本書內容豐富，通俗易懂，實用性強，可作為非計算機專業的教材，也可作為從事計算機套用工作的科技人員的參考書。 本書配有電子教案。

圖書目錄

算法1.1算法的基本概念1

1.1.1算法的基本特徵1

1.1.2算法的基本要素2

1.2算法描述語言3

1.3算法設計基本方法5

1.4算法的複雜度分析16

1.4.1算法的時間複雜度16

1.4.2算法的空間複雜度18

習題19

基本數據結構及其運算2.1數據結構的基本概念20

2.1.1兩個例子20

2.1.2什麼是數據結構23

2.1.3數據結構的圖形表示26

2.1.4線性數據結構與非線性數據結構27

2.2線性表及其順序存儲結構28

2.2.1線性表及其運算28

2.2.2棧及其套用34

2.2.3佇列及其套用42

2.3線性鍊表及其運算50

2.3.1線性鍊表的基本概念50

2.3.2線性鍊表的基本運算59

2.3.3循環鍊表64

2.4數組66

2.4.1數組的順序存儲結構67

2.4.2規則矩陣的壓縮68

2.4.3一般稀疏矩陣的表示71

2.5樹與二叉樹76

2.5.1樹的基本概念76

2.5.2二叉樹及其基本性質79

2.5.3二叉樹的存儲結構82

2.5.4二叉樹的遍歷85

2.5.5穿線二叉樹88

2.5.6表達式的線性化92

2.6圖94

2.6.1圖的基本概念94

2.6.2圖的存儲結構95

2.6.3圖的遍歷100

習題106

查找與排序技術3.1基本的查找技術109

3.1.1順序查找109

3.1.2有序表的對分查找110

3.1.3分塊查找112

3.2哈希表技術114

3.2.1哈希表的基本概念114

3.2.2幾種常用的哈希表116

3.3基本的排序技術122

3.3.1冒泡排序與快速排序122

3.3.2簡單插入排序與希爾排序127

3.3.3簡單選擇排序與堆排序130

3.3.4其他排序方法簡介133

3.4二叉排序樹及其查找137

3.4.1二叉排序樹及其構造137

3.4.2二叉排序樹查找140

3.5多層索引樹及其查找142

3.5.1B－樹142

3.5.2B+樹152

3.6拓撲分類154

習題157

資源管理技術4.1作業系統的概念159

4.1.1作業系統的功能與任務159

4.1.2作業系統的發展過程160

4.1.3作業系統的分類163

4.2多道程式設計166

4.2.1並發程式設計167

4.2.2進程170

4.2.3進程之間的通信175

4.2.4多道程式的組織180

4.3存儲空間的組織181

4.3.1記憶體儲器的管理技術181

4.3.2外存儲器中檔案的組織結構185

習題192

資料庫技術5.1資料庫基本概念193

5.1.1資料庫技術與資料庫系統193

5.1.2數據描述198

5.1.3數據模型201

5.2關係代數204

5.3資料庫設計211

5.3.1資料庫設計的基本概念211

5.3.2資料庫設計的過程212

5.3.3數據字典219

5.4關係資料庫語言SQL220

5.4.1SQL語言概述220

5.4.2資料庫定義224

5.4.3數據查詢230

5.4.4數據修改238

5.4.5數據控制242

5.4.6嵌入式SQL244

習題249

套用軟體設計與開發技術6.1軟體工程概述251

6.1.1軟體工程的概念251

6.1.2軟體生命周期252

6.1.3軟體支持環境253

6.2軟體詳細設計的表達255

6.2.1程式流程圖256

6.2.2NS圖257

6.2.3問題分析圖PAD258

6.2.4判定表259

6.2.5過程設計語言PDL260

6.3結構化分析與設計方法260

6.3.1套用軟體開發的原則和方法260

6.3.2結構化分析方法262

6.3.3結構化設計方法267

6.4測試與調試基本技術273

6.4.1測試273

6.4.2調試281

6.5軟體開發新技術282

6.5.1原型方法282

6.5.2瀑布模型283

6.5.3面向對象技術284

習題286

參考文獻287