韩信点兵筛选法的实现
六上
一、复习巩固,导入新课
发现咱们班的学生很会思考,那你能不能用第一次是根据,第二次,第三次,把刚刚游戏过程中怎样解决问题的过程描述一遍,
你来,拿上你的话筒
回答非常清晰,我希望大家响起掌声鼓励一下他。这种方法呢,把符合条件的选出来,我们称为筛选法。《出示“筛选法”》
与霍去病同时代的将军,韩信,你认识他嘛?他有哪些故事,他非常会点兵的人,有一次刘邦让他带兵打仗,带了不少人,看给出了一些条件,你能算出一共有多少人嘛?
我看到你们摇头了,不知道呀,没关系,老师的计算机运行速度很快,我们在它的帮助下,试试弄清楚这个问题。
出示“韩信点兵”课题,“筛选法的实现”
我们知道,计算机处理问题的一般过程为问题分析、抽象建模、设计算法、验证优化。在本单元中,你们都化身成为了我们的小将军,去用多样的方法解决问题,今天我们就来看一看怎样用筛选法解决韩信点兵问题。(视频3分04秒,引入部分结束)
出示评价方案,智慧小韩信评选规则。评价亮灯系统。
将问题简单化,从小的数字范围寻找规律,
二、进行新课
请一学生读小题目,
他读得非常有气势,很有当将军的潜质。其它的小将军们,你能分清楚我拉的关键信息嘛?
你来说,问题是?用变量X来代表剩下的士兵数,范围是什么?X在1000-1100之间。
出现所有数值,第一次筛选,X除以3余2
X除以5余3
X除以7余2
活动一,兵种大观园,筛选天地间
找到文件夹,打开活动单,打开“筛选过程”程序,体验筛选过程并完成下表。小组内交流筛选的结果。组长来看一看,不同组员可采用不同的筛选顺序。(8分52秒开始)
走动观察,彼此筛选结果是否一样。
请黄色活动单小组汇报,整组人上台,一个人发言,其它人把汇报过程演示一遍。
稍等片刻,谁来操作,谁来汇报。
汇报人分享,每一个同学筛选的第一的条件,第二,第三,最后得到1179.
其它组谁有不一样,用掌声请他们回到座位上。
请绿色活动单小组上台。和上一组一样,边讲解边操作。(16分10秒)
为什么不同的顺序,大家的结果是一样的呢,留住这个悬念,等会儿再探究。
下一次筛选都是在去掉不满足条件数据之后再筛选,每次筛选都会,缩小范围。
你看我都忍不住为你点赞了,你已经理解了筛选的过程了,是一个不断去掉的过程。
每一次怎么筛,它是怎样把我想要的条件留下来?(18分04秒)
回到老师的问题,出示流程图,以我的数字为例,第一次筛选的时候,应该怎么筛,怎么用程序来实现,这是个难关,交给你们。用mind+,pethen来实现。
活动二、兵行如流水,验证靠智慧
1.打开“局部流程图”,完成“第一次筛选条件”算法流程图。
2.打开“局部验证.py”程序,修改相应的代码,让程序显示指定范围(2700~2800或1300~1400)内满足第一个筛选条件的数。(参考书上的指导。)(19分20秒)
师巡回指导,能解决嘛,你怎么这么历害,你太会发现了,你第一次筛选的范围是什么?
有同学已经发现活动单上的小贴示,提示学生看活动单上的学习帮助内容。
你们是不是遇到一点点小困难,谁没有遇到困难,你来吧,你教教大家,你的手举得太帅了,你来吧,教教大家,哦,还要再等一下,让大家先停一下,让老师先教教大家。
请看老师的画面,能看到老师的屏幕吧。你们的范围和我的范围一样的嘛?也就是说咱们带的兵的范围一样嘛?我要在哪里改?X,很好。
现在要求进行第一次筛选,要把所有筛选条件都写上嘛?不需要。
好,清晰了嘛,大家明白了吧,时间还给你们。
注意,只要筛选第一次的。一会儿我先请你来汇报一下,可以嘛?你们都好了?他们两个呢,小组全部完成任务为好。
哪一组先来汇报一下?
我先把我的电脑屏幕放在大家的屏幕上,请离我最近的一组来汇报,可以嘛?
谁来操作,谁来画流程。谁来讲条件?
生讲解筛选条件和筛选范围。按F5运行程序,你们太会观察了。
看一看流程,有没有地方需要改一下。
哦,你真是太机敏了。
请用掌声把他们送回去,展示一次不容易。
我们刚刚只试了一种,现在合起来试一试,请你运行一下剩下的筛选条件。
现在请你记录什么呢?
我每运行一次,什么在变化,哪我总的次数一共运行多少,请人们每个人分工,记录汇总好。我的任务,你们清晰了嘛,那把时间还给你们。
小组分工要清晰,都负责什么内容,组长要离开一下位子。告诉组员要做哪些试验,记录什么数据。
现在我们再回到
活动三、1.小组合作,打开“筛选过程”,记录运行次数
2.对比不同算法的运行次数,你有什么发现。
组长你是怎么分的功,组长分得太精确了。
你能找到任务嘛?我来帮你一下。
你们是绿色单子,试一下组长给你的任务。
组长分好工了嘛?让每个人不一样,试哪一个需要不同。(33分34秒)
记录员,把所有的都记录在一起,你把他们都汇总好了嘛韩信点兵筛选法的实现
六上
一、复习巩固,导入新课
发现咱们班的学生很会思考,那你能不能用第一次是根据,第二次,第三次,把刚刚游戏过程中怎样解决问题的过程描述一遍,
你来,拿上你的话筒
回答非常清晰,我希望大家响起掌声鼓励一下他。这种方法呢,把符合条件的选出来,我们称为筛选法。《出示“筛选法”》
与霍去病同时代的将军,韩信,你认识他嘛?他有哪些故事,他非常会点兵的人,有一次刘邦让他带兵打仗,带了不少人,看给出了一些条件,你能算出一共有多少人嘛?
我看到你们摇头了,不知道呀,没关系,老师的计算机运行速度很快,我们在它的帮助下,试试弄清楚这个问题。
出示“韩信点兵”课题,“筛选法的实现”
我们知道,计算机处理问题的一般过程为问题分析、抽象建模、设计算法、验证优化。在本单元中,你们都化身成为了我们的小将军,去用多样的方法解决问题,今天我们就来看一看怎样用筛选法解决韩信点兵问题。(视频3分04秒,引入部分结束)
出示评价方案,智慧小韩信评选规则。评价亮灯系统。
将问题简单化,从小的数字范围寻找规律,
二、进行新课
请一学生读小题目,
他读得非常有气势,很有当将军的潜质。其它的小将军们,你能分清楚我拉的关键信息嘛?
你来说,问题是?用变量X来代表剩下的士兵数,范围是什么?X在1000-1100之间。
出现所有数值,第一次筛选,X除以3余2
X除以5余3
X除以7余2
活动一,兵种大观园,筛选天地间
找到文件夹,打开活动单,打开“筛选过程”程序,体验筛选过程并完成下表。小组内交流筛选的结果。组长来看一看,不同组员可采用不同的筛选顺序。(8分52秒开始)
走动观察,彼此筛选结果是否一样。
请黄色活动单小组汇报,整组人上台,一个人发言,其它人把汇报过程演示一遍。
稍等片刻,谁来操作,谁来汇报。
汇报人分享,每一个同学筛选的第一的条件,第二,第三,最后得到1179.
其它组谁有不一样,用掌声请他们回到座位上。
请绿色活动单小组上台。和上一组一样,边讲解边操作。(16分10秒)
为什么不同的顺序,大家的结果是一样的呢,留住这个悬念,等会儿再探究。
下一次筛选都是在去掉不满足条件数据之后再筛选,每次筛选都会,缩小范围。
你看我都忍不住为你点赞了,你已经理解了筛选的过程了,是一个不断去掉的过程。
每一次怎么筛,它是怎样把我想要的条件留下来?(18分04秒)
回到老师的问题,出示流程图,以我的数字为例,第一次筛选的时候,应该怎么筛,怎么用程序来实现,这是个难关,交给你们。用mind+,pethen来实现。
活动二、兵行如流水,验证靠智慧
1.打开“局部流程图”,完成“第一次筛选条件”算法流程图。
2.打开“局部验证.py”程序,修改相应的代码,让程序显示指定范围(2700~2800或1300~1400)内满足第一个筛选条件的数。(参考书上的指导。)(19分20秒)
师巡回指导,能解决嘛,你怎么这么历害,你太会发现了,你第一次筛选的范围是什么?
有同学已经发现活动单上的小贴示,提示学生看活动单上的学习帮助内容。
你们是不是遇到一点点小困难,谁没有遇到困难,你来吧,你教教大家,你的手举得太帅了,你来吧,教教大家,哦,还要再等一下,让大家先停一下,让老师先教教大家。
请看老师的画面,能看到老师的屏幕吧。你们的范围和我的范围一样的嘛?也就是说咱们带的兵的范围一样嘛?我要在哪里改?X,很好。
现在要求进行第一次筛选,要把所有筛选条件都写上嘛?不需要。
好,清晰了嘛,大家明白了吧,时间还给你们。
注意,只要筛选第一次的。一会儿我先请你来汇报一下,可以嘛?你们都好了?他们两个呢,小组全部完成任务为好。
哪一组先来汇报一下?
我先把我的电脑屏幕放在大家的屏幕上,请离我最近的一组来汇报,可以嘛?
谁来操作,谁来画流程。谁来讲条件?
生讲解筛选条件和筛选范围。按F5运行程序,你们太会观察了。
看一看流程,有没有地方需要改一下。
哦,你真是太机敏了。
请用掌声把他们送回去,展示一次不容易。
我们刚刚只试了一种,现在合起来试一试,请你运行一下剩下的筛选条件。
现在请你记录什么呢?
我每运行一次,什么在变化,哪我总的次数一共运行多少,请人们每个人分工,记录汇总好。我的任务,你们清晰了嘛,那把时间还给你们。
小组分工要清晰,都负责什么内容,组长要离开一下位子。告诉组员要做哪些试验,记录什么数据。
现在我们再回到
活动三、1.小组合作,打开“筛选过程”,记录运行次数
2.对比不同算法的运行次数,你有什么发现。
组长你是怎么分的功,组长分得太精确了。
你能找到任务嘛?我来帮你一下。
你们是绿色单子,试一下组长给你的任务。
组长分好工了嘛?让每个人不一样,试哪一个需要不同。(33分34秒)
记录员,把所有的都记录在一起,你把他们都汇总好了嘛