内容正文:
《常见算法的程序实现》教学设计
学 科
信息技术
年 级
高一
班 级
授课教师
章 节
第二章第四节
第一课时
课题名称
常见算法的程序实现一
课 型
新授课
授课时间
教材内容 分析
本节从体验探索开始 ,在已经实现“自助式人行过街红绿灯”基本功能的基础上,引导学生结合生活实际进行分析,探讨“绿灯时长的最优设置”,通过计算绿灯最短时长,认识解析算法。随后,学习枚举法,通过实践活动“寻找1000以内的所有素数”,对两种方案的算法与程序实现的进行比较,感受算法效率。最后进行算法综合应用,掌握调试运行程序的基本方法。
学生情况
分析
学生具有强烈的求知欲和探索精神,兴趣广泛,思想活跃,有创意,有较好的发散思维,有一定的分析问题和解决问题的能力。经过前期的涫,他们已经掌握了Python语言编程的基本知识 ,并实现了编程模拟“自助式人行过街红绿灯”的基本功能。但对程序设计中的一些基本算法了解不深,对现实生活中较复杂问题的分析能力较弱,不能选择合适的算法进行问题的分析和算法实现。另外,在日常 和生活中,学生经常需要构建表达式解决较为复杂的问题,具有较强的解析算法学习需要。
教学目标(核心素养)
理解解析算法的含义与基本思想,能够通过编程实现算法。
掌握使用解析算法解决问题的基本方法,能从日常生活和学习中民现或抽象出可以利用算法与程序设计解决的问题,形成主动应用算法和程序解决问题的意识。
能对自己和他人设计的算法与程序进行优化,开展合作,运用算法与程序实现设计问题求解方案,进行创造性探索。
能遵守与程序设计相关的偷道德与法律法规,负责任地使用信息技术。
教学重点
理解解析算法的含义与基本思想,难免通过编号实现算法。
教学难点
掌握使用解析算法解决问题的基本方法,能从日常生活、学习中发现或抽象出可以利用算法与程序设计解决的问题。
教学方法
合作探究、任务驱动
教学过程
教师活动
学生活动
设计意图
引
入
新
课
体验探索:绿灯时长的最优设置
通常,行人步行速度约为4.4KM/h,观察到信号灯变化后的反应时间约为2s。要保证过街行人能走过长为20m的人行横道,人行过街绿灯时长至少需要设置为多少?
1. 定出求解绿灯最短时长的计算公式?
2. 生活中信号灯的时长是如何设置的?
观察思考
在老师的引导下,思考并回答问题。
引导学生关注信号灯时长问题,提出问题,为后面解析算法解决问题做好准备。
新
课
学
习
新
课
学
习
活动1:分析问题
已知条件:马路宽度s,行人步行速度v和人反应时长t0 。
求解目标:最短绿灯时长t0
计算公式:t=s/v+t0
活动2:数学计算
以学校马路为例,根据相关数据,使用数学计算的方法,计算出最短绿灯时长。
问题1:成人、老人和孩子的数据应该选取哪个?
问题2:绿灯时长可以为小数吗?
师生共同讨论,得出结论:选取老人和孩子的数据更合理;绿灯时长 不能为小数,需要向上取整。
活动3:绘制流程图开始
V 0.9, t0 3
输入S
输出t
结束
活动4:程序实现
V=0.9
t0=3
S=int(input(“请输入道路路宽(米):”))
T=math.ceil(s/v+t0)
活动5:归纳总结,理解解析算法
解析算法指通过找出解决问题 的前提条件与结果之间关系的表达式,并计算表达式实现问题的求解。
例:自由落体运动问题。
从离地500m的高处自由落下一个小球,求从开始落下的时刻起,小球在最后1s内的位移(重力加速度g以9.8m/s2计)。
1) 分析问题
已知条件:小球离地高度(h)500m,重力加速度g为9.8m/s2;
求解目标:小球在下落最后1s内的位移;
解析公式:h=gt2,求解出下落时间t,以及最后1s内小球的位移。
2) 设计算法
要计算最后1s内小球的位移,首先要求出小球的落地时间t,由h=gt2可以得出落地时间t=;然后计算前(t-1)s小球下落的高度hx,最后求出总高度h与hx的差hh,即为最后1s内小球的位移。
3) 求解算法(下图)
开始
h 500, g 9.8
T
输出hh
结束
hx g(t-1)(t-1)/2
Hh h-hx
4)编程代码
Import math
h=500
g=9.8
t=math.sqrt(2*h/g)
Hx=g*(t-1)*(t-1)/2
hh=h-hx
Print(“小球最后1s下落的位移是:”,hh,“m”)
小结:
在编程解决问题时,要善于综合运用物理、数学、化学等学科的知识和方法来分析问题,寻找问题中各要素之间的关系,用形式化的符号和公式表达要素间的关系,得出解决问题所需要的表达示。
综合实践:
某地区