第5篇.pdfx.pdf.docVIP

计算机科学导论——以Python为舟 第5章 计算思维的核心—算法 计算思维是什么 递归（Recurrence）的基本概念 分治法（Divide-and-Conquer Algorithm） 贪心算法（Greedy Algorithm） 动态规划（Dynamic Programming） 以老鼠走迷宫为例 谈计算思维的美  Dr. 沙行勉 2015-3-20 1/TP 计算机科学导论——以Python为舟 引言 计算机科学很少强调 “计算思维”这个名词。这门学科 从一开始就是研究用计算机解决问题的方法。“计算思维”是 理所当然的，老早就根深蒂固在计算机科学的血脉里。如何 用计算机解决问题就是计算思维的范畴。发展多年来，我们 将此称为算法（Algorithms）。我们计算机专业的人不需要 去刻意分别这二个名词。 算法的发展是计算机科学美丽之处之一。算法不是用背 诵的，而是要理解的。我们要把算法理解透彻，成为习惯思 维，或许这就是所谓的计算思维吧。  Dr. 沙行勉 2015-3-20 2 计算机科学导论——以Python为舟 第1节 计算思维是什么 本书的第一章给出的三种计算平方根的方法都是计算思维，让我们再重新回 顾一下。 第一种，根据已知平方根的数确定y的平方根的范围，然后在这个范围内寻找 答案。例如，y=10，根据3的平方是9，而4的平方是16，所以y的平方根g一定满足