前　言Computer Science Illuminated, Fifth Edition
　　論題選擇為了制定這本CS0教材的論題大綱，我們利用了許多資源，包括課程目錄、教材大綱以及一個電子郵件調(diào)查問卷。設(shè)計這個調(diào)查問卷的目的在于了解我們的同事對這門課應(yīng)該包括哪些內(nèi)容的想法。我要求大家（包括自己）列出下列三種清單：
　　如果CS0這門課是學(xué)生在大學(xué)階段學(xué)習(xí)的唯一一門計算機科學(xué)的課程，請列出四種你認為他們應(yīng)該掌握的論題。
　　請列出四種你想要學(xué)生在進入CS1這門課之前掌握的論題。
　　請補充四種你想要學(xué)習(xí)CS1的學(xué)生熟悉的論題。
　　這些資源的交集反映出的大多數(shù)人的意見，也就構(gòu)成了本書的大綱。在學(xué)習(xí)CS1之前掌握了本書內(nèi)容的學(xué)生將為繼續(xù)學(xué)習(xí)計算機科學(xué)打下堅實的基礎(chǔ)。盡管我們的意圖是編寫一本CS0教材，但是許多評論家都認為本書的覆蓋面非常廣泛，可以作為一種程序設(shè)計語言的計算機科學(xué)導(dǎo)論的參考書。
　　結(jié)構(gòu)說明在第1章中，我們介紹了硬件和軟件的歷史，并且用洋蔥的結(jié)構(gòu)來類比計算機系統(tǒng)的結(jié)構(gòu)。計算機和它的機器語言構(gòu)成了洋蔥的芯，軟件層和更復(fù)雜的硬件一層層地裹住了這個芯。首先介紹的是機器語言，然后是高級語言，包括FORTRAN、Lisp、Pascal、C、C++和Java。在介紹這些語言的同時，還介紹了利用它們進行程序設(shè)計的過程，包括自頂向下的設(shè)計和面向?qū)ο蟮脑O(shè)計。我們對抽象數(shù)據(jù)類型所扮演的角色及其實現(xiàn)的理解已經(jīng)成熟了。操作系統(tǒng)及其資源管理技術(shù)（包括更大、更快的二級存儲介質(zhì)上的文件）包圍著這些程序，并對它們進行管理。
　　接下來的一層由更復(fù)雜的通用或?qū)Ｓ密浖�系統(tǒng)構(gòu)成，它們覆蓋了操作系統(tǒng)。這些功能強大的程序由計算機科學(xué)中的并行理論支持。最后一層由網(wǎng)絡(luò)和網(wǎng)絡(luò)軟件構(gòu)成，網(wǎng)絡(luò)軟件包括計算機之間通信必需的所有工具。Internet和萬維網(wǎng)給這一層畫上了最后一筆。
　　當(dāng)這些層隨著時間的推移逐漸出現(xiàn)時，用戶對計算機系統(tǒng)的硬件接觸得越來越少。每個層都是它下面的計算機系統(tǒng)的抽象。隨著每個層的發(fā)展，新層的用戶和內(nèi)部層的用戶聯(lián)合起來，在經(jīng)濟領(lǐng)域的高科技部門創(chuàng)造了大量的生產(chǎn)力。本書的目的是提供各個層的概述，介紹基本的硬件和軟件技術(shù)，使學(xué)生了解和欣賞計算系統(tǒng)的方方面面。
　　在介紹這種洋蔥式結(jié)構(gòu)時，我們有兩種選擇，一種是從內(nèi)向外逐層介紹，另一種是從外向內(nèi)進行介紹。從外向內(nèi)的方法看起來非常吸引人。我們可以從最抽象的層開始介紹，一次剝掉一個層，直到具體的機器層為止。但是，研究表明，比起抽象的例子，學(xué)生們更容易理解具體的例子，即使他們本身是抽象思想家。因此，我們選擇從具體的機器層開始，按照層的創(chuàng)建順序進行分析，當(dāng)學(xué)生完全理解了一個層之后，再轉(zhuǎn)移到下一個層就比較容易。
　　第5版中的變化在計劃這次改版時，我們咨詢了CS教育學(xué)院的同事，要求他們給予一些反饋。37人回復(fù)了我們，非常感謝這些有思考、有見解的回應(yīng)。
　　第15章中添加了“云計算”一節(jié)，并更新了域名部分。第16章中加入了HTML5。此外，專門用一章（第17章）討論計算機安全。老版的第17章是現(xiàn)在的第18章。目前，大多數(shù)的安全問題集中在網(wǎng)絡(luò)時代信息的安全使用上，因此把第17章放在通信層的最后一章。
　　除了新的章節(jié)，現(xiàn)在每章結(jié)尾部分的道德問題有了更為一致的主題，從道德責(zé)任的定義和一個專業(yè)計算機人士的道德責(zé)任開始，展示了兩個主要的計算協(xié)會ACM和IEEE的道德準(zhǔn)則，也給出了選擇計算機專業(yè)可能面臨的案例研究。這些材料在計算機課程中稱為the Tenth Strand，其中對涉及計算的主要社會問題進行了討論，包括政治、版權(quán)、工作場所監(jiān)視和游戲成癮方面。
　　當(dāng)然，我們對整書進行了全面調(diào)整，對“你知道嗎”板塊和傳記部分也進行了更新。
　　摘要第1章是我們探索計算機科學(xué)（計算機系統(tǒng)“洋蔥”）的基礎(chǔ)，描述了本書的組織結(jié)構(gòu)。第2章和第3章則分析了包含在物理硬件中的層。這個層稱為信息層，它反映了如何在計算機上表示信息。第2章介紹了二進制數(shù)制以及它與其他數(shù)制（如人們?nèi)粘Ｓ玫氖�進制系統(tǒng)）的關(guān)系。第3章研究了如何獲取多種類型（如數(shù)字、文本、圖像、音頻和視頻）的信息以及如何用二進制格式表示它們。
　　第4章和第5章介紹了硬件層。計算機硬件包括的設(shè)備有晶體管、門和電路，它們都按照基本原理控制電流。正是這些核心電路使專用的元件（如計算機的中央處理器——CPU）得以運轉(zhuǎn)。第4章介紹了門和電路。第5章介紹了計算機的元件，以及在馮·諾伊曼體系結(jié)構(gòu)中這些元件是如何交互的。當(dāng)然，第5章開頭的廣告已經(jīng)更新了，在你閱讀本書時，它可能又過時了。
　　第6～9章介紹了程序設(shè)計層。第6章使用模擬計算機Pep/8介紹了機器語言和匯編語言的概念。該章引入了用偽代碼編寫算法的功能，介紹了循環(huán)與選擇的概念，并在Pep/8中以偽代碼的方式實現(xiàn)。
　　第7章分析了問題求解過程，同時涉及人類和計算機的問題求解方法。引導(dǎo)這個論題的是George Polya的人類問題求解策略。該章介紹了自頂向下的方法來設(shè)計簡單算法，并在討論算法時選擇經(jīng)典的搜索和排序算法。因為算法是對數(shù)據(jù)進行操作，所以在此研究數(shù)據(jù)的結(jié)構(gòu)，以便更有效地處理數(shù)據(jù)。該章也介紹了子算法（子程序）語句。
　　第8章介紹了抽象數(shù)據(jù)類型或容器，容器是只知道其屬性或行為的復(fù)合結(jié)構(gòu)。該章介紹了列表、有序列表、棧、隊列、二叉檢索樹和圖，擴展討論了子算法，包括引用參數(shù)與值參、參數(shù)傳遞。
　　第9章介紹了高級程序設(shè)計語言的概念。許多杰出的高級語言包含與面向?qū)ο缶幊滔嚓P(guān)的功能，我們先繞過這個設(shè)計過程，討論語言范型以及編譯過程。我們用四種編程語言設(shè)計了一些小例子來說明偽代碼的概念，即Python、VB.NET、Java和C++。
　　第10章和第11章介紹了操作系統(tǒng)層。第10章討論了操作系統(tǒng)的資源管理任務(wù)，介紹了一些用于實現(xiàn)這些任務(wù)的基本算法。第11章介紹了文件系統(tǒng)，包括什么是文件系統(tǒng)，以及操作系統(tǒng)如何管理它們。
　　第12～14章介紹了應(yīng)用程序?qū)�。這一層由人們用來解決問題的通用應(yīng)用程序和專用應(yīng)用程序構(gòu)成。我們根據(jù)這些程序的基礎(chǔ)，把這一層分到了計算機科學(xué)的幾個子學(xué)科中。第12章分析了信息系統(tǒng)，第13章分析了人工智能，第14章分析了模擬、圖形學(xué)、游戲和其他應(yīng)用。
　　第15～17章介紹了通信層。第15章說明了計算機之間通信的理論和應(yīng)用。第16章介紹了萬維網(wǎng)和它對當(dāng)今生活的影響，包括修訂的社交媒體部分。全新的第17章討論計算機安全，涵蓋了當(dāng)今信息時代與保護信息安全相關(guān)的各個方面。
　　第2～17章都是說明計算機可以做什么以及它是如何做的。第18章進行了總結(jié)，討論了計算機硬件和軟件的固有局限性，以及計算機能夠解決和不能解決的問題。在討論算法的有效性時，采用了大O符號，以便討論算法的分類。此外還介紹了停機問題，以說明某些不能解決的問題。
　　本書的第1章和最后一章就像一對書檔，第1章說明了計算系統(tǒng)是什么，第18章告誡我們計算系統(tǒng)不能做什么。它們之間的章節(jié)則深入探討了構(gòu)成計算系統(tǒng)的各個層。
　　特性本書具有三種特性，用于強調(diào)計算的歷史、廣度以及新技術(shù)帶來的道德義務(wù)。首先，每一章都有一個簡短的名人傳記，介紹對計算做出杰出貢獻的人。這些人包括對數(shù)據(jù)層做出貢獻的George Boole和Ada Lovelace，以及對通信層做出貢獻的Doug Engelbart和Tim Berners-Lee。這些傳記的目的是讓學(xué)生了解計算界的歷史以及那些對計算界做過貢獻和正在做貢獻的人。
　　我們稱第二個特性為“你知道嗎”，因為沒有更好的詞可以表達它。這部分顯示在方框中，是過去、現(xiàn)在和未來的一些軼聞趣事，它們來自歷史記錄、當(dāng)今的報紙和作者的見聞。這些小插曲的目的是使學(xué)生開心、鼓舞他們、激發(fā)他們的興趣，當(dāng)然也為了教育他們。
　　第三個特性是每章中的“道德問題”小節(jié)。這些小節(jié)的目的是說明在利用計算的好處時要承擔(dān)的義務(wù)。隱私權(quán)、黑客、病毒和言論自由都屬于我們的論題。在每章練習(xí)的結(jié)尾處有一個思考題部分，涉及這些道德問題和這一章的內(nèi)容。
　　致謝對于這一版來說，讀者是最有用的信息和建議來源。衷心感謝受調(diào)查者花時間填寫了我們的網(wǎng)絡(luò)調(diào)查問卷。還要感謝前幾版的審校者，以及這一版的審校者，他們是：
　　Tim Bower，堪薩斯州立大學(xué)；Mikhail Brikman，塞勒姆州立學(xué)院；Jacques Carette，麥克馬斯特大學(xué)；Howard Francis，派克維爾學(xué)院；Jim Jones，格雷斯蘭大學(xué)；Murray Levy，西洛杉磯學(xué)院；Lew Lowther，約克大學(xué)；Jeffrey McConnell，凱尼休斯學(xué)院；Richard Schlesinger，肯尼索州立大學(xué)；Richard Spinello，波士頓學(xué)院；Herman Tavani，里韋學(xué)院；Amy Woszczynski，肯尼索州立大學(xué)；C. Michael Allen，北卡羅來納大學(xué)夏洛特分校；Lofton Bullard，佛羅里達亞特蘭大大學(xué)；Cerian Jones，阿爾伯塔大學(xué)；Calvin Ribbens，弗吉尼亞理工大學(xué)； Susan Sells，威奇托州立大學(xué)；R. Mark Meyer，凱尼休斯學(xué)院；Tom Wiggen，北達科他大學(xué)； Mary Dee Harris，Chris Edmonson-Yurkanan，Ben Kuipers， Glenn Downin，得克薩斯大學(xué)奧斯汀分校；Dave Stauffer，賓夕法尼亞大學(xué); John McCormick，北艾奧瓦大學(xué)；Dan Joyce，維拉諾瓦大學(xué)；Mike Goldwasser，圣路易斯大學(xué)；Andrew Harrington，洛約拉大學(xué)芝加哥分校；Daniel R. Collins，馬薩諸塞州灣社區(qū)學(xué)院；J. Stanley Warford，佩珀代因大學(xué)；Richard C. Detmer，中田納西州立大學(xué)；Chip Weems，馬薩諸塞大學(xué)阿默斯特分校；Heather Chandler，西木學(xué)院；Mark Holthouse, 西木高等學(xué)校；Robert Vermilyer，國托馬斯阿奎那斯學(xué)院。
　　特別感謝凱尼休斯學(xué)院的Jeffrey McConnell，他編寫了第14章中的圖形學(xué)部分；感謝里韋學(xué)院的Herman Tavani，他參與了修改“道德問題”的工作；感謝波士頓學(xué)院的Richard Spinello，他撰寫了博客的道德問題一文。
　　感謝審稿人與同事對第5版的內(nèi)容給出了意見與建議，他們是：
　　Bob Blucher，雷恩社區(qū)學(xué)院；Dale Fletter，福爾瑟姆湖學(xué)院；Jerry Westfall博士，利伯蒂大學(xué)；Dwayne Towell，艾伯林基督大學(xué)；Kara Nance，阿拉斯加大學(xué)；Lisa Michaud，梅里馬克學(xué)院；Jeffery Bergamini，門多西諾學(xué)院；Johanna Horowitz，西耶那學(xué)院；Lonnie R. Nelson，漢尼拔拉格朗日學(xué)院；Marie Hartlein，蒙哥馬利縣社區(qū)學(xué)院；Mark Holthouse，西木高等學(xué)校；Mikhail S. Brikman博士，塞勒姆州立大學(xué)；Patricia Roth Pierce，南理工州立大學(xué)；Quentin J. White，SR，帕洛馬學(xué)院；Rakesh Arya，馬里蘭大學(xué)東海岸分校；Tim Bower，堪薩斯州立大學(xué)；William Honig，洛約拉大學(xué)芝加哥分校；Barbara Zimmerman，維拉諾瓦大學(xué)；Maria Jump博士，國王學(xué)院；Joe Pistone，巴洛瑪社區(qū)學(xué)院；Derek Merck，佐治亞佩雷米特學(xué)院。
　　還要感謝Jones&Bartlett Learning的許多人，尤其是Tim Anderson（資深編輯）、Amy Bloom（主編）、Amy Rose（出版總監(jiān)）。
　　我還必須感謝我的網(wǎng)球朋友使我有一個健康的體魄，感謝我的橋牌朋友使我的頭腦十分機敏，感謝我的家人做我的堅強后盾。