复杂性思考

图书标准信息

• 作者 [美]Allen B.Downey 著；张龙 译
• 出版社 机械工业出版社
• 出版时间 2013-05
• 版次 1
• ISBN 9787111419990
• 定价 49.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 117页
• 原版书名 Think Complexity

【内容简介】

　　《复杂性思考》的诞生过程说来也十分有趣，作为计算机科学系的一位教授，Downey厌倦了大学课堂里讲解数据结构和算法的传统方法，同时又对复杂性科学十分着迷，于是他编写了这《复杂性思考》。它不仅使得数据结构这门课程变得更加有趣，而且填补了大学里没有开设复杂性科学这门课程的空白。
　　《复杂性思考》有多重特色：第一，它是一本从实践的角度讲解复杂性科学的专著，对复杂性的相关技术进行了较为系统和详细的讲解；第二，它是一本能提升Python程序员编程能力的著作，利用Python实现了大量经典的数据结构和算法，充分展现了Python的编程思想和魅力；第三，它是一本关于数据结构和算法的教程，通过大量复杂且有趣的案例讲述了一些经典数据结构和算法的实现过程，极具启发意义。

【作者简介】

Allen B. Downey拥有加州大学伯克利分校的计算机科学博土学位和MIT的硕士与学土学位，现任美国欧林工程学院计算机科学系的教授，曾经在威尔斯利大学、科尔比学院和加州大学伯克利分校教授计算机科学相关的课程。曾经担任 Google的访问科学家，对复杂性科学和Python十分着迷，有较为深入的研究和丰富的实践经验。

【目录】

前言
第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.5PaulErds：逍遥的数学家，兴奋剂成瘾之人
2.6迭代器
2.7生成器

第3章算法分析
3.1增长量级
3.2对基本Python运算的分析
3.3对搜索算法的分析
3.4hashtable
3.5合并列表
3.6pyplot
3.7列表推导

第4章小世界图
4.1对图算法的分析
4.2FIFO实现
4.3StanleyMilgram
4.4Watts与Strogatz
4.5Dijkstra
4.6何种分析

第5章无标度网络
5.1Zipf定律
5.2累积分布
5.3连续分布
5.4Pareto分布
5.5Barabási与Albert
5.6Zipf、Pareto与幂次法则
5.7解释模型

第6章细胞自动机
6.1StephenWolfram
6.2实现CA
6.3CADrawer
6.4CA的分类
6.5随机性
6.6决定论
6.7结构
6.8普遍性
6.9可证伪性
6.10这是什么模型

第7章生命游戏
7.1实现生命
7.2生命模式
7.3Conway猜想
7.4现实主义
7.5工具主义
7.6Turmite

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

第9章自组织临界性
9.1沙堆
9.2谱线密度
9.3快速傅立叶变换
9.4红噪声
9.5简化论与整体论
9.6SOC、因果关系与预测

第10章基于主体的模型
10.1ThomasSchelling
10.2基于主体的模型
10.3交通拥堵
10.4boid
10.5囚徒困境
10.6突现
10.7自由意志

第11章案例研究：糖域
11.1最初的糖域
11.2占领运动
11.3糖域的新版本
11.4税收与遗留
11.5基尼系数
11.6税收的结果
11.7结论

第12章案例研究：蚁群移动轨迹
12.1简介
12.2模型概览
12.3API设计
12.4稀疏矩阵
12.5wx
12.6应用

第13章案例研究：有向图与结
13.1有向图
13.2实现
13.3检测结
13.4维基百科中的结

第14章案例研究：志愿者困境
14.1土拨鼠困境
14.2分析
14.3规范博弈
14.4结果
14.5提升可能性

附录A案例提交邀请
附录B参考书目