計算機科學概論（第9版）

定　價：￥49.00

作　者：	（美）布魯克希爾
出版社：	人民郵電出版社
叢編項：	圖靈計算機科學系列
標　簽：	計算機技術

購買這本書可以去

ISBN：	9787115162809	出版時間：	2007-08-01	包裝：	平裝
開本：	16開	頁數：	380	字數：

內容簡介

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

作者簡介

　　布魯克希爾（J.Glenn Brookshear），世界知名的計算機科學教育家。他在1975年獲得墨西哥州立大學博士學位后，創(chuàng)立了Marquette大學的計算機科學學位項目，并在該校任教至今。他的主要研究方向是計算理論。著有Theory of Computation：Formal Languanges，Automata，and Complexity。

圖書目錄

第0章緒論
0.1 算法的作用
0.2 計算機器的由來
0.3 算法的科學
0.4 抽象
0.5 學習大綱
0.6 社會影響
0.7 社會問題
課外閱讀
第1章數據存儲
1.1 位和位存儲
1.1.1 布爾運算
1.1.2 門和觸發(fā)器
1.1.3 十六進制記數法
1.2 主存儲器
1.2.1 存儲器結構
1.2.2 存儲器容量的度量
1.3 海量存儲器
1.3.1 磁學系統
1.3.2 光學系統
1.3.3 閃存驅動器
1.3.4 文件存儲及檢索
1.4 用位模式表示信息
1.4.1 文本的表示
1.4.2 數值的表示
1.4.3 圖像的表示
1.4.4 聲音的表示
*1.5 二進制系統
1.5.1 二進制記數法
1.5.2 二進制加法
1.5.3 二進制中的小數
1.6 整數存儲
1.6.1 二進制補碼記數法
1.6.2 余碼記數法
1.7 小數的存儲
1.7.1 浮點記數法
1.7.2 截斷誤差
1.8 數據壓縮
1.8.1 通用的數據壓縮技術
1.8.2 圖像壓縮
1.8.3 音頻和視頻壓縮
1.9 通信差錯
1.9.1 奇偶校驗位
1.9.2 糾錯編碼
復習題
社會問題
課外閱讀
第2章數據操控
2.1 計算機體系結構
2.2 機器語言
2.2.1 指令系統
2.2.2 一種演示用的機器語言
2.3 程序執(zhí)行
2.3.1 程序執(zhí)行的一個例子
2.3.2 程序與數據
2.4 算術/邏輯指令
2.4.1 邏輯運算
2.4.2 循環(huán)移位及移位運算
2.4.3 算術運算
2.5 與其他設備的通信
2.5.1 控制器的作用
2.5.2 直接內存存取
2.5.3 握手
2.5.4 流行的通信媒介
2.5.5 通信速率
2.6 其他體系結構
2.6.1 流水線
2.6.2 多處理器計算機
復習題
社會問題
課外閱讀
第3章操作系統
3.1 操作系統的歷史
3.2 操作系統的體系結構
3.2.1 軟件概述
3.2.2 操作系統組件
3.2.3 系統啟動
3.3 協調機器的活動
3.3.1 進程的概念
3.3.2 進程管理
3.4 處理進程間的競爭
3.4.1 信號量
3.4.2 死鎖
3.5 安全性
3.5.1 來自機器外部的攻擊
3.5.2 來自機器內部的攻擊
復習題
社會問題
課外閱讀
第4章組網及因特網
4.1 網絡基礎
4.1.1 網絡分類
4.1.2 協議
4.1.3 網絡互連
4.1.4 進程間通信
4.1.5 分布式系統
4.2 因特網
4.2.1 因特網體系結構
4.2.2 連接到因特網
4.2.3 因特網編址
4.2.4 因特網應用
4.3 萬維網
4.3.1 萬維網實現
4.3.2 HTML
4.3.3 XML
4.3.4 客戶端和服務器端的活動
4.4 因特網協議
4.4.1 因特網軟件的分層方法
4.4.2 TCP/IP協議簇
4.5 安全性
4.5.1 入侵的形式
4.5.2 防護和對策
4.5.3 加密
4.5.4 網絡安全的法律途徑
復習題
社會問題
課外閱讀
第5章算法
5.1 算法的概念
5.1.1 概覽
5.1.2 算法的正式定義
5.1.3 算法的抽象本質
5.2 算法的表示
5.2.1 原語
5.2.2 偽代碼
5.3 算法的發(fā)現
5.3.1 問題求解的藝術
5.3.2 入門
5.4 迭代結構
5.4.1 順序搜索法
5.4.2 循環(huán)控制
5.4.3 插入排序算法
5.5 遞歸結構
5.5.1 二分搜索算法
5.5.2 遞歸控制
5.6 有效性和正確性
5.6.1 算法有效性
5.6.2 軟件驗證
復習題
社會問題
課外閱讀
第6章程序設計語言
6.1 歷史回顧
6.1.1 早期程序設計語言
6.1.2 獨立并超越機器
6.1.3 程序設計范型
6.2 傳統的程序設計概念
6.2.1 變量和數據類型
6.2.2 數據結構
6.2.3 常量和字面量
6.2.4 賦值語句
6.2.5 控制語句
6.2.6 注釋
6.3 過程單元
6.3.1 過程
6.3.2 參數
6.3.3 函數
6.4 語言實現
6.4.1 翻譯過程
6.4.2 軟件開發(fā)包
6.5 面向對象程序設計
6.5.1 類和對象
6.5.2 構造器
6.5.3 附加特性
6.6 程序設計中的并發(fā)活動
6.7 說明性程序設計
6.7.1 邏輯推演
6.7.2 Prolog
復習題
社會問題
課外閱讀
第7章軟件工程
7.1 軟件工程學科
7.2 軟件生命周期
7.2.1 周期是個整體
7.2.2 傳統的開發(fā)階段
7.3 軟件工程方法
7.4 模塊化
7.4.1 模塊的實現
7.4.2 耦合
7.4.3 內聚
7.4.4 構件
7.5 行業(yè)工具
7.5.1 較老的工具
7.5.2 統一建模語言
7.5.3 設計模式
7.6 測試
7.7 文檔編制
7.8 軟件所有權和責任
復習題
社會問題
課外閱讀
第8章數據抽象
8.1 數據結構基礎
8.1.1 基本數據結構
8.1.2 抽象
8.1.3 靜態(tài)結構與動態(tài)結構
8.1.4 指針
8.2 數據結構的實現
8.2.1 數組的存儲
8.2.2 表的存儲
8.2.3 棧和隊列的存儲
8.2.4 二叉樹的存儲
8.2.5 數據結構的操作
8.3 一個簡短案例的研究
8.4 定制的數據類型
8.4.1 用戶自定義數據類型
8.4.2 抽象數據類型
8.5 類和對象
8.6 機器語言中的指針
復習題
社會問題
課外閱讀
第9章數據庫系統
9.1 數據庫基礎
9.1.1 模式的作用
9.1.2 數據庫管理系統
9.1.3 數據庫模型
9.2 關系模型
9.2.1 關系設計中的問題
9.2.2 關系運算
9.2.3 SQL
9.3 面向對象數據庫
9.4 維護數據庫的完整性
9.4.1 提交/回滾協議
9.4.2 鎖定
9.5 傳統的文件結構
9.5.1 順序文件
9.5.2 索引文件
9.5.3 散列文件
9.6 數據挖掘
9.7 數據庫技術的社會影響
復習題
社會問題
課外閱讀
第10章人工智能
10.1 智能與機器
10.1.1 智能體
10.1.2 性能與模擬
10.1.3 圖靈測試
10.2 感知
10.2.1 理解圖像
10.2.2 語言處理
10.3 推理
10.3.1 產生式系統
10.3.2 搜索樹
10.3.3 啟發(fā)
10.4 其他研究領域
10.4.1 知識的表達和處理
10.4.2 學習
10.5 人工神經網絡
10.5.1 基本特性
10.5.2 訓練人工神經網絡
10.5.3 聯想記憶
10.6 機器人學
10.7 后果的思考
復習題
社會問題
課外閱讀
第11章計算理論
11.1 函數及其計算
11.2 圖靈機
11.2.1 圖靈機原理
11.2.2 丘奇-圖靈論題
11.3 通用程序設計語言
11.3.1 Bare Bones語言
11.3.2 用Bare Bones語言編程
11.3.3 Bare Bones的通用性
11.4 一個不可計算的函數
11.4.1 停機問題
11.4.2 停機問題的不可解性
11.5 問題復雜性
11.5.1 問題復雜性的度量
11.5.2 多項式問題與非多項式問題
11.5.3 NP問題
11.6 公鑰密碼學
11.6.1 模表示法
11.6.2 RSA公鑰密碼系統
復習題
社會問題
課外閱讀
附錄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 迭代結構與遞歸結構的等價性
索引
問題與練習答案（圖靈網站下載）