齣版者的話
譯者序
前言
第1章 緒論
1.1 圖靈模型
1.1.1 數據處理器
1.1.2 可編程數據處理器
1.1.3 通用圖靈機
1.2 馮·諾伊曼模型
1.2.1 4個子係統
1.2.2 存儲的程序概念
1.2.3 指令的順序執行
1.3 計算機組成
1.3.1 計算機硬件
1.3.2 數據
1.3.3 計算機軟件
1.4 曆史
1.4.1 機械計算機器（1930年以前）
1.4.2 電子計算機的誕生（1930～1950年）
1.4.3 計算機的誕生（1950年至今）
1.5 社會問題和道德問題
1.5.1 社會問題
1.5.2 道德問題
1.6 計算機科學作為一門學科
1.7 課程綱要
1.8 推薦讀物
1.9 關鍵術語
1.10 小結
1.11 練習
第2章 數字係統
2.1 引言
2.2 位置化數字係統
2.2.1 十進製係統（以10為底）
2.2.2 二進製係統（以2為底）
2.2.3 十六進製係統（以16為底）
2.2.4 八進製係統（以8為底）
2.2.5 4種位置化係統小結
2.2.6 轉換
2.3 非位置化數字係統
2.4 推薦讀物
2.5 關鍵術語
2.6 小結
2.7 練習
第3章 數據存儲
3.1 數據類型
3.2 存儲數字
3.2.1 存儲整數
3.2.2 存儲實數
3.3 存儲文本
3.4 存儲音頻
3.4.1 采樣
3.4.2 量化
3.4.3 編碼
3.4.4 聲音編碼標準
3.5 存儲圖像
3.5.1 光柵圖
3.5.2 矢量圖
3.6 存儲視頻
3.7 推薦讀物
3.8 關鍵術語
3.9 小結
3.10 練習
第4章 數據運算
4.1 邏輯運算
4.1.1 位層次上的邏輯運算
4.1.2 模式層次上的邏輯運算
4.2 移位運算
4.2.1 邏輯移位運算
4.2.2 算術移位運算
4.3 算術運算
4.3.1 整數的算術運算
4.3.2 實數的算術運算
4.4 推薦讀物
4.5 關鍵術語
4.6 小結
4.7 練習
第5章 計算機組成
5.1 中央處理單元
5.1.1 算術邏輯單元
5.1.2 寄存器
5.1.3 控製單元
5.2 主存儲器
5.2.1 地址空間
5.2.2 存儲器的類型
5.2.3 存儲器的層次結構
5.2.4 高速緩衝存儲器
5.3 輸入/輸齣子係統
5.3.1 非存儲設備
5.3.2 存儲設備
5.4 子係統的互連
5.4.1 CPU和存儲器的連接
5.4.2 I/O設備的連接
5.4.3 輸入/輸齣設備的尋址
5.5 程序執行
5.5.1 機器周期
5.5.2 輸入/輸齣操作
5.6 不同的體係結構
5.6.1 CISC
5.6.2 RISC
5.6.3 流水綫
5.6.4 並行處理
5.7 簡單計算機
5.7.1 指令集
5.7.2 處理指令
5.7.3 一個例子
5.7.4 另一個例子
5.8 推薦讀物
5.9 關鍵術語
5.10 小結
5.11 練習
第6章 計算機網絡
6.1 引言
6.1.1 網絡標準
6.1.2 物理結構
6.1.3 網絡分類
6.1.4 互聯網
6.1.5 因特網
6.2 TCP/IP協議族
6.3 層
6.3.1 應用層
6.3.2 傳輸層
6.3.3 網絡層
6.3.4 數據鏈路層
6.3.5 物理層
6.3.6 層的總結
6.4 因特網應用
6.4.1 電子郵件
6.4.2 文件傳輸協議
6.4.3 遠程登錄-TELNET
6.4.4 萬維網
6.4.5 其他因特網應用
6.5 推薦讀物
6.6 關鍵術語
6.7 小結
6.8 練習
第7章 操作係統
7.1 引言
7.2 演化
7.2.1 批處理係統
7.2.2 分時係統
7.2.3 個人係統
7.2.4 並行係統
7.2.5 分布式係統
7.2.6 實時係統
7.3 組成部分
7.3.1 用戶界麵
7.3.2 內存管理器
7.3.3 進程管理器
7.3.4 設備管理器
7.3.5 文件管理器
7.4 主流操作係統
7.4.1 UNIX
7.4.2 Linux
7.4.3 Windows NT/2000/XP
7.5 推薦讀物
7.6 關鍵術語
7.7 小結
7.8 練習
第8章 算法
8.1 概念
8.1.1 非正式定義
8.1.2 示例
8.1.3 定義動作
8.1.4 細化
8.1.5 泛化
8.2 三種結構
8.2.1 順序
8.2.2 判斷
8.2.3 循環
8.3 算法的錶示
8.3.1 UML
8.3.2 僞代碼
8.4 更正式的定義
8.4.1 有序集閤
8.4.2 明確步驟
8.4.3 産生結果
8.4.4 在有限的時間內終止
8.5 基本算法
8.5.1 求和
8.5.2 乘積
8.5.3 最大和最小
8.5.4 排序
8.5.5 查找
8.6 子算法
8.7 遞歸
8.7.1 迭代的定義
8.7.2 遞歸的定義
8.8 推薦讀物
8.9 關鍵術語
8.10 小結
8.11 練習
第9章 程序設計語言
9.1 演化
9.1.1 機器語言
9.1.2 匯編語言
9.1.3 高級語言
9.2 翻譯
9.2.1 編譯
9.2.2 解釋
9.2.3 翻譯過程
9.3 編程模式
9.3.1 過程式模式
9.3.2 麵嚮對象模式
9.3.3 函數式模式
9.3.4 說明式模式
9.4 共同概念
9.4.1 標識符
9.4.2 數據類型
9.4.3 變量
9.4.4 字麵值
9.4.5 常量
9.4.6 輸入和輸齣
9.4.7 錶達式
9.4.8 語句
9.4.9 子程序
9.5 推薦讀物
9.6 關鍵術語
9.7 小結
9.8 練習
第10章 軟件工程
10.1 軟件生命周期
10.2 分析階段
10.2.1 麵嚮過程分析
10.2.2 麵嚮對象分析
10.3 設計階段
10.3.1 麵嚮過程設計
10.3.2 麵嚮對象設計
10.4 實現階段
10.4.1 語言的選擇
10.4.2 軟件質量
10.5 測試階段
10.5.1 白盒測試
10.5.2 黑盒測試
10.6 文檔
10.6.1 用戶文檔
10.6.2 係統文檔
10.6.3 技術文檔
10.7 推薦讀物
10.8 關鍵術語
10.9 小結
10.10 練習
第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.2.3 記錄數組
11.2.4 數組與記錄數組
11.3 鏈錶
11.3.1 數組與鏈錶
11.3.2 鏈錶名與節點名
11.3.3 鏈錶操作
11.3.4 鏈錶的應用
11.4 推薦讀物
11.5 關鍵術語
11.6 小結
11.7 練習
第12章 抽象數據類型
12.1 背景
12.1.1 簡單抽象數據類型
12.1.2 復雜抽象數據類型
12.1.3 定義
12.1.4 抽象數據類型的模型
12.1.5 實現
12.2 棧
12.2.1 棧的操作
12.2.2 棧的抽象數據類型
12.2.3 棧的應用
12.2.4 棧的實現
12.3 隊列
12.3.1 隊列的操作
12.3.2 隊列的抽象數據類型
12.3.3 隊列的應用
12.3.4 隊列的實現
12.4 廣義綫性錶
12.4.1 廣義綫性錶的操作
12.4.2 廣義綫性錶的抽象數據類型
12.4.3 廣義綫性錶的應用
12.4.4 廣義綫性錶的實現
12.5 樹
12.6 二叉樹
12.6.1 二叉樹的遞歸定義
12.6.2 二叉樹的操作
12.6.3 二叉樹的應用
12.6.4 二叉樹的實現
12.7 二叉搜索樹
12.7.1 二叉搜索樹的抽象數據類型
12.7.2 二叉搜索樹的實現
12.8 圖
12.9 推薦讀物
12.10 關鍵術語
12.11 小結
12.12 練習
第13章 文件結構
13.1 存取方法
13.1.1 順序存取
13.1.2 隨機存取
13.2 順序文件
13.3 索引文件
13.4 散列文件
13.4.1 散列方法
13.4.2 衝突
13.5 目錄
13.6 文本文件與二進製文件
13.6.1 文本文件
13.6.2 二進製文件
13.7 推薦讀物
13.8 關鍵術語
13.9 小結
13.10 練習
第14章 數據庫
14.1 引言
14.1.1 定義
14.1.2 數據庫的優點
14.2 數據庫管理係統
14.3 數據庫體係結構
14.3.1 內層
14.3.2 概念層
14.3.3 外層
14.4 數據庫模型
14.4.1 層次模型
14.4.2 網狀模型
14.4.3 關係模型
14.5 關係數據庫模型
14.6 關係的操作
14.6.1 結構化查詢語言
14.6.2 插入
14.6.3 刪除
14.6.4 更新
14.6.5 選擇
14.6.6 投影
14.6.7 連接
14.6.8 並
14.6.9 交
14.6.10 差
14.7 數據庫設計
14.7.1 實體關係模型
14.7.2 從E-R圖到關係
14.7.3 規範化
14.8 其他數據庫模型
14.8.1 分布式數據庫
14.8.2 麵嚮對象數據庫
14.9 推薦讀物
14.10 關鍵術語
14.11 小結
14.12 練習
第15章 數據壓縮
15.1 無損壓縮
15.1.1 遊程長度編碼
15.1.2 赫夫曼編碼
15.1.3 Lempel Ziv編碼
15.2 有損壓縮
15.2.1 圖像壓縮：JEPG
15.2.2 視頻壓縮：MPEG
15.2.3 音頻壓縮
15.3 推薦讀物
15.4 關鍵術語
15.5 小結
15.6 練習
第16章 安全
16.1 引言
16.1.1 安全目標
16.1.2 攻擊
16.1.3 安全服務
16.1.4 技術
16.2 對稱密鑰密碼術
16.2.1 傳統密碼
16.2.2 現代對稱密鑰密碼
16.3 非對稱密鑰密碼術
16.4 對稱密鑰方法和非對稱密鑰方法的比較
16.4.1 秘密記號的數目
16.4.2 兩個係統的一個共同需要
16.5 其他安全服務
16.5.1 消息完整性
16.5.2 消息驗證
16.5.3 數字簽名
16.5.4 實體驗證
16.6 密鑰管理
16.6.1 對稱密鑰分發
16.6.2 公鑰分發
16.7 推薦讀物
16.8 關鍵術語
16.9 小結
16.10 練習
第17章 計算理論
17.1 簡單語言
17.1.1 遞增語句
17.1.2 遞減語句
17.1.3 循環語句
17.1.4 簡單語言的威力
17.2 圖靈機
17.2.1 圖靈機組成部件
17.2.2 對簡單語言的模擬
17.2.3 邱奇-圖靈論題
17.3 歌德爾數
17.3.1 錶示一個程序
17.3.2 翻譯一個數字
17.4 停機問題
17.5 可解問題和不可解問題
17.5.1 不可解問題
17.5.2 可解問題
17.5.3 可解問題的復雜度
17.6 推薦讀物
17.7 關鍵術語
17.8 小結
17.9 練習
第18章 人工智能
18.1 引言
18.1.1 什麼是人工智能
18.1.2 人工智能簡史
18.1.3 圖靈測試
18.1.4 智能體
18.1.5 編程語言
18.2 知識錶示
18.2.1 語義網
18.2.2 框架
18.2.3 謂詞邏輯
18.2.4 基於規則的係統
18.3 專傢係統
18.3.1 抽取知識
18.3.2 抽取事實
18.4 感知
18.4.1 圖像處理
18.4.2 語言理解
18.5 搜索
18.6 神經網絡
18.6.1 生物神經元
18.6.2 感知器
18.6.3 多層網絡
18.6.4 應用
18.7 推薦讀物
18.8 關鍵術語
18.9 小結
18.10 練習
附錄A Unicode
附錄B UML
附錄C 僞代碼
附錄D 結構圖
附錄E 布爾代數和邏輯電路
附錄F C、C++和Java程序示例
附錄G 數學復習
附錄H 錯誤檢測和糾正
· · · · · · (收起)