【读书笔记】算法漫步 第0章

这个系列解读的书是《算法漫步》，副标题是“乐在其中的计算思维”，这是一本面向问题求解的计算机算法普及读物。

这本书的作者是陈道蓄和李晓明，陈老师是南京大学教授，李老师是北京大学教授。他们的个人简历，可以去百度，这里就不再赘述。对于两位作者，我知道他们是在我参加过的几次国内计算机教育方面的会议，有幸听过两位老师的关于计算机教育的几次报告，以及通过同事聊天，以及相关的一些活动消息了解。我只谈谈我个人的记忆，这两位教授，我认为他们是“老师”。他们两位教授一直在大学中全程主讲计算机基础课程，这非常难得，然后，一直致力计算机教育改革，并且用于各自课程教学实践中，然后，一直把国内外计算机教育方面的科研成果引入高校计算机基础课程教育并大力推广，这种推广包括在他们讲授的课程，课程组的课程，并且把他们的教学经验通过各种国内教育会议上报告，国内高校间教学交流，以及在“CCF计算机课程改革导教班”培训老师时广为传播。

算法这个词很火，学习算法是个时髦的事情，能买到的算法的书多到看不完，但是，国内专家自己写的算法科普书，可不多。算法，计算思维，计算机解题能力，知识，人类的智慧，机器学习，人工智能这些词作者在不断思考，两位老师还在深入思考随着计算机的发展，什么样的教学模式才真正面向未来？如何使现在培养的人才不会很快被机器所替代？作者在不断探索和实践，认为当前具体着眼点应该包括充分理解计算环境的变化，以及培养学生与时俱进的算法设计能力。

本书是作者在算法思维普及方面尝试的成果。作者目标是让广大读者理解无处不在的计算机和网络应用背后的核心思想，体会当谈及算法的时候应该关心哪些问题。作者通过一些例子的铺陈，希望读者能够意识到人所主导的计算机解题关键在于用人的智慧充分发挥计算机的长处，延伸人类的智力极限。这不同于传统的解题思想，它应支持我们以更积极的态度迎接智能技术革命。

阅读本书，只需要对数学和计算机有兴趣，就可以阅读，本书的定位是科普读物，适合作为大学计算机基础课和中学信息技术课程改革的教学参考书，也有助于曾经学过计算机相关课程的读者刷新关于算法的认识。本书书名叫《算法漫步》，内容分为四篇“游戏与算法”、“计算机基础算法”、“生活中的算法”和“算术和代数问题”。不同于普通算法教科书的视野，作者挑选了24个问题，从问题导入、算法思路、算法描述和算法分析的思路，从而使得每一个问题和算法的讨论相对独立。全书可以任意顺序选读。为方便阅读，作者还从算法逻辑、程序与数据结构、以及数学知识三个方面，提供了本书24个问题的难度标记，供读者选读时参考。

下面，我将以一个算法学习爱好者和学习经历者的身份，从算法初学者的角度，按照问题的难度从简单到难，解读本书的24个问题。