複雜性思考檢視原始碼討論檢視歷史
| 複雜性思考 |
《複雜性思考》是2013年機械工業出版社出版的圖書，作者是Allen B. Downey。該書是一本關於數據結構和算法的教程，通過大量複雜且有趣的案例講述了一些經典數據結構和算法的實現過程，極具啟發意義。
目錄
內容簡介
圖書目錄
作者簡介
內容簡介
《複雜性思考》是一本從實踐的角度講解複雜性科學的專著，對複雜性的相關技術進行了較為系統和詳細的講解；是一本能提升Python程序員編程能力的著作，利用Python實現了大量經典的數據結構和算法，充分展現了Python的編程思想和魅力。
圖書目錄
前言 1
第1章 複雜性科學 7
1.1 本書內容 7
1.2 一種新科學 8
1.3 範式轉移嗎 9
1.4 科學模型的軸線 10
1.5 一種新模型 11
1.6 一種新工程 12
1.7 一種新思維 12
第2章 圖 14
2.1 圖 14
2.2 圖的表示 15
2.3 隨機圖 19
2.4 連通圖 19
2.5 paul erds：逍遙的數學家，興奮劑成癮之人 20
2.6 迭代器 21
2.7 生成器 22
第3章 算法分析 24
3.1 增長量級 25
3.2 對基本python運算的分析 26
3.3 對搜索算法的分析 28
3.4 hashtable 29
3.5 合併列表 33
3.6 pyplot 35
3.7 列表推導 36
第4章 小世界圖 37
4.1 對圖算法的分析 37
4.2 fifo實現 38
4.3 stanley milgram 39
4.4 watts與strogatz 40
4.5 dijkstra 41
4.6 何種分析 43
第5章無標度網絡44
5.1 zipf定律 44
5.2 累積分布 45
5.3 連續分布 46
5.4 pareto分布 47
5.5 barabási與albert 49
5.6 zipf、pareto與冪次法則 50
5.7 解釋模型 51
第6章細胞自動機53
6.1 stephen wolfram 53
6.2 實現ca 54
6.3 cadrawer 56
6.4 ca的分類 58
6.5 隨機性 58
6.6 決定論 59
6.7 結構 60
6.8 普遍性 62
6.9 可證偽性 63
6.10 這是什麼模型 64
第7章 生命遊戲 66
7.1 實現生命 67
7.2 生命模式 69
7.3 conway猜想 70
7.4 現實主義 70
7.5 工具主義 71
7.6 turmite 72
第8章 分形 74
8.1 分形ca 74
8.2 滲流 77
第9章 自組織臨界性 78
9.1 沙堆 78
9.2 譜線密度 79
9.3快速傅立葉變換81
9.4 紅噪聲 82
9.5 簡化論與整體論 83
9.6 soc、因果關係與預測 85
第10章 基於主體的模型 86
10.1 thomas schelling 86
10.2 基於主體的模型 87
10.3 交通擁堵 87
10.4 boid 88
10.5 囚徒困境 91
10.6 突現 92
10.7 自由意志 93
第11章 案例研究：糖域 95
11.1 最初的糖域 95
11.2 占領運動 95
11.3 糖域的新版本 96
11.4 稅收與遺留 96
11.5 基尼係數 97
11.6 稅收的結果 98
11.7 結論 99
第12章 案例研究：蟻群移動軌跡 100
12.1 簡介 100
12.2 模型概覽 100
12.3 api設計 102
12.4 稀疏矩陣 102
12.5 wx 103
12.6 應用 104
第13章 案例研究：有向圖與結 105
13.1 有向圖 105
13.2 實現 105
13.3 檢測結 106
13.4 維基百科中的結 107
第14章 案例研究：志願者困境 109
14.1 土撥鼠困境 109
14.2 分析 110[1]
14.3 規範博弈 111
14.4 結果 112
14.5 提升可能性 113
附錄a 案例提交邀請 115
附錄b 參考書目 116
作者簡介
Allen B.Downey是富蘭克林歐林工程學院的計算機科學副教授，曾執教於韋爾斯利學院、科爾比學院和加州大學伯克利分校。他先後獲麻省理工學院計算機科學碩士學位和加州大學伯克利分校計算機科學博士學位。Downey已出版十餘本技術書，內容涉及Java、Python、C++、概率統計等，深受專業讀者喜愛。