計算機科學概論(第9版)(簡體書)

本書是計算機科學導論課程的一本經典教材，是作者多年教學經驗的結晶，是國際上眾多名校的指定教材。本書涉及計算機科學的方方面面，介紹了計算機硬件、軟件、數據組織和計算理論等四個方面的內容，包括編碼及計算機體系結構的基本原理、操作系統、計算機網絡、算法、程序設計語言、數據結構和數據庫、人工智能以及計算理論等。本書在內容編排上，在力求保持學科廣度的同時，還兼顧主題的深度，并把握了最新的技術趨勢。書中配有大量的圖、表和示例以增強讀者對知識的掌握，并提供了豐富的習題以加強學生的參與性--在本版里包含1000多個問題，用于復習、擴展討論過的內容，或者提示以后會涉及的有關主題。部分習題的答案可以從網上下載。 本書既適合國內的大專院校用作計算機基礎課教材，也可以供有意在計算機方面發展的非計算機專業讀者作為入門參考。

第0章　緒論　
　0.1　算法的作用　
　0.2　計算機器的由來　
　0.3　算法的科學　
　0.4　抽象　
　0.5　學習大綱　
　0.6　社會影響　
　0.7　社會問題　
　課外閱讀　
第1章　數據存儲　
　1.1　位和位存儲　
　1.2　主存儲器　
　1.3　海量存儲器　
　1.4　用位模式表示信息　
　1.5　二進制系統　
　1.6　整數存儲　
　1.7　小數的存儲　
　1.8　數據壓縮　
　1.9　通信差錯　
　復習題　
　社會問題　
　課外閱讀　
第2章　數據操控　
　2.1　計算機體系結構　
　2.2　機器語言　
　2.3　程序執行　
　2.4　算術/邏輯指令　
　2.5　與其他設備的通信　
　2.6　其他體系結構　
　復習題　
　社會問題　
　課外閱讀　
第3章　操作系統　
　3.1　操作系統的歷史　
　3.2　操作系統的體系結構　
　3.3　協調機器的活動　
　3.4　處理進程間的競爭　
　3.5　安全性　
　復習題　
　社會問題　
　課外閱讀　
第4章　組網及因特網　
　4.1　網絡基礎　
　4.2　因特網　
　4.3　萬維網　
　4.4　因特網協議　
　4.5　安全性　
　復習題　
　社會問題　
　課外閱讀　
第5章　算法　
　5.1　算法的概念　
　5.2　算法的表示　
　5.3　算法的發現　
　5.4　迭代結構　
　5.5　遞歸結構　
　5.6　有效性和正確性　
　復習題　
　社會問題　
　課外閱讀　
第6章　程序設計語言　
　6.1　歷史回顧　
　6.2　傳統的程序設計概念　
　6.3　過程單元　
　6.4　語言實現　
　6.5　面向對象程序設計　
　6.6　程序設計中的并發活動　
　6.7　說明性程序設計　
　復習題　
　社會問題　
　課外閱讀　
第7章　軟件工程　
　7.1　軟件工程學科　
　7.2　軟件生命周期　
　7.3　軟件工程方法　
　7.4　模塊化　
　7.5　行業工具　
　7.6　測試　
　7.7　文檔編制　
　7.8　軟件所有權和責任　
　復習題　
　社會問題　
　課外閱讀　
第8章　數據抽象　
　8.1　數據結構基礎　
　8.2　數據結構的實現　
　8.3　一個簡短案例的研究　
　8.4　定制的數據類型　
　8.5　類和對象　
　8.6　機器語言中的指針　
　復習題　
　社會問題　
　課外閱讀　
第9章　數據庫系統　
　9.1　數據庫基礎　
　9.2　關系模型　
　9.3　面向對象數據庫　
　9.4　維護數據庫的完整性　
　9.5　傳統的文件結構　
　9.6　數據挖掘　
　9.7　數據庫技術的社會影響　
　復習題　
　社會問題　
　課外閱讀　
第10章　人工智能　
　10.1　智能與機器　
　10.2　感知　
　10.3　推理　
　10.4　其他研究領域　
　10.5　人工神經網絡　
　10.6　機器人學　
　10.7　后果的思考　
　復習題　
　社會問題　
　課外閱讀　
第11章　計算理論　
　11.1　函數及其計算　
　11.2　圖靈機　
　11.3　通用程序設計語言　
　11.4　一個不可計算的函數　
　11.5　問題復雜性　
　11.6　公鑰密碼學　
　復習題　
　社會問題　
　課外閱讀　
附錄A　ASCII碼　
附錄B　處理二進制補碼表示的電路　
附錄C　一種簡單的機器語言　
　C.1　機器體系結構　
　C.2　機器語言　
附錄D　高級語言程序示例　
　D.1　Ada語言　
　D.2　C語言　
　D.3　C++語言　
　D.4　C#語言　
　D.5　FORTRAN語言　
　D.6　Java語言　
附錄E　迭代結構與遞歸結構的等價性　
索引　
問題與練習答案(圖靈網站下載)