程序設(shè)計(jì)基礎(chǔ)

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