内容正文:
课题
第14课 《枚举算法》
教学
内容
分析:
本课是浙教版信息技术八年级上第14课的内容,主要是学习程序算法中的“枚举算法”,通过对实际问题的解决,了解枚举算法的基本思想,初步掌握枚举算法的程序设计方法,提高初二学生掌握分析问题解决问题的能力。初二学生已具备一定的程序知识储备,有良好的逻辑思维能力,在本课中,巩固他们的程序思维和提高运用编程思想解决实际生活问题的能力。
教学
目标:
知识与技能目标:
1、 掌握枚举算法定义;
2、 了解枚举算法的程序设计方法;
3、 掌握双重循环的基本结构;
4、 学会使用枚举算法解决问题
过程与方法目标:
1、 理解枚举算法的基本思想;
2、 判断使用枚举算法的问题类型
情感态度与价值观目标:
巩固程序设计思路,提高运用编程思想解决实际生活问题的能力。
教学重点
枚举算法的程序设计思路
教学难点
运用枚举算法解决实际问题
教学过程
教学环节1:热身游戏 初识步骤(5’)
教师引导活动
学生(及媒体)活动
设计意图
热身游戏:全班选6位同学,从1到50依次报数,遇到是7的倍数蹲下
教师揭示游戏流程(课件)
1-50:范围
依次报数:逐一检查
7的倍数:条件
蹲下与否:是否符合条件
参与游戏
掌握游戏的玩法,并通过观看课件解释,了解游戏的过程
通过热身游戏铺垫枚举算法的步骤:确定枚举对象(7的倍数)、范围(50以内)、判定条件(是否为7的倍数)、逐一验证
教学环节2:解析游戏 概念知悉(10’)
教师引导活动
学生(及媒体)活动
设计意图
通过流程图解析游戏,给出最基础的枚举算法编程的结构(单循环)
教师给出枚举算法的文字定义,让学生记忆其中的关键词:给定范围、逐一、排除/不排除
梳理游戏的具体过程,用自然语言描述流程,使用软件或在线平台进行流程图绘制
通过对游戏的深度分析,掌握最基础的枚举算法(单循环)的一般结构,并从中配合理解概念更能够图文搭配,强化记忆。
教学环节3:例题分析 双重循环(10’)
教师引导活动
学生(及媒体)活动
设计意图
教师给出两个可以运用枚举算法解决的例子,进行类比:
1 :解锁方法,有范围,此种方法用人脑相对复杂,可以通过枚举算法交由计算机解决。
2 百钱买百鸡:给出方程式
比较两种例题异同,给出多重循环的一般结构
回答密码锁解码的流程:
确定每个数据的范围,一一循环,直到解开(单循环)
回答百钱买百鸡的方程式:
5x+3y+z/3=100
X+y+z=100
(符合要求的解不止一组,多重循环)
观察记忆循环嵌套的一般结构
这里主要是在学生相互比较两个例子的同时,总结出多重循环的结构,理解循环嵌套的意思。
教学环节4: 解决问题 流程代码(12’)
教师引导活动
学生(及媒体)活动
设计意图
教师出示今天的习题:
100元面额的纸钞,需兑换成零钱(5/10/20元面额),请问有哪几种组合方式?
让学生操作绘制流程图(课件)
尝试运用Python代码进行编程
理解题目,完成流程图完型
运用Python语言进行编程
通过生活中的实际问题寻求运用枚举算法的编程方式,让学生通过从流程图—>代码进行编程。
教学环节5:归纳特点 评价算法(8’)
教师引导活动
学生(及媒体)活动
设计意图
教师通过课件给出今天的应用实例(分层选择)
1、 (单循环)求1-200之间能被3整除的数据
2、 (循环嵌套)36块砖,36人搬,男搬4,女搬3,小孩两人抬一块,怎么分配?
学生选择其一完成流程图+Python编程的作业
学生回顾本节课的知识点:
1、 枚举算法的定义结构
2、 枚举算法的优缺点
在教师引导下完成前面三个知识点的总结
第四点进行理解和归纳(为之后的机器人学习进行铺垫)
这里主要是培养学生对于算法学习的一般方法:从例子中找到结构,然后从结构中归纳出算法特点,再回归到生活问题的解决,并在此基础上优化算法。
作业:选择(1-200之间被3整除/36块砖36人搬的问题)择其一完成算法流程图+Python编写
学科网(北京)股份有限公司
$$