算法漫步 乐在其中的计算思维

图书标准信息

• 作者 陈道蓄 李晓明
• 出版社 机械工业出版社
• 出版时间 2021-08
• 版次 1
• ISBN 9787111687153
• 定价 79.00元
• 装帧 精装
• 开本 32开
• 纸张 胶版纸
• 页数 248页
• 字数 198千字

【内容简介】

本书是一本面向问题求解的计算机算法普及读物。笔者挑选了24个问题，有些属于计算机科学中的经典，有些则来自游戏等其他领域的场景，旨在提供一个不同于普通算法教科书的视野。在相关求解算法的介绍上大体遵循问题导入、算法思路、算法描述和算法分析的思路，从而使得对每一个问题和算法的讨论相对独立。全书可以任意顺序选读。
   本书适合受过高中及其以上教育的读者，适合作为中学信息技术课程改革和大学计算机基础课的教学参考书，也有助于曾经学过计算机相关课程的读者加深关于算法的认识。

【作者简介】

陈道蓄，南京大学计算机科学与技术系教授。从事计算机软件教学与科研工作四十年，承担算法类基础课教学任务多年。因计算机核心基础课程教学改革成果获教学成果奖二等奖；因泛在计算平台技术研究成果获江苏省科技奖一等奖。曾获中国计算机学会杰出教育奖、南京大学教学终身成就奖，三次被学生推选为“南京大学我*喜爱的教师”。

李晓明，北京大学瑞声慕课讲席教授，中国计算机学会会士。曾因主持研发中国高校影响力*大的搜索引擎“天网搜索”获中国计算机学会王选奖；因创设与推广交叉学科课程“社会科学中的计算思维方法”获北京市教学成果一等奖；因倡导与推动慕课在中国的兴起与发展获中国计算机学会杰出教育奖、中国教师发展基金会杰出教学奖。

【目录】

前言

章节内容难度标记说明

第 1 篇　游戏与算法 ...............................1

1　量水问题 .......................................2

2　一笔画问题 .....................................9

3　迷宫问题 ......................................17

4　拼块游戏 ......................................27

5　对弈游戏 ......................................38

第 2 篇　计算机基础算法 ..........................45

6　查找 ..........................................46

7　排序 ..........................................55

8　连通 ..........................................64

9　连通的代价 ....................................75

10　数据压缩 .....................................84

11　短路径 .....................................94

12　流量 ....................................106

13　凸包计算 ....................................117

第 3 篇　生活中的算法 ...........................127

14　选举 ........................................128

15　分类 ........................................137

16　聚类 ........................................147

17　投资 ........................................157

18　匹配 ........................................167

19　调度 ........................................176

20　密码 ........................................188

21　社会网络 ....................................197

第 4 篇　算术和代数问题 .........................207

22　斐波那契数列 ................................208

23　大数乘法三解 ................................215

24　高次方程求解 ................................223

参考文献 ........................................232

后记 ............................................234