复杂性思考
Allen B. Downey
张龙 译
出版时间:2013年04月
页数:117
“本书的灵感来源于反感与迷恋:对常规数据结构与算法的反感,对复杂系统的迷恋。数据结构的问题在于教师在教授这门课程的时候通常无法调动学生的积极性;复杂性科学的问题在于学校通常不会开设这门课程。”
——摘自前言
本书的诞生过程说来也十分有趣,作为计算机科学系的一位教授,Downey厌倦了大学课堂里讲解数据结构和算法的传统方法,同时又对复杂性科学十分着迷,于是他编写了这本书。它不仅使得数据结构这门课程变得更加有趣,而且填补了大学里没有开设复杂性科学这门课程的空白。
本书有多重特色:第一,它是一本从实践的角度讲解复杂性科学的专著,对复杂性的相关技术进行了较为系统和详细的讲解;第二,它是一本能提升Python程序员编程能力的著作,利用Python实现了大量经典的数据结构和算法,充分展现了Python的编程思想和魅力;第三,它是一本关于数据结构和算法的教程,通过大量复杂且有趣的案例讲述了一些经典数据结构和算法的实现过程,极具启发
意义。
· 使用NumPy数组与SciPy方法、基本的信号处理与快速傅立叶变换及散列表;
· 学习复杂物理系统的抽象模型,包括幂次法则、分形、红噪声及图灵机;
· 获得初始代码与解决方案,帮助自己重新实现与扩展复杂性科学中的原始实验;
· 探索科学原理,包括科学规律的本质、理论选择、现实主义与工具主义等主题;
· 学习由学生和读者所提交的复杂系统案例。
  1. 前言
  2. 第1章 复杂性科学
  3. 1.1 本书内容
  4. 1.2 一种新科学
  5. 1.3 范式转移吗
  6. 1.4 科学模型的轴线
  7. 1.5 一种新模型
  8. 1.6 一种新工程
  9. 1.7 一种新思维
  10. 第2章 图
  11. 2.1 图
  12. 2.2 图的表示
  13. 2.3 随机图
  14. 2.4 连通图
  15. 2.5 paul erds:逍遥的数学家,兴奋剂成瘾之人
  16. 2.6 迭代器
  17. 2.7 生成器
  18. 第3章 算法分析
  19. 3.1 增长量级
  20. .3.2 对基本python运算的分析
  21. 3.3 对搜索算法的分析
  22. 3.4 hashtable
  23. 3.5 合并列表
  24. 3.6 pyplot
  25. 3.7 列表推导
  26. 第4章 小世界图
  27. 4.1 对图算法的分析
  28. 4.2 fifo实现
  29. 4.3 stanley milgram
  30. 4.4 watts与strogatz
  31. 4.5 dijkstra
  32. 4.6 何种分析
  33. 第5章 无标度网络
  34. 5.1 zipf定律
  35. 5.2 累积分布
  36. 5.3 连续分布
  37. 5.4 pareto分布
  38. 5.5 barabási与albert
  39. 5.6 zipf、pareto与幂次法则
  40. 5.7 解释模型
  41. 第6章 细胞自动机
  42. 6.1 stephen wolfram
  43. 6.2 实现ca
  44. 6.3 cadrawer
  45. 6.4 ca的分类
  46. 6.5 随机性
  47. 6.6 决定论
  48. 6.7 结构
  49. 6.8 普遍性
  50. 6.9 可证伪性
  51. 6.10 这是什么模型
  52. 第7章 生命游戏
  53. 7.1 实现生命
  54. 7.2 生命模式
  55. 7.3 conway猜想
  56. 7.4 现实主义
  57. 7.5 工具主义
  58. 7.6 turmite
  59. 第8章 分形
  60. 8.1 分形ca
  61. 8.2 渗流
  62. 第9章 自组织临界性
  63. 9.1 沙堆
  64. 9.2 谱线密度
  65. 9.3 快速傅立叶变换
  66. 9.4 红噪声
  67. 9.5 简化论与整体论
  68. 9.6 soc、因果关系与预测
  69. 第10章 基于主体的模型
  70. 10.1 thomas schelling
  71. 10.2 基于主体的模型
  72. 10.3 交通拥堵
  73. 10.4 boid
  74. 10.5 囚徒困境
  75. 10.6 突现
  76. 10.7 自由意志
  77. 第11章 案例研究:糖域
  78. 11.1 最初的糖域
  79. 11.2 占领运动
  80. 11.3 糖域的新版本
  81. 11.4 税收与遗留
  82. 11.5 基尼系数
  83. 11.6 税收的结果
  84. 11.7 结论
  85. 第12章 案例研究:蚁群移动轨迹
  86. 12.1 简介
  87. 12.2 模型概览
  88. 12.3 api设计
  89. 12.4 稀疏矩阵
  90. 12.5 wx
  91. 12.6 应用
  92. 第13章 案例研究:有向图与结
  93. 13.1 有向图
  94. 13.2 实现
  95. 13.3 检测结
  96. 13.4 维基百科中的结
  97. 第14章 案例研究:志愿者困境
  98. 14.1 土拨鼠困境
  99. 14.2 分析
  100. 14.3 规范博弈
  101. 14.4 结果
  102. 14.5 提升可能性
  103. 附录a 案例提交邀请
  104. 附录b 参考书目
书名:复杂性思考
作者:Allen B. Downey
译者:张龙 译
国内出版社:机械工业出版社
出版时间:2013年04月
页数:117
书号:978-7-111-41999-0
原版书书名:Think Complexity
原版书出版商:O'Reilly Media
Allen B. Downey
 
allen downey是欧林工程学院的计算机科学教授。他从加州大学伯克利分校获得计算机科学博士学位,从mit获得学士和硕士学位。他曾在韦尔斯利学院、科尔比学院及加州大学伯克利分校教授计算机科学课程。他基于自己教授计算机程序设计课程的经验,开创了“像计算机科学家一样思考”(how to think like a computer scientist)的教学理念和方法,并藉此编写了多本编程语言书籍。