復雜性思考

定　價：￥49.00

作　者：	（美）Allen B.Downey 著，張龍譯
出版社：	機械工業(yè)出版社
叢編項：
標　簽：	計算機與互聯(lián)網軟件工程及軟件方法學

購買這本書可以去

ISBN：	9787111419990	出版時間：	2013-05-01	包裝：	平裝
開本：	16開	頁數(shù)：	117	字數(shù)：

內容簡介

　　本書的誕生過程說來也十分有趣，作為計算機科學系的一位教授，Downey厭倦了大學課堂里講解數(shù)據(jù)結構和算法的傳統(tǒng)方法，同時又對復雜性科學十分著迷，于是他編寫了這本書。它不僅使得數(shù)據(jù)結構這門課程變得更加有趣，而且填補了大學里沒有開設復雜性科學這門課程的空白。本書有多重特色：第一，它是一本從實踐的角度講解復雜性科學的專著，對復雜性的相關技術進行了較為系統(tǒng)和詳細的講解；第二，它是一本能提升Python程序員編程能力的著作，利用Python實現(xiàn)了大量經典的數(shù)據(jù)結構和算法，充分展現(xiàn)了Python的編程思想和魅力；第三，它是一本關于數(shù)據(jù)結構和算法的教程，通過大量復雜且有趣的案例講述了一些經典數(shù)據(jù)結構和算法的實現(xiàn)過程，極具啟發(fā)意義。

作者簡介

暫缺《復雜性思考》作者簡介

圖書目錄

前言
第1章復雜性科學
1.1 本書內容
1.2 一種新科學
1.3 范式轉移嗎
1.4 科學模型的軸線
1.5 一種新模型
1.6 一種新工程
1.7 一種新思維

第2章圖
2.1 圖
2.2 圖的表示
2.3 隨機圖
2.4 連通圖
2.5 Paul Erds：逍遙的數(shù)學家，興奮劑成癮之人
2.6 迭代器
2.7 生成器

第3章算法分析
3.1 增長量級
3.2 對基本Python運算的分析
3.3 對搜索算法的分析
3.4 hashtable
3.5 合并列表
3.6 pyplot
3.7 列表推導

第4章小世界圖
4.1 對圖算法的分析
4.2 FIFO實現(xiàn)
4.3 Stanley Milgram
4.4 Watts與Strogatz
4.5 Dijkstra
4.6 何種分析

第5章無標度網絡
5.1 Zipf定律
5.2 累積分布
5.3 連續(xù)分布
5.4 Pareto分布
5.5 Barabási與Albert
5.6 Zipf、Pareto與冪次法則
5.7 解釋模型

第6章細胞自動機
6.1 Stephen Wolfram
6.2 實現(xiàn)CA
6.3 CADrawer
6.4 CA的分類
6.5 隨機性
6.6 決定論
6.7 結構
6.8 普遍性
6.9 可證偽性
6.10 這是什么模型

第7章生命游戲
7.1 實現(xiàn)生命
7.2 生命模式
7.3 Conway猜想
7.4 現(xiàn)實主義
7.5 工具主義
7.6 Turmite

第8章分形
8.1 分形CA
8.2 滲流

第9章自組織臨界性
9.1 沙堆
9.2 譜線密度
9.3 快速傅立葉變換
9.4 紅噪聲
9.5 簡化論與整體論
9.6 SOC、因果關系與預測

第10章基于主體的模型
10.1 Thomas Schelling
10.2 基于主體的模型
10.3 交通擁堵
10.4 boid
10.5 囚徒困境
10.6 突現(xiàn)
10.7 自由意志

第11章案例研究：糖域
11.1 最初的糖域
11.2 占領運動
11.3 糖域的新版本
11.4 稅收與遺留
11.5 基尼系數(shù)
11.6 稅收的結果
11.7 結論

第12章案例研究：蟻群移動軌跡
12.1 簡介
12.2 模型概覽
12.3 API設計
12.4 稀疏矩陣
12.5 wx
12.6 應用

第13章案例研究：有向圖與結
13.1 有向圖
13.2 實現(xiàn)
13.3 檢測結
13.4 維基百科中的結

第14章案例研究：志愿者困境
14.1 土撥鼠困境
14.2 分析
14.3 規(guī)范博弈
14.4 結果
14.5 提升可能性

附錄A 案例提交邀請
附錄B 參考書目