《計算機軟件技術基礎》從實用的角度，首先系統地介紹了計算機軟件技術的概念和基本問題；從實際編程的需要介紹了存儲器管理、文件管理以及處理機管理3部分內容；針對典型數據結構線性表、樹、圖及其基本運算，結合大量的例題進行了深入的講解；介紹了一些編程中的常用算法，并以實例說明了算法與數據結構之間相輔相成的關系。
內容簡介
本書針對高等學校非計算機專業學生學習計算機軟件應用技術的需要，介紹了計算機軟件設計的基礎知識、方法與實用技術。書中主要內容包括：算法、基本數據結構及其運算、查找與排序技術、資源管理技術、數據庫技術、應用軟件設計與開發技術。每章都配有一定數量的習題。本書內容豐富，通俗易懂，實用性強，可作為非計算機專業的教材，也可作為從事計算機應用工作的科技人員的參考書。本書配有電子教案。
圖書目錄
算法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
參考資料 >
簡介.清華大學出版社.2015-09-21
目錄.清華大學出版社.2015-09-24