《计算机算法通俗教程》教案4_递归.doc

《计算机算法通俗教程》教案4_递归.doc

授课内容

递归

学时

2

教学目标

知识目标

理解递归的核心思想与“递推+回归”工作流程

掌握斐波那契数列的递归求解方法

理解备忘录技术的原理及应用场景

掌握汉诺塔、数的计算的递归解题思路

能力目标

提升复杂问题递归分解与规律提炼能力

强化递归算法逻辑分析与流程设计能力

培养递归优化与时空权衡的工程实践能力

重点与难点

重点

递归的核心思想与工作流程

斐波那契数列的递归实现与优化方法

备忘录技术的应用的核心要点

汉诺塔问题的递归解题步骤与逻辑

难点

理解递归的递推与回归过程,梳理递归逻辑

掌握备忘录技术的应用,实现递归优化

教学内容

第一部分:课程导入

1、点名与签到

2

文档评论(0)

1亿VIP精品文档

相关文档