程序設計基礎

第1章  計算機基礎1
1.1  計算機的硬件和軟件1
1.1.1  計算機系統(tǒng)的硬件組成1
1.1.2  計算機系統(tǒng)的軟件組成2
1.1.3  二進制數(shù)與編碼2
1.2  計算機語言7
1.2.1  機器語言與匯編語言7
1.2.2  高級語言8
1.2.3  程序的編輯、編譯與運行8
練習題8
第2章  Java語言初步10
2.1  Java語言的產生和發(fā)展10
2.2  Java的特點和應用11
2.2.1  Java語言的特點11
2.2.2  Java程序的應用13
2.3  簡單的Java語言程序14
2.3.1  Java應用程序14
2.3.2  Java小應用程序15
2.3.3  Java程序的編輯、編譯和運行17
2.4  Java語言的簡單數(shù)據(jù)類型18
2.4.1  數(shù)據(jù)類型綜述18
2.4.2  簡單數(shù)據(jù)類型的實例化-變量與常量19
2.4.3  整數(shù)類型數(shù)據(jù)20
2.4.4  浮點型（實型）數(shù)據(jù)22
2.4.5  字符類型數(shù)據(jù)24
2.4.6  布爾類型數(shù)據(jù)25
2.4.7  各類型數(shù)據(jù)間的相互轉換26
2.5  Java語言的運算符和表達式28
2.5.1  運算符綜述28
2.5.2  算術運算符29
2.5.3  關系運算符32
2.5.4  邏輯運算符33
2.5.5  位運算符34
2.5.6  賦值運算符35
2.5.7  三目條件運算符36
2.5.8  表達式37
2.6  Java語言的控制結構41
2.6.1  順序結構41
2.6.2  分支結構41
2.6.3  循環(huán)結構50
2.6.4  各種結構之間的嵌套59
2.6.5  循環(huán)體內的跳轉:break語句和continue語句60
2.6.6  結構化程序設計62
2.7  Java語言的方法62
2.7.1  方法定義63
2.7.2  方法的調用67
2.7.3  方法重載68
2.8  Java語言的數(shù)組70
2.8.1  定義數(shù)組70
2.8.2  數(shù)組元素的訪問71
練習題73
第3章  面向對象的程序設計基礎75
3.1  面向對象的程序設計基礎75
3.1.1  類Time76
3.1.2  構造函數(shù)80
3.1.3  成員訪問控制85
3.1.4  對象的高級使用90
3.1.5  對象的清除-finalizer方法96
3.1.6  static類成員97
3.1.7  數(shù)據(jù)抽象和封裝99
3.2  深入面向對象的程序設計100
3.2.1  繼承性101
3.2.2  多態(tài)性112
3.2.3  繼承性和多態(tài)性綜述122
練習題122
第4章  算法分析與算法設計124
4.1  算法的概念、性質和操作124
4.1.1  算法的概念124
4.1.2  算法的性質125
4.1.3  算法的操作125
4.1.4  算法的控制結構126
4.1.5  算法與程序設計127
4.2  算法的描述工具129
4.2.1  流程圖129
4.2.2  框圖131
4.2.3  結構化程序設計語言132
4.2.4  幾種算法描述工具的比較134
4.2.5  控制結構的應用實例134
4.3  算法分析142
4.3.1  算法的時間復雜度142
4.3.2  算法的空間復雜度144
4.4  算法設計的基本方法144
4.4.1  窮舉法144
4.4.2  遞推法160
4.4.3  遞歸法164
4.4.4  模擬法170
練習題174
第5章  數(shù)據(jù)結構基礎176
5.1  數(shù)據(jù)結構的基本概念176
5.2  線性結構177
5.2.1  基本概念177
5.2.2  線性表的順序存儲結構178
5.2.3  線性表的鏈式存儲結構190
5.2.4  堆棧197
5.2.5  隊列202
5.3  樹型結構204
5.3.1  樹的基本概念205
5.3.2  二叉樹及其遍歷205
5.3.3  二叉排序樹208
5.4  圖型結構213
5.4.1  圖的定義及基本術語213
5.4.2  圖的存儲結構與圖的遍歷214
5.4.3  圖的應用216
5.5  排序218
5.5.1  選擇排序218
5.5.2  冒泡排序220
5.5.3  插入排序222
5.5.4  快速排序224
5.6  查找227
練習題229
第6章  軟件工程基礎知識232
6.1  軟件工程概述232
6.1.1  軟件危機與軟件工程232
6.1.2  軟件的生存周期233
6.2  軟件定義時期的任務233
6.2.1  問題定義234
6.2.2  可行性分析234
6.2.3  需求分析236
6.3  軟件開發(fā)時期的任務236
6.3.1  總體設計236
6.3.2  詳細設計237
6.3.3  程序編碼與調試237
6.4  模塊化原則238
6.4.1  模塊的劃分238
6.4.2  模塊的聯(lián)系與評價238
6.5  軟件的測試239
6.5.1  測試的目的239
6.5.2  測試的方法與步驟239
練習題240
第7章  實際技能訓練242
7.1  實訓1 -- 熟悉Java程序設計環(huán)境242
7.2  實訓2 -- 數(shù)據(jù)類型、運算符和表達式244
7.3  實訓3 -- 運算符、表達式和分支語句245
7.4  實訓4 -- 選擇結構和循環(huán)結構246
7.5  實訓5 -- 循環(huán)和跳轉247
7.6  實訓6 -- 方法和數(shù)組248
7.7  實訓7 -- 定義類和使用類對象（一）249
7.8  實訓8 -- 定義類和使用類對象（二）249
7.9  實訓9 -- 算法的基本特性251
7.10  實訓10 -- 算法設計的基本方法251
7.11  實訓11 -- 算法的優(yōu)化251
7.12  實訓12 -- 遞推和遞歸算法252
7.13  實訓13 -- 順序表的邏輯結構、物理結構和算法253
7.14  實訓14 -- 鏈表的定義、作用和應用253
7.15  實訓15 -- 堆棧和隊列254
7.16  實訓16 -- 二叉樹與排序二叉樹254
7.17  實訓17 -- 排序與查找255