资源简介

中小学教育资源及组卷应用平台
第1课 枚举算法 教学设计
课题 枚举算法 单元 第一单元 学科 信息科技 年级 五年级
教材分析 《算法思想》是江西科学技术出版社，根据新课标（2022年版）信息科技五年级第一单元的主题， 《枚举算法》是第一单元的第一课程， 主要是帮助学生了解和掌握枚举算法的含义、基本思想以及计算思路。通过学习本课程，学生将能够画出枚举算法的循环流程图，从而更好地理解和应用枚举算法。枚举算法是一种解决问题的方法，它通过逐步尝试所有可能的解决方案来寻找最佳答案。这种算法适用于需要穷举所有可能情况的问题，尤其适用于解决组合优化、搜索和排序等问题。本课程《枚举算法》旨在让学生深入了解枚举算法的含义、基本思想和计算思路，并掌握绘制枚举算法循环流程图的方法。通过学习本课程，学生将能够运用枚举算法解决实际问题，提高问题求解能力，学生可以更好地应对未来社会的发展和挑战，为我国的信息科技事业贡献力量。
学习目标 1.信息意识:通过学习枚举算法，学生将理解算法在解决问题中的应用，提高对信息技术的敏感度和应用能力，培养学生的信息意识。2.计算思维:通过学习枚举算法的原理和流程，学生将掌握-种基本的算法思维方式，培养学生的计算思维能力，使他们在面对问题时能运用算法进行分析和解决。3.数字化学习与创新:通过绘制枚举算法的循环流程图，学生将锻炼自己的动手实践能力，培养数字化学习与创新能力，从而提高他们在信息技术领域的综合素质。4.信息社会责任:通过学习枚举算法，学生将认识到算法在现实生活中的重要作用，增强信息安全意识和责任感，培养良好的信息社会行为规范。
重点 了解枚举算法的含义
难点 掌握枚举算法的基本思想和计算思路，并能够画出枚举算法的循环流程图
教学过程
教学环节 教师活动 学生活动 设计意图
导入新课 通过展示生活中的数字游戏实例，引发学生对枚举算法的兴趣和好奇心。 学生积极参加讨论，产生求知欲望。 引发学生的兴趣。
讲授新课 一、枚举算法的含义教师通过算21点的游戏，以提问的方式，让学生自主回答，将所有的取牌方案都列出来，这样就知道哪种方案取牌数量最少了!在解决问题时，将符合条件的所有情况都一一列出的方法，就是枚举算法。枚举算法,也被称为穷举算法。它是一种基础的算法思想。它将所求证的问题分为有限种可能的解决方法，并对每一种情形进行分别检验，最终得到最佳的解决方案。理论上来说，枚举算法适用于任何有限种情形。教师进一步引导学生探讨枚举算法的概念，以巩固学生对枚举算法的理解。枚举算法的基本思想和计算思路在这个案例之中，构成循环体的重复步骤由两部分组成:首先，小红需要不断取出不同数量的扑克牌，将扑克牌上的数字相加得到21点，并记录每种情况下扑克牌的数量。其次，小红需要重新遍历所有情况，将每一种情况中的扑克牌数量与其他情况进行对比，判断哪一种情况满足“最少的扑克牌数量”。 学生认真聆听教师讲解，积极参与讨论，分享自己对枚举算法的认识。教师引导学生思考。 激发学生的学习兴趣，引导学生关注列举的重要性，为后续课程打下基础。
课堂练习 同学们，请你们应用之前学习过的循环结构，帮助小红画出枚举算法的循环流程图。
课堂小结 1.了解枚举算法的含义2.掌握枚举算法的基本思想和计算思路
板书 第1课 枚举算法一、了解枚举算法的含义二、掌握枚举算法的基本思想和计算思路
21世纪教育网 www.21cnjy.com 精品试卷·第 2 页 （共 2 页）
HYPERLINK "http://www.21cnjy.com/" 21世纪教育网(www.21cnjy.com)(共21张PPT)
第1课 枚举算法
赣科学技术版五年级下册
内容总览
学习目标
01
新知导入
02
探究新知
03
课堂练习
04
课堂总结
05
课后作业
06
目录
学习目标
1.信息意识:通过学习枚举算法，学生将理解算法在解决问题中的应用，提高对信息技术的敏感度和应用能力，培养学生的信息意识。
2.计算思维:通过学习枚举算法的原理和流程，学生将掌握一种基本的算法思维方式，使他们在面对问题时能运用算法进行分析和解决。
3.数字化学习与创新:通过绘制枚举算法的循环流程图，学生将锻炼自己的动手实践能力，培养数字化学习与创新能力。
4.信息社会责任:通过学习枚举算法，学生将认识到算法在现实生活中的重要作用，增强信息安全意识和责任感，培养良好的信息社会行为规范。
新知导入
课间时，小红同学和小蓝同学在进行一次21点的游戏。21点游戏的规则是:假设有三种数字2、3、5的扑克牌，分别代表点数2、3、5，每种扑克牌各有任意张。现在请你取出任意张数的扑克牌，将所有牌上的数字相加，凑出21点，看看谁能使用最少的扑克牌数量呢
新知导入
我可以选择9张数字为2,1张数字为3的扑克牌!
有没有办法能用到更少的扑克牌呢
同学们，你们能帮小红想出其他的取牌方案吗
新知讲解
我知道了!我可以将所有的取牌方案都列出来，这样就知道哪种方案取牌数量最少了!
小红将所有的情况一一枚举，写出了一张表格见表1-1,你可以帮助她一起完成这张表格吗
新知讲解
方案编号 点数为2的扑克牌数量(张) 点数为3的扑克牌数量(张) 点数为5的扑克牌数量(张) 扑克牌总数量(张) 扑克牌相加所得
的总点数
1 9 1 0 10 21
2
3
4
5
6
……
表1-1 使用枚举算法计算21点
8
0
1
9
21
6
3
0
9
21
5
2
1
8
21
4
1
2
7
21
1
0
4
5
21
实际上,像小红这样,在解决问题时,将符合条件的所有情况都一一列出的方法,就是枚举算法。
新知讲解
枚举算法,也被称为穷举算法。它是一种基础的算法思想。它将所求证的问题分为有限种可能的解决方法，并对每一种情形进行分别检验，最终得到最佳的解决方案。理论上来说，枚举算法适用于任何有限种情形。
新知讲解
在上述的游戏中，小红正是应用了枚举算法，将求证的问题:使用3种扑克牌凑成21点，分为有限种可能的解决方法并一一列出，试图算出每种方法所需要的扑克牌数量，并最后找到需要扑克牌数量最少的--种。
但是,这种未进行预处理的枚举算法,
是否真的方便高效呢
新知讲解
情况实在是太多啦!我算了好久!
小红，你枚举完所有的情况了吗
新知讲解
在使用枚举算法的过程中，小红惊讶地发现，利用这样的枚举算法，虽然可以列出所有可行的扑克牌组合方式，却不够便捷，需要花费大量的时间和精力。对于计算机而言，这样的程序也会需要较长的运行时间。
想一想
同学们，你们有没有方法可以让小红的枚举算法变得更加快捷呢
小红,你是否可以考虑为你的枚举算法加上限制条件呢
新知讲解
为了使用三种牌凑出21点，小红可以为每种牌增加一些限制条件。例如:数字为5的牌最多只能被取出4张，数字为3的牌最多只能出现7张，而数字为2的牌最多只能出现10张。
小蓝为小红提出了一个建议:
新知讲解
有了枚举算法的基本思想和计算思路,我们就可以通过计算机来完成枚举的过程了。
你知道为什么数字为5的牌最多只能4张吗
新知讲解
首先，小红需要不断取出不同数量的扑克牌，将扑克牌上的数字相加得到21点，并记录每种情况下扑克牌的数量。
在这个案例之中，构成循环体的重复步骤由两部分组成:
其次，小红需要重新遍历所有情况，将每一种情况中的扑克牌数量与其他情况进行对比，判断哪一种情况满足“最少的扑克牌数量”。
课堂练习
同学们，请你们应用之前学习过的循环结构，帮助小红画出枚举算法的循环流程图。
课堂总结
1.了解枚举算法的含义
2.掌握枚举算法的基本思想和计算思路
板书设计
第1课 枚举算法
一、了解枚举算法的含义
二、掌握枚举算法的基本思想和计算思路
作业布置
六一儿童节到了，老师请小蓝帮忙给大家买礼物，共有100块钱。笔记本5块钱一本，文具盒3块钱一个，橡皮1块钱3个。老师要求要有100份礼物且100块钱正好用完，问如何买 有多少种购买方法
谢谢
21世纪教育网（www.21cnjy.com)
中小学教育资源网站
兼职招聘：
https://www.21cnjy.com/recruitment/home/admin

展开更多......

收起↑