高中二年级下学期信息科技《递归结构》教学设计

教学设计课程基本信息信息技术年级高二学期全学期课题

5.

1.2递归结构书名选择性必修1数据与数据结构教材教科书出版社广东教育出版社出版日期2019年12月教学目标

1.知识与技能学习递归结构

2.过程与方法了解递归解决一般问题的基本过程

3.情感态度及价值观培养学生的计算思维，激发学生的编程兴趣教学内容教学重点

1.递归的基本框架

2.递归的特点教学难点

1.递归解决问题的一般流程教学过程

一、递归的基本概念递归过程、直接/间接递归调用

二、递归在数学中的应用使用迭代法和递归分别解决阶乘问题

三、递归算法的思想与应用

1、递归算法的思想分解为子问题，解决后构造原问题答案

2、递归算法的特点终止条件、规模缩小、模式相似、问题划分

3、递归算法适用问题的类型递归定义、由子问题构成

4、任务斐波那契数列求解备注教学设计应至少含教学目标、教学内容、教学过程等三个部分，如有其它内容，可自行补充增加。