?\t計算機科學的全景式展現
?\t經典的導論性教材的zui新版本
?\t全面把握zui新的技術發展趨勢

本書多年來一直深受世界各國高校師生的歡迎，是美國哈佛大學、麻省理工學院、普林斯頓大學、加州大學伯克利分校等著名大學的**教材，對我國的高校教學也產生了廣泛影響。
本書以歷史的眼光，從發展的角度、當前的水平以及現階段的研究方向等幾個方面，全景式描述了計算機科學各個子學科的主要研究領域。在內容編排上，很好地兼顧了學科廣度和主題深度，把握了*新的技術發展趨勢。本書用算法、數據抽像等核心思想貫穿各個主題，並且充分體現了各個主題的歷史背景、發展歷程和新的技術趨勢，培養讀者的大局觀，為今後深入學習其他計算機專業課程打下堅實的基礎。
本書深入淺出、圖文並茂、內容引人入勝，極易引發讀者的興趣，絕無一般教材的枯燥和晦澀。此外，本書的教學手段多樣、習題豐富，並且每章後都附有與本章內容相關的社會現實問題供讀者思考和討論，這些都很好地體現了作者強調培養學生分析問題能力的教學理念。
第12版主要是將Python程序設計語言方面的介紹納入了重點章節。此外，幾乎每一章都能看到對前一版對應章節的修訂。
本書非常適合作為高等院校計算機以及相關專業本科生教材，也可以供有意在計算機方面發展的非計算機專業讀者作為入門參考。

本書是計算機科學概論課程的經典教材，全書對計算機科學做了百科全書式的精彩闡述，充分展現了計算機科學的歷史背景、發展歷程和新的技術趨勢。書中首先介紹的是信息編碼及計算機體繫結構的基本原理，進而介紹操作繫統和組網以及因特網的相關內容，接著探討算法、程序設計語言及軟件工程，然後討論數據抽像和數據庫方面的問題，講述圖形學的主要應用以及人工智能，最後以計算理論的介紹結束全書。本書在內容編排上由具體到抽像逐步推進，很適合教學安排，每一個主題自然而然地引導出下一個主題。此外，書中還包含大量的圖、表和示例，有助於讀者對知識的了解與把握。
第12版的變化主要是將Python程序設計語言方面的介紹納入了重點章節，除了增加與Python相關的內容，幾乎每一章都能看到對前一版對應章節的修訂、更新以及修正。
本書非常適合作為高等院校計算機以及相關專業本科生教材，也可以供有意在計算機方面發展的非計算機專業讀者作為入門參考。

J. Glenn Brookshear 世界知名的計算機科學教育家。他在1975年獲得新墨西哥州立大學博士後，創辦了Marquette大學的計算機科學學位項目，並在該校任教至今。他的主要研究方向是計算理論。除了本書之外，他還著有《Theory of Computationr: Formal Languages, Automata, and Complexity》。

目錄

Chapter0 Introduction / 緒論1
0．1The Role of Algorithms / 算法的作用2
0．2The History of Computing / 計算機器的由來4
0．3An Outline of Our Study / 學習大綱9
0．4The Overarching Themes of Computer Science / 計算機科學的首要主題11

Chapter1 Data Storage / 數據存儲19
1．1Bits and Their Storage / 位和位存儲20
1．2Main Memory / 主存儲器26
1．3Mass Storage / 海量存儲器29
1．4Representing Information as Bit Patterns / 用位模式表示信息34
*1．5The Binary System / 二進制繫統40
*1．6Storing Integers / 整數的存儲46
*1．7Storing Fractions / 小數的存儲52
*1．8Data and Programming / 數據與程序設計57
*1．9Data Compression / 數據壓縮63
*1．10Communication Errors / 通信差錯69

Chapter2 Data Manipulation / 數據操控81
2．1Computer Architecture / 計算機體繫結構82
2．2Machine Language / 機器語言85
2．3Program Execution / 程序執行91
*2．4Arithmetic/Logic Instructions / 算術/邏輯指令98
*2．5Communicating with Other Devices / 與其他設備通信103
*2．6Programming Data Manipulation / 數據操控編程108
*2．7Other Architectures / 其他體繫結構117

Chapter3 Operating Systems / 操作繫統127
3．1The History of Operating Systems / 操作繫統的歷史128
3．2Operating System Architecture / 操作繫統的體繫結構132
3．3Coordinating the Machine’s Activities / 協調機器的活動140
*3．4Handling Competition Among Processes / 處理進程間的競爭143
3．5Security / 安全性148

Chapter4 Networking and the Internet / 組網及因特網157
4．1Network Fundamentals / 網絡基礎158
4．2The Internet / 因特網167
4．3The World Wide Web / 萬維網176
*4．4Internet Protocols / 因特網協議185
4．5Security / 安全性191

Chapter5 Algorithms / 算法205
5．1The Concept of an Algorithm / 算法的概念206
5．2Algorithm Representation / 算法的表示209
5．3Algorithm Discovery / 算法的發現216
5．4Iterative Structures / 迭代結構222
5．5Recursive Structures / 遞歸結構233
5．6Efficiency and Correctness / 效率和正確性241

Chapter6 Programming Languages / 程序設計語言259
6．1Historical Perspective / 歷史回顧260
6．2Traditional Programming Concepts / 傳統的程序設計概念268
6．3Procedural Units / 280
6．4Language Implementation / 語言實現288
6．5Object-Oriented Programming / 面向對像程序設計296
*6．6Programming Concurrent Activities / 程序設計並發活動303
*6．7Declarative Programming / 說明性程序設計306

Chapter7 Software Engineering / 軟件工程319
7．1The Software Engineering Discipline / 軟件工程學科320
7．2The Software Life Cycle / 軟件生命周期322
7．3Software Engineering Methodologies / 軟件工程方法學326
7．4Modularity / 模塊化329
7．5Tools of the Trade / 行業工具336
7．6Quality Assurance / 質量保證344
7．7Documentation / 文檔348
7．8The Human-Machine Interface / 人機界面349
7．9Software Ownership and Liability / 軟件所有權和責任352
Chapter8 Data Abstractions / 數據抽像361
8．1Basic Data Structures / 基本數據結構362
8．2Related Concepts / 相關概念365
8．3Implementing Data Structures / 數據結構的實現368
8．4A Short Case Study / 一個簡短的案例382
8．5Customized Data Types / 定制的數據類型387
8．6Classes and Objects / 類和對像391
*8．7Pointers in Machine Language / 機器語言中的指針393

Chapter9 Database Systems / 數據庫繫統403
9．1Database Fundamentals / 數據庫基礎404
9．2The Relational Model / 關繫模型409
*9．3Object-Oriented Databases / 面向對像數據庫420
*9．4Maintaining Database Integrity / 維護數據庫的完整性422
*9．5Traditional File Structures / 傳統的文件結構426
9．6Data Mining / 數據挖掘434
9．7Social Impact of Database Technology / 數據庫技術的社會影響436
Chapter10 Computer Graphics / 計算機圖形學445
10．1The Scope of Computer Graphics / 計算機圖形學的範圍446
10．2Overview of 3D Graphics / 3D圖形概述448
10．3Modeling / 建模449
10．4Rendering / 渲染457
*10．5Dealing with Global Lighting / 處理全局照明468
10．6Animation / 動畫471

Chapter11 Artificial Intelligence / 人工智能479
11．1Intelligence and Machines / 智能與機器480
11．2Perception / 感知485
11．3Reasoning / 推理491
11．4Additional Areas of Research / 其他研究領域502
11．5Artificial Neural Networks / 人工神經網絡507
11．6Robotics / 機器人學514
11．7Considering the Consequences / 後果的思考517

Chapter12 Theory of Computation / 計算理論527
12．1Functions and Their Computation / 函數及其計算528
12．2Turing Machines / 圖靈機530
12．3Universal Programming Languages / 通用程序設計語言534
12．4A Noncomputable Function / 一個不可計算的函數540
12．5Complexity of Problems / 問題的復雜性544
*12．6Public-Key Cryptography / 公鑰密碼學553

Appendixes563
AASCII / ASCII碼565
BCircuits to Manipulate Two’s Complement Representations / 用於處理二進制補碼表示的電路566
CA Simple Machine Language / 一種簡單的機器語言569
DHigh-Level Programming Languages / 高級程序設計語言571
EThe Equivalence of Iterative and Recursive Structures /迭代結構與遞歸結構的等價性573
FAnswers to Questions & Exercises / 問題與練習答案575

《計算機科學概論（第12版 英文版）》：
Static Versus Oynamic Structures
An important distinction in constructing abstract data structures is whether the structure being simulated is static or dynamic， that is， whether the shape or size of the structure changes over time.For example， if the abstract tool is a list of names， it is important to consider whether the list will remain a fixed size throughout its existence or expand and shrink as names are added and deleted.
As a general rule， static structures are more easily managed than dynamic ones.If a structure is static， we need merely to provide a means of accessing the various data items in the structure and perhaps a means of changing the values at designated locations.But， if the structure is dynamic， we must also deal with the problems of adding and deleting entries as well as finding the memory space required by a growing data structure.In the case of a poorly designed structure， adding a single new entry could result in a massive rearrangement of the structure， and excessive growth could dictate that the entire structure be transferred to another memory area where more space is available.
……