第1章 計(jì)算機(jī)與計(jì)算思維 1
1.1　計(jì)算機(jī)的發(fā)展及應(yīng)用 1
1.1.1　計(jì)算機(jī)的發(fā)展簡(jiǎn)史 1
1.1.2　計(jì)算機(jī)的分類 3
1.1.3　計(jì)算機(jī)的應(yīng)用領(lǐng)域 5
1.1.4　計(jì)算機(jī)的發(fā)展趨勢(shì) 6
1.1.5　計(jì)算機(jī)在我國(guó)的發(fā)展 7
1.2　計(jì)算思維 8
1.2.1　計(jì)算思維的定義 8
1.2.2　計(jì)算思維示例 9
1.2.3　計(jì)算思維的特征 10
1.2.4　計(jì)算思維的內(nèi)涵 10
1.3　習(xí)題 11
第2章 信息表示 13
2.1　數(shù)制及其運(yùn)算 13
2.1.1　數(shù)制的概念 13
2.1.2　常用的幾類進(jìn)制數(shù)及運(yùn)算 15
2.1.3　各種數(shù)制間的轉(zhuǎn)換 16
2.1.4　二進(jìn)制信息的邏輯運(yùn)算 20
2.2　數(shù)值數(shù)據(jù)的表示 20
2.2.1　機(jī)器數(shù)的表示 20
2.2.2　數(shù)的定點(diǎn)和浮點(diǎn)表示 22
2.3　信息的存儲(chǔ)和計(jì)算機(jī)字符的編碼 23
2.3.1　信息的存儲(chǔ)單位 23
2.3.2　字符的編碼 23
2.3.3　漢字的編碼 25
2.4　習(xí)題 28
第3章 計(jì)算機(jī)系統(tǒng) 31
3.1　計(jì)算機(jī)系統(tǒng)概述 31
3.1.1　圖靈機(jī) 31
3.1.2　馮·諾依曼原型機(jī)的基本結(jié)構(gòu) 32
3.1.3　總線結(jié)構(gòu) 33
3.1.4　計(jì)算機(jī)的主要技術(shù)指標(biāo) 33
3.2　計(jì)算機(jī)硬件部件及其功能 34
3.2.1　主機(jī) 34
3.2.2　外設(shè) 36
3.2.3　其他設(shè)備 43
3.3　計(jì)算機(jī)軟件系統(tǒng) 44
3.3.1　計(jì)算機(jī)指令及程序 44
3.3.2　程序設(shè)計(jì)語(yǔ)言 45
3.3.3　系統(tǒng)軟件 46
3.3.4　應(yīng)用軟件 47
3.3.5　文件管理 48
3.4　習(xí)題 50
第4章 算法設(shè)計(jì)基礎(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章 計(jì)算學(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　計(jì)算機(jī)網(wǎng)絡(luò)基礎(chǔ) 66
5.2.1　計(jì)算機(jī)網(wǎng)絡(luò)的產(chǎn)生與發(fā)展 66
5.2.2　計(jì)算機(jī)網(wǎng)絡(luò)的功能與拓?fù)浣Y(jié)構(gòu) 67
5.2.3　計(jì)算機(jī)網(wǎng)絡(luò)的分類及體系結(jié)構(gòu) 69
5.2.4　計(jì)算機(jī)網(wǎng)絡(luò)應(yīng)用 72
5.2.5　計(jì)算機(jī)信息安全 76
5.2.6　計(jì)算機(jī)病毒及其防治 78
5.3　數(shù)據(jù)庫(kù)技術(shù) 80
5.3.1　數(shù)據(jù)庫(kù)及數(shù)據(jù)庫(kù)系統(tǒng) 80
5.3.2　數(shù)據(jù)庫(kù)管理系統(tǒng)的功能 82
5.3.3　數(shù)據(jù)庫(kù)結(jié)構(gòu)與數(shù)據(jù)庫(kù)設(shè)計(jì) 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　研究認(rèn)知過程的任務(wù) 94
6.2.2　智能信息處理系統(tǒng)的假設(shè) 95
6.2.3　人類智能的計(jì)算機(jī)模擬 95
6.3　人工智能的學(xué)派及其爭(zhēng)論 96
6.3.1　人工智能的主要學(xué)派 96
6.3.2　對(duì)人工智能基本理論的爭(zhēng)論 97
6.3.3　對(duì)人工智能技術(shù)路線的爭(zhēng)論 98
6.3.4　人工智能的研究目標(biāo) 98
6.4　人工智能的研究和應(yīng)用領(lǐng)域 99
6.5　習(xí)題 104
第7章 社會(huì)網(wǎng)絡(luò)與圖論 105
7.1　社會(huì)網(wǎng)絡(luò)概述 105
7.2　圖論的基本概念 106
7.2.1　圖的定義 106
7.2.2　圖的相關(guān)術(shù)語(yǔ) 106
7.3　圖的存儲(chǔ) 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章 強(qiáng)關(guān)系、弱關(guān)系與同質(zhì)性現(xiàn)象 114
8.1　三元閉包 114
8.2　強(qiáng)關(guān)系、弱關(guān)系 116
8.2.1　橋和捷徑 116
8.2.2　強(qiáng)三元閉包性質(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　社會(huì)（歸屬）網(wǎng)絡(luò)結(jié)構(gòu)的變化 123
8.5　謝林模型 125
8.5.1　謝林模型簡(jiǎn)介 125
8.5.2　移動(dòng)動(dòng)力學(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　博弈的一個(gè)案例 138
10.1.2　博弈的基本要素 139
10.1.3　博弈中的行為推理 140
10.2　博弈的求解 141
10.2.1　囚徒困境 141
10.2.2　最佳應(yīng)對(duì)與占優(yōu)策略 142
10.2.3　納什均衡 144
10.2.4　多重均衡：協(xié)調(diào)博弈 145
10.3　混合策略 148
10.3.1　硬幣配對(duì) 148
10.3.2　混合策略及收益 148
10.3.3　混合策略的均衡 150
10.3.4　混合策略：案例與分析 150
10.4　博弈的解與社會(huì)福利 152
10.4.1　發(fā)現(xiàn)所有的納什均衡 152
10.4.2　帕累托最優(yōu)與社會(huì)最優(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章 匹配市場(chǎng) 172
12.1　二部圖與完美匹配 172
12.2　估值與最優(yōu)分配 174
12.3　價(jià)格與市場(chǎng)清倉(cāng)性質(zhì) 176
12.3.1　價(jià)格與回報(bào) 176
12.3.2　市場(chǎng)清倉(cāng)價(jià)格 177
12.3.3　市場(chǎng)清倉(cāng)價(jià)格的屬性 177
12.3.4　構(gòu)造一組清倉(cāng)價(jià)格 178
12.4　習(xí)題 180
?
第13章 網(wǎng)絡(luò)中的議價(jià)與權(quán)力 183
13.1　社會(huì)網(wǎng)絡(luò)中的權(quán)力 183
13.1.1　網(wǎng)絡(luò)中位置權(quán)力的一個(gè)例子 183
13.1.2　權(quán)力與交換的實(shí)驗(yàn)性研究 184
13.2　網(wǎng)絡(luò)交換實(shí)驗(yàn)的結(jié)果 185
13.3　兩人交互模型：納什議價(jià)解 188
13.3.1　納什議價(jià)解 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)看成一個(gè)有向圖 194
14.2　萬維網(wǎng)的領(lǐng)結(jié)結(jié)構(gòu) 197
14.2.1　超大強(qiáng)連通分量 197
14.2.2　領(lǐng)結(jié)結(jié)構(gòu) 198
14.3　網(wǎng)絡(luò)搜索：排名問題 200
14.4　利用中樞和權(quán)威進(jìn)行鏈接分析 201
14.4.1　由鏈入鏈接投票選擇 201
14.4.2　一種發(fā)現(xiàn)列表同頁(yè)的技術(shù) 202
14.4.3　反復(fù)改進(jìn)規(guī)則 203
14.4.4　中樞網(wǎng)頁(yè)和權(quán)威網(wǎng)頁(yè) 204
14.5　網(wǎng)頁(yè)排名 206
14.5.1　網(wǎng)頁(yè)排名的基本定義 206
14.5.2　網(wǎng)頁(yè)排名的均衡值 207
14.5.3　按比例縮放網(wǎng)頁(yè)排名 207
14.6　習(xí)題 209
參考文獻(xiàn) 213