递归与动态规划算法是算法设计与分析课程中培养学生计算思维、提高解决实际问题能力的两类主要算法。为了减小学生理解这两类抽象算法设计方法的难度，提高学习兴趣，文章讨论了将同一Fibonacci数列作为案例应用于它们的教学方案。基于该数列与这两个教学内容的内部联系，通过实施案例分析、讨论交流、设计求解、比较总结的方法进行教学。教学实践结果表明：学生不仅较容易地掌握了这两个算法设计方法的基本框架、本质区别及算法分析方法，而且提高了专业知识理解力及计算思维修养。
科研之友
微信
新浪微博
Facebook
分享链接
