《計算機科學概論》由兩位知名的計算機科學教育家編寫，全面而細緻地介紹了計算機科學的各個方面。書中，計算系統的每個分層都以剖析，從住處層開始，歷經硬體層、程式設計層、作業系統層、應用程式層的通信層，最後討論了計算的限制。此外，正文中穿插了大量的人物傳記、歷史注釋、道德問題和最新的技術發展信息，有助於你進一步了解計算機科學。每章後面都附帶有大量的練習，可以幫助你即時重溫並掌握這一章所述的內容。
基本介紹
內容簡介,圖書目錄,
內容簡介
《計算機科學概論》是計算和計算機科學引論課程的理想教材，對於想要了解計算機科學概況的非專業人員，《計算機科學概論》也是一個很好的選擇。
圖書目錄
出版者的話
專家指導委員會
譯者序
前言
第一部分 基礎篇
第1章 全景圖
1.1 計算系統
1.1.1 計算系統的分層
1.1.2 抽象
1.2 計算的歷史
1.2.1 計算硬體的簡史
1.2.2 計算軟體的簡史
1.2.3 預言
1.3 計算工具和計算學科
小結
練習
思考題
第二部分 信息層
第2章 二進制數值和記數系統
2.1 數字分類
2.2 自然數
2.2.1 位置記數法
2.2.2 二進制、八進制和十六進制
2.2.3 其他記數系統中的運算
2.2.4 以2的冪為基數的記數系統
2.2.5 把十進制數轉換成其他數制的數
2.2.6 二進制數值和計算機
小結
練習
思考題
第3章 數據表示法
3.1 數據和計算機
3.1.1 模擬信息和數字信息
3.1.2 二進制表示法
3.2 數字數據的表示法
3.2.1 負數表示法
3.2.2 實數表示法
3.3 文本表示法
3.3.1 ASCII字元集
3.3.2 Unicode字元集
3.3.3 文本壓縮
3.4 音頻信息表示法
3.4.1 音頻格式
3.4.2 MP3音頻格式
3.5 圖像和圖形的表示法
3.5.1 顏色表示法
3.5.2 數位化圖像和圖形
3.5.3 圖形的矢量表示法
3.6 視頻表示法
小結
練習
思考題
第三部分 硬體層
第4章門和電路
4.1 計算機和電學
4.2 門
4.2.1 非門
4.2.2 與門
4.2.3 或門
4.2.4 異或門
4.2.5 與非門和或非門
4.2.6 門處理回顧
4.2.7 具有更多輸入的門
4.3 門的構造
4.4 電路
4.4.1 組合電路
4.4.2 加法器
4.4.3 多路復用器
4.5 存儲器電路
4.6 積體電路
4.7 CPU晶片
小結
道德問題：電子郵件隱私權
練習
思考題
第5章 計算部件
5.1 獨立的計算機部件
5.2 存儲程式的概念
5.2.1 馮？諾伊曼體系結構
5.2.2 讀取一執行周期
5.2.3 RAM和ROM
5.2.4 二級存儲設備
5.2.5 觸控螢幕
5.3 非馮？諾伊曼體系結構
小結
道德問題：生物信息學研究和deCODE
Genetics公司的案例
練習
思考題
第四部分 程式設計層
第6章問題求解和算法設計
6.1 問題求解
6.1.1 如何解決問題
6.1.2 套用Polya的問題求解策略
6.2 算法
6.2.1 計算機問題求解
6.2.2 執行算法
6.2.3 開發算法
6.3 偽代碼
6.3.1 執行一個偽代碼算法
6.3.2 偽代碼的功能
6.3.3 偽代碼示例
6.4 自頂向下設計方法
6.4.1 一個通用的實例
6.4.2 一個計算機實例
6.4.3 方法總結
6.4.4 測試算法
6.5 面向對象方法
6.5.1 面向對象
6.5.2 設計方法
6.5.3 一個通用的實例
6.5.4 一個計算機實例
6.6 幾個重要思想
6.6.1 信息隱蔽
6.6.2 抽象
6.6.3 事物命名
6.6.4 程式設計語言
6.6.5 測試
小結
道德問題：計算機專業人員許可
練習
思考題
第7章 低級程式設計語言
7.1 計算機操作
7.2 抽象的分層
7.3 機器語言
7.4 一個程式實例
7.4.1 問題和算法
7.4.2 程式
7.5 彙編語言
7.5.1 Pep/7彙編語言
7.5.2 偽代碼操作
7.5.3 “Hello”程式的彙編語言版本
7.5.4 一個新程式
7.5.5 具有分支的程式
7.5.6 具有循環的程式
7.6 其他重要思想
7.6.1 抽象
7.6.2 測試
7.6.3 測試計畫實現
小結
道德問題：軟體盜版和著作權
練習
思考題
第8章 高級程式設計語言
8.1 翻譯過程
8.1.1 編譯器
8.1.2 解釋器
8.2 程式設計語言的范型
8.3 命令式語言的功能性
8.3.1 布爾表達式
8.3.2 強類型化
8.3.3 輸入/輸出結構
8.3.4 控制結構
8.3.5 複合數據類型
8.4 面向對象語言的功能性
8.4.1 封裝
8.4.2 繼承
8.4.3 多態性
小結
道德問題：開源軟體的發展
練習
思考題
第9章 抽象數據類型和算法
9.1 抽象數據類型
9.2 實現
9.2.1 基於數組的實現
9.2.2 鏈式實現
9.3 列表
9.3.1 列表的基本操作
9.3.2 其他列表操作
9.4 排序
9.4.1 選擇排序
9.4.2 冒泡排序
9.4.3 快速排序
9.5 二分檢索法
9.6 棧和佇列
9.6.1 棧
9.6.2 佇列
9.6.3 實現
9.7 樹
9.7.1 二叉樹
9.7.2 二叉檢索樹
9.7.3 其他操作
9.7.4 圖
9.8 程式設計庫
小結
道德問題：使用計算機的惡作劇和欺詐行為
練習
思考題
第五部分 作業系統層
第10章 作業系統
10.1 作業系統的角色
10.1.1 記憶體、進程和CPU管理
10.1.2 批處理
10.1.3 分時操作
10.1.4 其他OS要素
10.2 記憶體管理
10.2.1 單塊記憶體管理
10.2.2 分區記憶體管理
10.2.3 頁式記憶體管理
10.3 進程管理
10.3.1 進程狀態
10.3.2 進程控制塊
10.4 CPU調度
10.4.1 先到先服務
10.4.2 最短作業優先
10.4.3 循環調度法
小結
道德問題：數字著作權管理和關於sony公司的根目錄案件的爭論
練習
思考題
第11章 檔案系統和目錄
11.1 檔案系統
11.1.1 文本檔案和二進制檔案
11.1.2 檔案類型
11.1.3 檔案操作
11.1.4 檔案訪問
11.1.5 檔案保護
11.2 目錄
11.2.1 目錄樹
11.2.2 路徑名
11.3 磁碟調度
11.3.1 先到先服務磁碟調度法
11.3.2 最短尋道時間優先磁碟調度法
11.3.3 SCAN磁碟調度法
小結
道德問題：垃圾郵件
練習
思考題
第六部分 應用程式層
第12章 信息系統
12.1 信息管理
12.2 電子製表軟體
12.2.1 電子數據表公式
12.2.2 循環引用
12.2.3 電子數據表分析
12.3 資料庫管理系統
12.3.1 關係模型
12.3.2 關係
12.3.3 結構化查詢語言
12.3.4 資料庫設計
12.4 信息安全
12.4.1 機密性、完整性和可用性
12.4.2 密碼學
小結
道德問題：加密
練習
思考題
第13章 人工智慧
13.1 思維機
13.1.1 圖靈測試
13.1.2 AI問題的各個方面
13.2 知識表示
13.2.1 語義網
13.2.2 檢索樹
13.3 專家系統
13.4 神經網路
13.4.1 生物神經網路
13.4.2 人工神經網路
13.5 自然語言處理
13.5.1 語音合成
13.5.2 語音識別
13.5.3 自然語言理解
13.6 機器人學
13.6.1 感知一規劃一執行范型
13.6.2 包孕體系結構
13.6.3 物理部件
小結
道德問題：HIPAA（健康保險攜帶和責任法案）
練習
思考題
第14章 模擬、圖形學和其他應用程式
14.1 什麼是模擬
14.1.1 複雜系統
14.1.2 模型
14.1.3 構造模型
14.1.4 排隊系統
14.1.5 氣象模型
14.1.6 其他模型
14.1.7 必要的計算能力
14.2 計算機圖形學
14.2.1 光的工作原理
14.2.2 物體形狀
14.2.3 光模擬
14.2.4 複雜對象的建模
14.2.5 讓物體動起來
14.3 嵌入式系統
14.4 電子商務
14.5 計算機安全
14.5.1 惡意代碼
14.5.2 安全攻擊
小結
道德問題：入侵大學的計算機系統，查詢
錄取程式中某人的錄取狀態
練習
思考題
第七部分 通信層
第15章 網路
15.1 連網
15.1.1 網路的類型
15.1.2 Internet連線
15.1.3 包交換
15.2 開放式系統和協定
15.2.1 開放式系統
15.2.2 網路協定
15.2.3 TCP/IP
15.2.4 高層協定
15.2.5 MIME類型
15.2.6 防火牆
15.3 網路地址
小結
道德問題：無所不在的計算
練習
思考題
第16章 全球資訊網
16.1 Web簡介
16.1.1 搜尋引擎
16.1.2 即時訊息
16.1.3 部落格
16.1.4 cookje
16.2 HTML
16.2.1 基本的HTML格式
16.2.2 圖像和連結
16.3 互動式Web頁
16.3.1.1 ava小程式
16.3.2 Java伺服器頁
16.4 XML
小結
道德問題：寫部落格
練習
思考題
第八部分 總結
第17章 計算的限制
17.1 硬體
17.1.1 算術運算的限制
17.1.2 部件的限制
17.1.3 通信的限制
17.2 軟體
17.2.1 軟體的複雜度
17.2.2 當前提高軟體質量的方法
17.2.3 臭名昭著的軟體錯誤
17.3 問題
17.3.1 算法比較
17.3.2 圖靈機
17.3.3 停機問題
17.3.4 算法分類
小結
道德問題：深度連結
練習
思考題
參考文獻
