計算機科學(xué)導(dǎo)論

目錄Contents第1章計算機科學(xué)概貌1
1.1什么是計算機科學(xué)2
1.1.1計算思維4
1.1.2步驟、符號、操作與計算過程8
1.1.3能夠自動執(zhí)行的抽象16
1.2計算機科學(xué)的發(fā)展實例18
1.2.1巴貝奇問題——計算機系統(tǒng)實例19
1.2.2布什問題——計算機使用模式實例21
1.2.3圖靈問題——智能應(yīng)用實例24
1.2.4計算機科學(xué)的三個奇妙之處29
1.3計算機科學(xué)的創(chuàng)新故事36
1.3.1文王演周易36
1.3.2自由軟件的故事41
1.3.3為什么未來不需要我們46
1.4編程練習(xí)49
1.5習(xí)題53
第2章計算模型與邏輯思維54
2.1從一個實例看邏輯思維54
2.2邏輯思維要點55
2.2.1布爾邏輯55
2.2.2圖靈機模型62
2.2.3悖論與不完備定理66
2.2.4能夠自動執(zhí)行的精準(zhǔn)邏輯67
2.3計算邏輯的創(chuàng)新故事69
2.3.1布爾的故事69
2.3.2圖靈的故事72◆計算機科學(xué)導(dǎo)論目錄2.3.3臭蟲與病毒73
2.4習(xí)題79
第3章算法思維81
3.1從一個實例看算法81
3.2算法思維的要點與實例83
3.2.1分治算法83
3.2.2其他算法實例90
3.2.3算法復(fù)雜度淺介96
3.3算法的創(chuàng)新故事98
3.3.1平穩(wěn)復(fù)雜度98
3.3.2紅帽的故事101
3.3.3創(chuàng)業(yè)公司五步曲103
3.4編程練習(xí)111
3.5習(xí)題113
第4章網(wǎng)絡(luò)思維116
4.1從一個實例看網(wǎng)絡(luò)與協(xié)議117
4.2網(wǎng)絡(luò)思維的要點119
4.2.1名字空間119
4.2.2網(wǎng)絡(luò)拓?fù)?22
4.2.3互聯(lián)網(wǎng)協(xié)議棧124
4.2.4服務(wù)質(zhì)量與用戶體驗126
4.2.5網(wǎng)絡(luò)的規(guī)律舉例127
4.3網(wǎng)絡(luò)的創(chuàng)新故事130
4.3.1ARPANET131
4.3.2以太網(wǎng)、路由器和TCP/IP協(xié)議134
4.3.3萬維網(wǎng)139
4.3.4社交網(wǎng)絡(luò)143
4.4編程練習(xí)145
4.5習(xí)題147
第5章系統(tǒng)思維150
5.1從一個實例看計算系統(tǒng)151
5.2計算系統(tǒng)思維要點153
5.2.1抽象化154
5.2.2模塊化159
5.2.3無縫銜接172
5.2.4抽象是應(yīng)對系統(tǒng)復(fù)雜度的利器179
5.3計算系統(tǒng)創(chuàng)新故事180
5.3.1半導(dǎo)體集成電路180
5.3.2計算機硬件188
5.3.3計算機軟件213
5.4編程練習(xí)227
5.5習(xí)題232
第6章課程實踐234
6.1構(gòu)造圖靈機實驗234
6.1.1實驗?zāi)康暮驮?34
6.1.2實驗內(nèi)容、方法和步驟235
6.1.3實驗注意事項236
6.1.4成績評定方法236
6.1.5思考題236
6.2算法游戲?qū)嶒?36
6.2.1實驗?zāi)康暮驮?36
6.2.2實驗內(nèi)容、方法和步驟237
6.2.3實驗注意事項238
6.2.4成績評定方法238
6.2.5思考題238
6.3網(wǎng)絡(luò)路由實驗238
6.3.1實驗?zāi)康暮驮?38
6.3.2實驗內(nèi)容、方法和步驟239
6.3.3實驗注意事項240
6.3.4成績評定方法241
6.3.5思考題241
6.4淝水之戰(zhàn)系統(tǒng)實驗241
6.4.1實驗?zāi)康暮驮?41
6.4.2實驗內(nèi)容、方法和步驟242
6.4.3實驗注意事項244
6.4.4成績評定方法245
6.4.5思考題245
6.5班級快速排序?qū)嶒?45
6.5.1實驗?zāi)康暮驮?45
6.5.2實驗內(nèi)容、方法和步驟246
6.5.3實驗注意事項246
6.5.4成績評定方法247
6.5.5思考題247
6.6萊布尼茨問題實驗247
6.6.1實驗?zāi)康暮驮?47
6.6.2實驗內(nèi)容、方法和步驟247
6.6.3實驗注意事項248
6.6.4成績評定方法248
6.7信息隱藏編程實驗248
6.7.1實驗?zāi)康暮驮?48
6.7.2實驗準(zhǔn)備249
6.7.3實驗內(nèi)容、方法和步驟258
6.7.4實驗注意事項273
6.7.5成績評定方法274
附錄A計算機科學(xué)技術(shù)中常用的倍數(shù)和分?jǐn)?shù)275
附錄B原文閱讀列表277
參考文獻(xiàn)279