內容簡介
《計算機科學概論(第11版)》對計算機科學做瞭百科全書式的精彩闡述,充分展現瞭計算機科學的曆史背景、發展曆程和新的技術趨勢。《計算機科學概論(第11版)》首先介紹的是信息編碼及計算機體係結構的基本原理(第1章和第2章),進而講述操作係統(第3章)和組網及因特網(第4章),接著探討瞭算法、程序設計語言及軟件工程(第5章至第7章),然後討論數據抽象和數據庫(第8章和第9章)方麵的問題,第10章通過圖形學講述計算機技術的一些主要應用,第11章涉及人工智能,第12章通過對計算理論的介紹來結束全書。《計算機科學概論(第11版)》在內容編排上由具體到抽象逐步推進,很適閤教學安排,每一個主題自然而然地引導齣下一個主題。此外,書中還包含大量的圖、錶和示例,有助於讀者對知識的瞭解與把握。
《計算機科學概論(第11版)》適閤用作高等院校計算機以及相關專業本科生的教材。
作者簡介
J. Glenn Brookshear 世界知名的計算機科學教育傢。他在1975年獲得新墨西哥州立大學博士後,創辦瞭Marquette大學的計算機科學學位項目,並在該校任教至今。他的主 要研究方嚮是計算理論。除瞭本書之外,他還著有Theory of Computationr: Formal Languages, Automata, and Complexity。
目錄
第0章 緒論
0.1 算法的作用
0.2 計算機器的由來
0.3 算法的科學
0.4 抽象
0.5 學習大綱
0.6 社會影響
社會問題
課外閱讀
第1章 數據存儲
1.1 位和位存儲
1.1.1 布爾運算
1.1.2 門和觸發器
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.1.1 CPU基礎知識
2.1.2 存儲程序概念
2.2 機器語言
2.2.1 指令係統
2.2.2 一種演示用的機器語言
2.3 程序執行
2.3.1 程序執行的一個例子
2.3.2 程序與數據
*2.4 算術/邏輯指令
2.4.1 邏輯運算
2.4.2 循環移位及移位運算
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.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 算法的發現
5.3.1 問題求解的藝術
5.3.2 入門
5.4 迭代結構
5.4.1 順序搜索法
5.4.2 循環控製
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 軟件開發包
6.5 麵嚮對象程序設計
6.5.1 類和對象
6.5.2 構造器
6.5.3 附加特性
*6.6 程序設計中的並發活動
*6.7 說明性程序設計
6.7.1 邏輯推演
6.7.2 Prolog
復習題
社會問題
課外閱讀
第7章 軟件工程
7.1 軟件工程學科
7.2 軟件生命周期
7.2.1 周期是個整體
7.2.2 傳統的開發階段
7.3 軟件工程方法
7.4 模塊化
7.4.1 模塊式實現
7.4.2 耦閤
7.4.3 內聚
7.4.4 信息隱藏
7.4.5 構件
7.5 行業工具
7.5.1 較老的工具
7.5.2 統一建模語言
7.5.3 設計模式
7.6 質量保證
7.6.1 質量保證的範圍
7.6.2 軟件測試
7.7 文檔編製
7.8 人機界麵
7.9 軟件所有權和責任
復習題
社會問題
課外閱讀
第8章 數據抽象
8.1 數據結構基礎
8.1.1 數組
8.1.2 列錶、棧和隊列
8.1.3 樹
8.2 相關概念
8.2.1 抽象
8.2.2 靜態結構與動態結構
8.2.3 指針
8.3 數據結構的實現
8.3.1 數組的存儲
8.3.2 列錶的存儲
8.3.3 棧和隊列的存儲
8.3.4 二叉樹的存儲
8.3.5 數據結構的操作
8.4 一個簡短案例
8.5 定製的數據類型
8.5.1 用戶自定義數據類型
8.5.2 抽象數據類型
*8.6 類和對象
*8.7 機器語言中的指針
復習題
社會問題
課外閱讀
第9章 數據庫係統
9.1 數據庫基礎
9.1.1 數據庫係統的重要性
9.1.2 模式的作用
9.1.3 數據庫管理係統
9.1.4 數據庫模型
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.2 3D圖形概述
10.3 建模
10.3.1 單個物體的建模
10.3.2 整個場景的建模
10.4 渲染
10.4.1 光--錶麵交互
10.4.2 裁剪、掃描轉換和隱藏麵的消除
10.4.3 著色
10.4.4 渲染--流水綫硬件
*10.5 處理全局照明
10.5.1 光綫跟蹤
10.5.2 輻射度
10.6 動畫
10.6.1 動畫基礎
10.6.2 運動學和動力學
10.6.3 動畫製作過程
復習題
社會問題
課外閱讀
第11章 人工智能
11.1 智能與機器
11.1.1 智能體
11.1.2 研究方法
11.1.3 圖靈測試
11.2 感知
11.2.1 理解圖像
11.2.2 語言處理
11.3 推理
11.3.1 産生式係統
11.3.2 搜索樹
11.3.3 啓發式搜索
11.4 其他研究領域
11.4.1 知識的錶達和處理
11.4.2 學習
11.4.3 遺傳算法
11.5 人工神經網絡
11.5.1 基本特性
11.5.2 訓練人工神經網絡
11.5.3 聯想記憶
11.6 機器人學
11.7 後果的思考
復習題
社會問題
課外閱讀
第12章 計算理論
12.1 函數及其計算
12.2 圖靈機
12.2.1 圖靈機的原理
12.2.2 丘奇-圖靈論題
12.3 通用程序設計語言
12.3.1 Bare Bones語言
12.3.2 用Bare Bones語言編程
12.3.3 Bare Bones的通用性
12.4 一個不可計算的函數
12.4.1 停機問題
12.4.2 停機問題的不可解性
12.5 問題的復雜性
12.5.1 問題復雜性的度量
12.5.2 多項式問題與非多項式問題
12.5.3 NP問題
*12.6 公鑰密碼學
12.6.1 模錶示法
12.6.2 RSA公鑰加密係統
復習題
社會問題
課外閱讀
附錄A ASCII 碼
附錄B 處理二進製補碼錶示的電路
附錄C 一種簡單的機器語言
附錄D 高級編程語言
附錄E 迭代結構與遞歸結構的等價性
索引
問題與練習答案(圖靈社區網站下載)
前言/序言
計算機科學概論(第11版) 下載 mobi epub pdf txt 電子書