本书是一本面向问题求解的计算机算法普及读物。笔者挑选了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
陈道蓄，南京大学计算机科学与技术系教授。从事计算机软件教学与科研工作四十年，承担算法类基础课教学任务多年。因计算机核心基础课程教学改革成果获教学成果奖二等奖；因泛在计算平台技术研究成果获江苏省科技奖一等奖。曾获中国计算机学会杰出教育奖、南京大学教学终身成就奖，三次被学生推选为“南京大学我喜爱的教师”。 李晓明，北京大学瑞声慕课讲席教授，中国计算机学会会士。曾因主持研发中国高校影响力大的搜索引擎“天网搜索”获中国计算机学会王选奖；因创设与推广交叉学科课程“社会科学中的计算思维方法”获北京市教学成果一等奖；因倡导与推动慕课在中国的兴起与发展获中国计算机学会杰出教育奖、中国教师发展基金会杰出教学奖。
（1）2020年7月，我国火星探测器“天问一号”发射升空，历经7个月的太空遨游，终于在2021年2月成功进入火星轨道。随后，“天问一号”所搭载的火星车“祝融号”于2021年5月着陆火星，开启了奇妙的探索之旅。火星与地球相隔甚远，“祝融号”与地球控制中心之间利用信号进行一次单向“交流”，就要花费十多分钟的时间，所以无法完成实时控制。因此，在大部分时间里，甚至包括2021年9月由太阳阻碍导致的完全“失联”的一个月，“祝融号”需要靠自己完成工作，比如避障、拍照、取样分析等，这一系列工作内容乃至整个庞大的“天问一号”探测工程，背后都离不开算法的支持。 （2）随着计算机技术、人工智能技术的快速发展与应用，我们的生活方式迎来革新。在享受人工智能带来的益处的同时，很多人也不免会担忧它产生的威胁。算法，作为前沿技术的基础与核心，就是拉近人们与前沿技术的关系的关键点。南京大学计算机科学与技术系教授陈道蓄与北京大学计算机科学技术系教授李晓明通过多年教学与科研，积累了大量经验，本书就是他们在算法思维普及方面的成果。从有趣的故事、游戏或经典的案例出发，用伪代码和Python代码降低理解门槛，避开枯燥与复杂的描述，让读者仿佛在进行一个个解谜游戏，轻松地学习算法，体会算法精髓，感受算法魅力。了解算法，也能帮助读者以更积极的态度迎接智能技术革命。
