Fibonacci数列在递归与动态规划算法教学中的应用

摘要：

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

关键词：算法设计与分析、递归、动态规划、案例教学、Fibonacci序列、计算思维

所属期刊栏目：19

分类号：G642(高等教育)

资助基金：教育部卓越工程师教育培养计划项目产学合作协同育人项目;国家自然科学基金

在线出版日期：2023-03-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：157-159