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

出版者的話
譯者序
前言
第一部分　基礎(chǔ)篇
第1章　全景圖 2
11　計算系統(tǒng) 2
111　計算系統(tǒng)的分層 3
112　抽象 4
12　計算的歷史 6
121　計算硬件簡史 6
122　計算軟件簡史 13
123　預(yù)言 17
13　計算工具與計算學(xué)科 17
小結(jié) 19
道德問題：數(shù)字鴻溝 19
關(guān)鍵術(shù)語 20
練習(xí) 20
思考題 21
第二部分　信息層
第2章　二進制數(shù)值與記數(shù)系統(tǒng) 24
21　數(shù)字與計算 24
22　位置記數(shù)法 25
221　二進制、八進制和十六進制 26
222　其他記數(shù)系統(tǒng)中的運算 29
223　以2的冪為基數(shù)的記數(shù)系統(tǒng) 30
224　將十進制數(shù)轉(zhuǎn)換成其他數(shù)制的數(shù) 31
225　二進制數(shù)值與計算機 32
小結(jié) 33
道德問題：FISA法庭 34
關(guān)鍵術(shù)語 34
練習(xí) 34
思考題 36
第3章　數(shù)據(jù)表示法 37
31　數(shù)據(jù)與計算機 37
311　模擬數(shù)據(jù)與數(shù)字?jǐn)?shù)據(jù) 38
312　二進制表示法 40
32　數(shù)字?jǐn)?shù)據(jù)表示法 41
321　負(fù)數(shù)表示法 41
322　實數(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　計算機和電學(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　存儲器電路 77
46　集成電路 78
47　CPU芯片 78
小結(jié) 79
道德問題：道德規(guī)范 79
關(guān)鍵術(shù)語 80
練習(xí) 80
思考題 82
第5章　計算部件 83
51　獨立的計算機部件 83
52　存儲程序的概念 86
521　馮·諾伊曼體系結(jié)構(gòu) 88
522　讀取–執(zhí)行周期 91
523　RAM和ROM 93
524　二級存儲設(shè)備 93
525　觸摸屏 97
53　嵌入式系統(tǒng) 98
54　并行體系結(jié)構(gòu) 99
541　并行計算 99
542　并行硬件分類 100
小結(jié) 101
道德問題：隱私是否已經(jīng)是過去時？ 101
關(guān)鍵術(shù)語 102
練習(xí) 102
思考題 103
第四部分　程序設(shè)計層
第6章　低級程序設(shè)計語言與偽代碼 106
61　計算機操作 106
62　機器語言 107
621　Pep/9：一臺虛擬機 107
622　Pep/9的輸入/輸出 112
63　一個程序?qū)嵗?112
631　Pep/9模擬器 113
632　另一個機器語言實例 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è)計 134
71　如何解決問題 134
711　提出問題 135
712　尋找熟悉的情況 136
713　分治法 137
714　算法 137
715　計算機問題求解過程 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　幾個重要思想 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　隊列 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è)計與高級程序設(shè)計語言 188
91　面向?qū)ο蠓椒?188
911　面向?qū)ο?189
912　設(shè)計方法 189
913　示例 191
92　翻譯過程 194
921　編譯器 194
922　解釋器 195
93　程序設(shè)計語言范型 196
931　命令式范型 197
932　聲明式范型 197
94　高級程序設(shè)計語言