这是一份高中信息技术教科版 (2019)必修1 数据与计算第4单元计算与问题解决4.3 非数值计算优秀第二课时教案设计，文件包含43学案doc、43非数值计算第二课时教案doc等2份教案配套教学资源，其中教案共4页，欢迎下载使用。

执教班级：高一（1）（2）（3）（4）（5）
课时安排： 2
学习目标
1.运用合适的算法形成解决问题的方案
2.了解算法设计中的分治思想，并运用二分查找解决实际问题
3.体验递归的方法，并结合具体问题开展编程实践
教学重难点
教学重点：
理解二分思想、递归思想，运用二分算法解决实际问题
教学难点：
理解递归算法
第二课时
教学环节
教学内容
媒体或技术应用
回顾
循环
自定义函数
一、导入
求解5！、10！、100!值为多少？
用已学知识完成任务。
教师展示用递归算法编写的代码。
设计意图：边学新课边巩固旧知。
活动1
找茬游戏，观察两幅图片回答以下问题：
找出图中的变量？
自定义jc（）函数中程序使用了哪种结构（算法三种结构顺序、分支、循环）？
右图比左图多了什么代码？
——引出递归算法。
二、新知
讲解递归思想
递归是重复调用函数自身，递是描述问题，归是解决问题。
直接或间接地调用自身的方法称为递归。可以将递归简单类比为具有自相似性重复的事物。
Ppt展示递归调用的过程。
递归的三要素
1、第一要素：明确你这个函数想要干什么。递归的定义：接受什么参数，返回什么值，代表什么意思。
def 函数名称(参数列表):
函数体
return [返回值]
2、第二要素：寻找递归结束条件。当参数为啥时，函数有返回值（不再调用函数），递归结束。（递归的出⼝：必须有⼀个明确的结束条件。因为递归就是有“递”有“归”，所以必须又有一个明确的点--递归的转折点，到了这个点，就不用“递下去”，而是开始“归来”。）
3、第三要素：找出递归方程式
生活中很很多类似这种具有自相似性重复的事物。
三、生活中的数学
汉诺塔
汉诺塔：汉诺塔(Twer f Hani)源于印度传说中，大梵天创造世界时造了三根金钢石柱子，其中一根柱子自底向上叠着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。
活动2
任务二“玩转“汉诺塔”游戏，以最少的步骤完成3个盘的移动。
记录移动过程
观察移动的规律
运用分治策略
1）分：将原有问题分解成K个子问题。
2）治：对这K个子问题分别求解。如果子问题的规模仍然不够小，则将其再分解为K个子问题，如此进行下去，直到问题足够小时，就很容易求出子问题的解。
3）合：将求出的小规模问题的解合并为一个更大规模问题的解，自下而上逐步求出原问题的解。
活动3
任务三体验4-3 玩转汉诺塔游戏.py
分析：汉诺塔游戏策略？
拓展
思考：斐波那契数列能否用递归算法解决问题。
总结
1. 理解递归思想。
2. 理解递归算法。
3. 迭代与递归的异同。
板书设计：

相关教案更多