第1章 計算機與計算思維 1
1.1　計算機的發(fā)展及應(yīng)用 1
1.1.1　計算機的發(fā)展簡史 1
1.1.2　計算機的分類 3
1.1.3　計算機的應(yīng)用領(lǐng)域 5
1.1.4　計算機的發(fā)展趨勢 6
1.1.5　計算機在我國的發(fā)展 7
1.2　計算思維 8
1.2.1　計算思維的定義 8
1.2.2　計算思維示例 9
1.2.3　計算思維的特征 10
1.2.4　計算思維的內(nèi)涵 10
1.3　習(xí)題 11
第2章 信息表示 13
2.1　數(shù)制及其運算 13
2.1.1　數(shù)制的概念 13
2.1.2　常用的幾類進制數(shù)及運算 15
2.1.3　各種數(shù)制間的轉(zhuǎn)換 16
2.1.4　二進制信息的邏輯運算 20
2.2　數(shù)值數(shù)據(jù)的表示 20
2.2.1　機器數(shù)的表示 20
2.2.2　數(shù)的定點和浮點表示 22
2.3　信息的存儲和計算機字符的編碼 23
2.3.1　信息的存儲單位 23
2.3.2　字符的編碼 23
2.3.3　漢字的編碼 25
2.4　習(xí)題 28
第3章 計算機系統(tǒng) 31
3.1　計算機系統(tǒng)概述 31
3.1.1　圖靈機 31
3.1.2　馮·諾依曼原型機的基本結(jié)構(gòu) 32
3.1.3　總線結(jié)構(gòu) 33
3.1.4　計算機的主要技術(shù)指標(biāo) 33
3.2　計算機硬件部件及其功能 34
3.2.1　主機 34
3.2.2　外設(shè) 36
3.2.3　其他設(shè)備 43
3.3　計算機軟件系統(tǒng) 44
3.3.1　計算機指令及程序 44
3.3.2　程序設(shè)計語言 45
3.3.3　系統(tǒng)軟件 46
3.3.4　應(yīng)用軟件 47
3.3.5　文件管理 48
3.4　習(xí)題 50
第4章 算法設(shè)計基礎(chǔ) 54
4.1　算法概述 54
4.1.1　什么是算法 54
4.1.2　算法描述 55
4.2　算法分析 56
4.2.1　算法分析概述 56
4.2.2　例題分析 57
4.3　算法類型 59
4.4　習(xí)題 60
第5章 計算學(xué)科基礎(chǔ)理論 63
5.1　操作系統(tǒng)概述 63
5.1.1　操作系統(tǒng)的功能和主要模塊 63
5.1.2　操作系統(tǒng)的功能 64
5.1.3　操作系統(tǒng)的分類 64
5.2　計算機網(wǎng)絡(luò)基礎(chǔ) 66
5.2.1　計算機網(wǎng)絡(luò)的產(chǎn)生與發(fā)展 66
5.2.2　計算機網(wǎng)絡(luò)的功能與拓撲結(jié)構(gòu) 67
5.2.3　計算機網(wǎng)絡(luò)的分類及體系結(jié)構(gòu) 69
5.2.4　計算機網(wǎng)絡(luò)應(yīng)用 72
5.2.5　計算機信息安全 76
5.2.6　計算機病毒及其防治 78
5.3　數(shù)據(jù)庫技術(shù) 80
5.3.1　數(shù)據(jù)庫及數(shù)據(jù)庫系統(tǒng) 80
5.3.2　數(shù)據(jù)庫管理系統(tǒng)的功能 82
5.3.3　數(shù)據(jù)庫結(jié)構(gòu)與數(shù)據(jù)庫設(shè)計 83
5.4　習(xí)題 85
第6章 人工智能基礎(chǔ) 91
6.1　人工智能的定義和發(fā)展 91
6.1.1　人工智能的起源 91
6.1.2　人工智能的發(fā)展 92
6.1.3　人工智能的定義 93
6.2　人類智能與人工智能 94
6.2.1　研究認知過程的任務(wù) 94
6.2.2　智能信息處理系統(tǒng)的假設(shè) 95
6.2.3　人類智能的計算機模擬 95
6.3　人工智能的學(xué)派及其爭論 96
6.3.1　人工智能的主要學(xué)派 96
6.3.2　對人工智能基本理論的爭論 97
6.3.3　對人工智能技術(shù)路線的爭論 98
6.3.4　人工智能的研究目標(biāo) 98
6.4　人工智能的研究和應(yīng)用領(lǐng)域 99
6.5　習(xí)題 104
第7章 社會網(wǎng)絡(luò)與圖論 105
7.1　社會網(wǎng)絡(luò)概述 105
7.2　圖論的基本概念 106
7.2.1　圖的定義 106
7.2.2　圖的相關(guān)術(shù)語 106
7.3　圖的存儲 109
7.4　圖的遍歷 110
7.4.1　深度優(yōu)先搜索法 110
7.4.2　廣度優(yōu)先搜索法 111
7.4.3　非連通圖的遍歷 111
7.5　習(xí)題 112
第8章 強關(guān)系、弱關(guān)系與同質(zhì)性現(xiàn)象 114
8.1　三元閉包 114
8.2　強關(guān)系、弱關(guān)系 116
8.2.1　橋和捷徑 116
8.2.2　強三元閉包性質(zhì) 118
8.2.3　捷徑和弱關(guān)系 119
8.3　同質(zhì)現(xiàn)象 119
8.4　物以類聚、人以群分 122
8.4.1　歸屬網(wǎng)絡(luò) 122
8.4.2　社會（歸屬）網(wǎng)絡(luò)結(jié)構(gòu)的變化 123
8.5　謝林模型 125
8.5.1　謝林模型簡介 125
8.5.2　移動動力學(xué) 126
8.6　習(xí)題 128
第9章 小世界現(xiàn)象 131
9.1　六度分隔 131
9.2　Watts-Strogatz模型 132
9.3　短視搜索 134
9.4　習(xí)題 136
第10章 博弈論基礎(chǔ) 138
10.1　博弈的基本概念 138
10.1.1　博弈的一個案例 138
10.1.2　博弈的基本要素 139
10.1.3　博弈中的行為推理 140
10.2　博弈的求解 141
10.2.1　囚徒困境 141
10.2.2　最佳應(yīng)對與占優(yōu)策略 142
10.2.3　納什均衡 144
10.2.4　多重均衡：協(xié)調(diào)博弈 145
10.3　混合策略 148
10.3.1　硬幣配對 148
10.3.2　混合策略及收益 148
10.3.3　混合策略的均衡 150
10.3.4　混合策略：案例與分析 150
10.4　博弈的解與社會福利 152
10.4.1　發(fā)現(xiàn)所有的納什均衡 152
10.4.2　帕累托最優(yōu)與社會最優(yōu) 153
10.5　習(xí)題 154
第11章 網(wǎng)絡(luò)流量及拍賣的博弈論模型 160
11.1　網(wǎng)絡(luò)流量的博弈論模型 160
11.1.1　均衡的流量 160
11.1.2　布雷斯悖論 161
11.2　拍賣 163
11.2.1　拍賣的類型 163
11.2.2　拍賣中的博弈與占優(yōu)策略 165
11.3　習(xí)題 166
第12章 匹配市場 172
12.1　二部圖與完美匹配 172
12.2　估值與最優(yōu)分配 174
12.3　價格與市場清倉性質(zhì) 176
12.3.1　價格與回報 176
12.3.2　市場清倉價格 177
12.3.3　市場清倉價格的屬性 177
12.3.4　構(gòu)造一組清倉價格 178
12.4　習(xí)題 180
?
第13章 網(wǎng)絡(luò)中的議價與權(quán)力 183
13.1　社會網(wǎng)絡(luò)中的權(quán)力 183
13.1.1　網(wǎng)絡(luò)中位置權(quán)力的一個例子 183
13.1.2　權(quán)力與交換的實驗性研究 184
13.2　網(wǎng)絡(luò)交換實驗的結(jié)果 185
13.3　兩人交互模型：納什議價解 188
13.3.1　納什議價解 188
13.3.2　兩人交互模型：最后通牒 189
13.3.3　穩(wěn)定結(jié)果 189
13.3.4　平衡結(jié)果 191
13.4　習(xí)題 192
第14章 萬維網(wǎng)的結(jié)構(gòu)和網(wǎng)絡(luò)搜索 194
14.1　萬維網(wǎng)結(jié)構(gòu) 194
14.1.1　信息網(wǎng)絡(luò)和超文本 194
14.1.2　將萬維網(wǎng)看成一個有向圖 194
14.2　萬維網(wǎng)的領(lǐng)結(jié)結(jié)構(gòu) 197
14.2.1　超大強連通分量 197
14.2.2　領(lǐng)結(jié)結(jié)構(gòu) 198
14.3　網(wǎng)絡(luò)搜索：排名問題 200
14.4　利用中樞和權(quán)威進行鏈接分析 201
14.4.1　由鏈入鏈接投票選擇 201
14.4.2　一種發(fā)現(xiàn)列表同頁的技術(shù) 202
14.4.3　反復(fù)改進規(guī)則 203
14.4.4　中樞網(wǎng)頁和權(quán)威網(wǎng)頁 204
14.5　網(wǎng)頁排名 206
14.5.1　網(wǎng)頁排名的基本定義 206
14.5.2　網(wǎng)頁排名的均衡值 207
14.5.3　按比例縮放網(wǎng)頁排名 207
14.6　習(xí)題 209
參考文獻 213