-
計算機科學概論
（2009年機械工業出版社出版的圖書）
鎖定
《計算機科學概論》由兩位知名的計算機科學教育家編寫，全面而細緻地介紹了計算機科學的各個方面。書中，計算系統的每個分層都以剖析，從住處層開始，歷經硬件層、程序設計層、操作系統層、應用程序層的通信層，最後討論了計算的限制。此外，正文中穿插了大量的人物傳記、歷史註釋、道德問題和最新的技術發展信息，有助於你進一步瞭解計算機科學。每章後面都附帶有大量的練習，可以幫助你即時重温並掌握這一章所述的內容。
- 中文名
- 計算機科學概論
- 作 者
- （美）戴爾，（美）劉易斯
- 譯 者
- 張欣
- 出版社
- 機械工業出版社
- 出版時間
- 2009年02月01日
計算機科學概論內容簡介
《計算機科學概論》是計算和計算機科學引論課程的理想教材，對於想要了解計算機科學概況的非專業人員，《計算機科學概論》也是一個很好的選擇。
[1]
計算機科學概論圖書目錄
出版者的話
專家指導委員會
譯者序
前言
第一部分 基礎篇
第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 算法分類
小結
道德問題：深度鏈接
練習
思考題
參考文獻
- 參考資料
-
- 1. 計算機科學概論 ．豆瓣[引用日期2019-03-17]
