课程主页: https://www.coursera.org/learn/algorithmic-toolbox
《算法工具箱》是一门在线课程，旨在教授计算问题中常用的基本算法技术和思想，如排序与搜索、分治法、贪心算法和动态规划。对于许多实际应用中频繁出现的计算问题，这些算法提供了重要的解决方案。通过这门课，我们将深入学习相关理论，了解如何排序数据以及这对搜索的影响；如何将一个大问题拆分为小块并通过递归解决；何时采用贪心策略最为合理；以及动态规划在基因组研究中的应用。
课程大纲：
– **编程挑战**：我们将概述算法和数据结构的应用并通过几个示例编程挑战来提高学习兴趣。理解算法的最佳方法就是实施它。尽管编写正确且高效的程序很难，但我们的课程会在此过程中提供支持和指导。
– **算法热身**：在这一模块中，你将学习高效算法能够比朴素算法快数十亿倍的原因。我们还将教你如何在未实现算法之前估算其运行时间和内存需求。
– **贪心算法**：这一模块将介绍贪心算法，这类看似简单却强大的算法可以应用于几乎所有课程中的编程挑战。但是，实际应用中贪心算法未必总能提供最优解，因此在使用之前务必进行证明。
– **分治法**：在这一模块中，你将了解到如何通过分治法快速搜索巨大的数据库，并设计有效的排序算法（归并排序和快速排序），这些算法在实际中有广泛的应用。
– **动态规划1**：这一模块将介绍一种强大的算法技术——动态规划。我们将讨论动态规划在优化问题中的应用示例，包括广告收入最大化、相似网页搜索和基因寻找等。
– **动态规划2**：在本模块中，我们将继续练习实现动态规划解决方案，帮助你巩固所学知识。
总之，《算法工具箱》课程的内容丰富且实用，适合希望深入掌握算法与数据结构的学习者。通过参与这个课程，你将为解决各种计算挑战打下坚实的基础，成为编程领域的佼佼者。
课程主页: https://www.coursera.org/learn/algorithmic-toolbox