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

目錄Contents第1章計(jì)算機(jī)科學(xué)概貌1
1.1什么是計(jì)算機(jī)科學(xué)2
1.1.1計(jì)算思維4
1.1.2步驟、符號(hào)、操作與計(jì)算過程8
1.1.3能夠自動(dòng)執(zhí)行的抽象16
1.2計(jì)算機(jī)科學(xué)的發(fā)展實(shí)例18
1.2.1巴貝奇問題——計(jì)算機(jī)系統(tǒng)實(shí)例19
1.2.2布什問題——計(jì)算機(jī)使用模式實(shí)例21
1.2.3圖靈問題——智能應(yīng)用實(shí)例24
1.2.4計(jì)算機(jī)科學(xué)的三個(gè)奇妙之處29
1.3計(jì)算機(jī)科學(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章計(jì)算模型與邏輯思維54
2.1從一個(gè)實(shí)例看邏輯思維54
2.2邏輯思維要點(diǎn)55
2.2.1布爾邏輯55
2.2.2圖靈機(jī)模型62
2.2.3悖論與不完備定理66
2.2.4能夠自動(dòng)執(zhí)行的精準(zhǔn)邏輯67
2.3計(jì)算邏輯的創(chuàng)新故事69
2.3.1布爾的故事69
2.3.2圖靈的故事72◆計(jì)算機(jī)科學(xué)導(dǎo)論目錄2.3.3臭蟲與病毒73
2.4習(xí)題79
第3章算法思維81
3.1從一個(gè)實(shí)例看算法81
3.2算法思維的要點(diǎn)與實(shí)例83
3.2.1分治算法83
3.2.2其他算法實(shí)例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從一個(gè)實(shí)例看網(wǎng)絡(luò)與協(xié)議117
4.2網(wǎng)絡(luò)思維的要點(diǎn)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ì)量與用戶體驗(yàn)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從一個(gè)實(shí)例看計(jì)算系統(tǒng)151
5.2計(jì)算系統(tǒng)思維要點(diǎn)153
5.2.1抽象化154
5.2.2模塊化159
5.2.3無縫銜接172
5.2.4抽象是應(yīng)對(duì)系統(tǒng)復(fù)雜度的利器179
5.3計(jì)算系統(tǒng)創(chuàng)新故事180
5.3.1半導(dǎo)體集成電路180
5.3.2計(jì)算機(jī)硬件188
5.3.3計(jì)算機(jī)軟件213
5.4編程練習(xí)227
5.5習(xí)題232
第6章課程實(shí)踐234
6.1構(gòu)造圖靈機(jī)實(shí)驗(yàn)234
6.1.1實(shí)驗(yàn)?zāi)康暮驮?34
6.1.2實(shí)驗(yàn)內(nèi)容、方法和步驟235
6.1.3實(shí)驗(yàn)注意事項(xiàng)236
6.1.4成績(jī)?cè)u(píng)定方法236
6.1.5思考題236
6.2算法游戲?qū)嶒?yàn)236
6.2.1實(shí)驗(yàn)?zāi)康暮驮?36
6.2.2實(shí)驗(yàn)內(nèi)容、方法和步驟237
6.2.3實(shí)驗(yàn)注意事項(xiàng)238
6.2.4成績(jī)?cè)u(píng)定方法238
6.2.5思考題238
6.3網(wǎng)絡(luò)路由實(shí)驗(yàn)238
6.3.1實(shí)驗(yàn)?zāi)康暮驮?38
6.3.2實(shí)驗(yàn)內(nèi)容、方法和步驟239
6.3.3實(shí)驗(yàn)注意事項(xiàng)240
6.3.4成績(jī)?cè)u(píng)定方法241
6.3.5思考題241
6.4淝水之戰(zhàn)系統(tǒng)實(shí)驗(yàn)241
6.4.1實(shí)驗(yàn)?zāi)康暮驮?41
6.4.2實(shí)驗(yàn)內(nèi)容、方法和步驟242
6.4.3實(shí)驗(yàn)注意事項(xiàng)244
6.4.4成績(jī)?cè)u(píng)定方法245
6.4.5思考題245
6.5班級(jí)快速排序?qū)嶒?yàn)245
6.5.1實(shí)驗(yàn)?zāi)康暮驮?45
6.5.2實(shí)驗(yàn)內(nèi)容、方法和步驟246
6.5.3實(shí)驗(yàn)注意事項(xiàng)246
6.5.4成績(jī)?cè)u(píng)定方法247
6.5.5思考題247
6.6萊布尼茨問題實(shí)驗(yàn)247
6.6.1實(shí)驗(yàn)?zāi)康暮驮?47
6.6.2實(shí)驗(yàn)內(nèi)容、方法和步驟247
6.6.3實(shí)驗(yàn)注意事項(xiàng)248
6.6.4成績(jī)?cè)u(píng)定方法248
6.7信息隱藏編程實(shí)驗(yàn)248
6.7.1實(shí)驗(yàn)?zāi)康暮驮?48
6.7.2實(shí)驗(yàn)準(zhǔn)備249
6.7.3實(shí)驗(yàn)內(nèi)容、方法和步驟258
6.7.4實(shí)驗(yàn)注意事項(xiàng)273
6.7.5成績(jī)?cè)u(píng)定方法274
附錄A計(jì)算機(jī)科學(xué)技術(shù)中常用的倍數(shù)和分?jǐn)?shù)275
附錄B原文閱讀列表277
參考文獻(xiàn)279