計(jì)算機(jī)科學(xué)概論（原書第7版）

出版者的話
譯者序
前言
第一部分　基礎(chǔ)篇
第1章　全景圖 2
11　計(jì)算系統(tǒng) 2
111　計(jì)算系統(tǒng)的分層 3
112　抽象 4
12　計(jì)算的歷史 6
121　計(jì)算硬件簡史 6
122　計(jì)算軟件簡史 13
123　預(yù)言 17
13　計(jì)算工具與計(jì)算學(xué)科 17
小結(jié) 19
道德問題：數(shù)字鴻溝 19
關(guān)鍵術(shù)語 20
練習(xí) 20
思考題 21
第二部分　信息層
第2章　二進(jìn)制數(shù)值與記數(shù)系統(tǒng) 24
21　數(shù)字與計(jì)算 24
22　位置記數(shù)法 25
221　二進(jìn)制、八進(jìn)制和十六進(jìn)制 26
222　其他記數(shù)系統(tǒng)中的運(yùn)算 29
223　以2的冪為基數(shù)的記數(shù)系統(tǒng) 30
224　將十進(jìn)制數(shù)轉(zhuǎn)換成其他數(shù)制的數(shù) 31
225　二進(jìn)制數(shù)值與計(jì)算機(jī) 32
小結(jié) 33
道德問題：FISA法庭 34
關(guān)鍵術(shù)語 34
練習(xí) 34
思考題 36
第3章　數(shù)據(jù)表示法 37
31　數(shù)據(jù)與計(jì)算機(jī) 37
311　模擬數(shù)據(jù)與數(shù)字?jǐn)?shù)據(jù) 38
312　二進(jìn)制表示法 40
32　數(shù)字?jǐn)?shù)據(jù)表示法 41
321　負(fù)數(shù)表示法 41
322　實(shí)數(shù)表示法 44
33　文本表示法 46
331　ASCII字符集 47
332　Unicode字符集 48
333　文本壓縮 48
34　音頻數(shù)據(jù)表示法 52
341　音頻格式 53
342　MP3音頻格式 54
35　圖像與圖形表示法 54
351　顏色表示法 54
352　數(shù)字化圖像與圖形 55
353　圖形的矢量表示法 57
36　視頻表示法 57
小結(jié) 58
道德問題：Snowden事件的影響 58
關(guān)鍵術(shù)語 59
練習(xí) 59
思考題 61
第三部分　硬件層
第4章　門和電路 64
41　計(jì)算機(jī)和電學(xué) 64
42　門 66
421　非門 66
422　與門 67
423　或門 68
424　異或門 68
425　與非門和或非門 68
426　門處理回顧 69
427　具有更多輸入的門 70
43　門的構(gòu)造 70
44　電路 72
441　組合電路 72
442　加法器 75
443　多路復(fù)用器 76
45　存儲(chǔ)器電路 77
46　集成電路 78
47　CPU芯片 78
小結(jié) 79
道德問題：道德規(guī)范 79
關(guān)鍵術(shù)語 80
練習(xí) 80
思考題 82
第5章　計(jì)算部件 83
51　獨(dú)立的計(jì)算機(jī)部件 83
52　存儲(chǔ)程序的概念 86
521　馮·諾伊曼體系結(jié)構(gòu) 88
522　讀取–執(zhí)行周期 91
523　RAM和ROM 93
524　二級(jí)存儲(chǔ)設(shè)備 93
525　觸摸屏 97
53　嵌入式系統(tǒng) 98
54　并行體系結(jié)構(gòu) 99
541　并行計(jì)算 99
542　并行硬件分類 100
小結(jié) 101
道德問題：隱私是否已經(jīng)是過去時(shí)？ 101
關(guān)鍵術(shù)語 102
練習(xí) 102
思考題 103
第四部分　程序設(shè)計(jì)層
第6章　低級(jí)程序設(shè)計(jì)語言與偽代碼 106
61　計(jì)算機(jī)操作 106
62　機(jī)器語言 107
621　Pep/9：一臺(tái)虛擬機(jī) 107
622　Pep/9的輸入/輸出 112
63　一個(gè)程序?qū)嵗?112
631　Pep/9模擬器 113
632　另一個(gè)機(jī)器語言實(shí)例 114
64　匯編語言 115
641　Pep/9匯編語言 115
642　數(shù)字?jǐn)?shù)據(jù)、分支、標(biāo)簽 117
643　匯編語言中的循環(huán) 120
65　表達(dá)算法 121
651　偽代碼的功能 121
652　執(zhí)行偽代碼算法 124
653　寫偽代碼算法 126
654　翻譯偽代碼算法 127
66　測試 129
小結(jié) 130
道德問題：軟件盜版 131
關(guān)鍵術(shù)語 131
練習(xí) 131
思考題 133
第7章　問題求解與算法設(shè)計(jì) 134
71　如何解決問題 134
711　提出問題 135
712　尋找熟悉的情況 136
713　分治法 137
714　算法 137
715　計(jì)算機(jī)問題求解過程 137
716　方法總結(jié) 139
717　測試算法 139
72　有簡單變量的算法 140
721　帶有選擇的算法 140
722　帶有循環(huán)的算法 140
73　復(fù)雜變量 143
731　數(shù)組 144
732　記錄 144
74　搜索算法 145
741　順序搜索 145
742　有序數(shù)組中的順序搜索 146
743　二分檢索 147
75　排序 148
751　選擇排序 148
752　冒泡排序 150
753　插入排序 151
76　遞歸算法 152
761　子程序語句 153
762　遞歸階乘 153
763　遞歸二分檢索 154
764　快速排序 154
77　幾個(gè)重要思想 157
771　信息隱蔽 157
772　抽象 157
773　事物命名 158
774　測試 158
小結(jié) 158
道德問題：開源軟件 159
關(guān)鍵術(shù)語 160
練習(xí) 160
思考題 162
第8章　抽象數(shù)據(jù)類型與子程序 163
81　抽象數(shù)據(jù)類型 163
82　棧 164
83　隊(duì)列 164
84　列表 165
85　樹 167
851　二叉樹 167
852　二叉檢索樹 169
853　其他操作 173
86　圖 173
861　創(chuàng)建圖 174
862　圖算法 175
87　子程序 179
871　參數(shù)傳遞 180
872　值參與引用參數(shù) 181
小結(jié) 183
道德問題：工作場所監(jiān)視 183
關(guān)鍵術(shù)語 184
練習(xí) 184
思考題 187
第9章　面向?qū)ο笤O(shè)計(jì)與高級(jí)程序設(shè)計(jì)語言 188
91　面向?qū)ο蠓椒?188
911　面向?qū)ο?189
912　設(shè)計(jì)方法 189
913　示例 191
92　翻譯過程 194
921　編譯器 194
922　解釋器 195
93　程序設(shè)計(jì)語言范型 196
931　命令式范型 197
932　聲明式范型 197
94　高級(jí)程序設(shè)計(jì)語言