(1)2020年7月,我国火星探测器“天问一号”发射升空,历经7个月的太空遨游,终于在2021年2月成功进入火星轨道。随后,“天问一号”所搭载的火星车“祝融号”于2021年5月着陆火星,开启了奇妙的探索之旅。火星与地球相隔甚远,“祝融号”与地球控制中心之间利用信号进行一次单向“交流”,就要花费十多分钟的时间,所以无法完成实时控制。因此,在大部分时间里,甚至包括2021年9月由太阳阻碍导致的完全“失联”的一个月,“祝融号”需要靠自己完成工作,比如避障、拍照、取样分析等,这一系列工作内容乃至整个庞大的“天问一号”探测工程,背后都离不开算法的支持。
(2)随着计算机技术、人工智能技术的快速发展与应用,我们的生活方式迎来革新。在享受人工智能带来的益处的同时,很多人也不免会担忧它产生的威胁。算法,作为前沿技术的基础与核心,就是拉近人们与前沿技术的关系的关键点。南京大学计算机科学与技术系教授陈道蓄与北京大学计算机科学技术系教授李晓明通过多年教学与科研,积累了大量经验,本书就是他们在算法思维普及方面的成果。从有趣的故事、游戏或经典的案例出发,用伪代码和Python代码降低理解门槛,避开枯燥与复杂的描述,让读者仿佛在进行一个个解谜游戏,轻松地学习算法,体会算法精髓,感受算法魅力。了解算法,也能帮助读者以更积极的态度迎接智能技术革命。
本书是一本面向问题求解的计算机算法普及读物。笔者挑选了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
温馨提示:请使用泸西县图书馆的读者帐号和密码进行登录