大學計算機：基于計算思維（第6版）

目 錄
第1章 計算思維與計算機 1
1．1 計算思維概論 1
1．1．1 科學研究的三大方法―理論、實驗和計算 1
1．1．2 什么是計算思維 2
1．1．3 計算思維對各學科的影響 3
1．2 計算機概述 5
1．2．1 計算機的特點 5
1．2．2 計算機的發(fā)展 6
1．2．3 計算機的分類 10
1．3 計算機的工作原理 12
1．4 計算機應用技術展望 14
1．4．1 普適計算 14
1．4．2 人工智能 15
1．4．3 云計算 16
1．4．4 物聯網 17
1．4．5 大數據 18
本章小結 20
習題1 20
第2章 計算機中的信息表示 22
2．1 信息與信息技術 22
2．1．1 信息與數據 22
2．1．2 信息資源 23
2．1．3 信息技術 24
2．1．4 信息化社會 24
2．2 信息在計算機中的表示 25
2．2．1 數制 25
2．2．2 計算機中的信息表示 27
2．3 數值信息的編碼 28
2．3．1 帶符號整數的編碼 28
2．3．2 帶符號實數的編碼 30
2．4 文本信息的編碼 31
2．4．1 西文字符的編碼 31
2．4．2 漢字的編碼 32
★2．5 聲音和圖形圖像信息的編碼 34
2．5．1 聲音媒體的數字化 34
2．5．2 圖形圖像媒體的數字化 37
本章小結 39
習題2 39
第3章 微型計算機的系統(tǒng)組成 41
3．1 微型計算機系統(tǒng)的層次關系 41
3．2 微型計算機硬件系統(tǒng) 42
3．2．1 概述 42
3．2．2 微處理器 44
3．2．3 存儲器 45
3．2．4 總線 51
3．2．5 主機板 52
3．2．6 輸入和輸出設備 56
3．3 微型計算機的選購與組裝 58
3．3．1 微型計算機的選購 58
3．3．2 微型計算機硬件組裝 60
3．4 微型計算機軟件系統(tǒng) 61
3．4．1 計算機軟件概述 61
3．4．2 操作系統(tǒng) 61
3．4．3 語言處理程序 67
習題3 68
第4章 計算機中的問題求解 71
4．1 程序設計的基本概念 71
4．1．1 程序設計 71
4．1．2 程序設計語言 73
4．1．3 算法與程序 74
4．2 程序設計的構成要素 76
4．2．1 常量與變量 77
4．2．2 運算符與表達式 77
4．2．3 語句 78
4．2．4 函數 79
4．3 結構化程序設計 80
4．3．1 結構化程序設計的原則 80
4．3．2 結構化程序設計的基本結構與優(yōu)缺點 81
★4．4 面向對象程序設計 81
4．4．1 面向對象的基本概念 81
4．4．2 面向對象程序設計的基本思想 83
4．5 常用算法 84
4．5．1 基本算法 84
4．5．2 迭代算法 85
4．5．3 枚舉算法 86
★4．5．4 遞歸算法 88
★4．6 算法性能分析與度量 90
4．6．1 算法的性能指標 90
4．6．2 算法效率的度量 91
4．7 學習算法的原因 91
本章小結 92
習題4 92
第5章 計算機中的數據結構 96
5．1 數據結構的基本概念 96
5．1．1 數據、數據元素和數據結構 96
5．2 基本數據結構 97
5．2．1 線性表 97
5．2．2 棧和隊列 99
5．2．3 樹 101
5．3 查找算法與排序算法 105
5．3．1 查找 105
5．3．2 排序 106
本章小結 109
習題5 110
第6章 計算機中的數據管理 112
6．1 數據庫系統(tǒng)概述 112
6．1．1 數據管理技術的發(fā)展 112
6．1．2 數據庫、數據庫管理系統(tǒng)和數據庫系統(tǒng) 113
6．1．3 數據模型 114
6．2 關系數據庫 117
6．2．1 關系模型的基本概念 117
6．2．2 Access簡介 119
6．3 數據庫設計 120
6．3．1 需求分析 120
6．3．2 概念結構設計 121
6．3．3 邏輯結構設計 121
★6．4 數據庫技術的新發(fā)展 122
6．4．1 新一代數據庫技術的研究和特點 122
6．4．2 數據庫新技術 123
本章小結 124
習題6 124
第7章 計算機網絡初步 126
7．1 計算機網絡概述 126
7．1．1 計算機網絡的形成和發(fā)展 126
7．1．2 計算機網絡在我國的發(fā)展 127
7．1．3 計算機網絡的基本概念 129
7．1．4 計算機網絡的組成 133
7．2 網絡體系結構與協議 135
7．2．1 網絡體系結構 135
7．2．2 OSI參考模型 137
7．2．3移動通信協議 139
7．3 TCP/IP參考模型及協議 139
7．3．1 網絡接口層 139
7．3．2 網際層 140
7．3．3 傳輸層 142
7．3．4 應用層 142
本章小結 146
習題7 147
參考文獻 149