还剩1页未读,继续阅读
文本内容:
最有效的策略
一、教材与学情分析这一单元的内容是讲生活中的策略思维,通过“快递员派送”“分奖品”“报数游戏”“称玻璃球”等生活中的案例,体会策略在解决问题时的作用,再此过程中掌握“策略”“算法,,“最优解”三个概念,能将自己的策略编写为伪代码,并以此训练自身计算思维、了解常见算法本次微课选取了在这几个生活案例中存在理解难度的“报数游戏”来进行讲解,使学生们能够学会分析此类问题,锻炼学生的思维能力
二、教学目标
1、知识与技能1了解策略的效率2理解“最优解”的概念
2、过程与方法通过报数游戏的体验及分析让学生理解游戏中的必胜策略
3、情感态度与价值观激发学生对学习最优解的好奇心和兴趣,培养学生的计算思维能力
三、教学重难点能够独立分析报数游戏的必胜策略
四、教学过程
1、引入和同学们一起来玩一个“报数游戏”报数游戏规则两人轮流报数,从1开始报,每次可报1到3个数,不能不报数,先报出20的玩家获胜找两位同学尝试一下游戏,然后分别与老师进行游戏
2、分析游戏的必胜策略欢欢和乐乐为了熟悉规则,尝试了一次游戏游戏过程如下欢欢先报1,2,3,乐乐报4,5欢欢报6,7,8,乐乐报9欢欢报10,11,12,乐乐报13,14,15欢欢报16,乐乐报17,18,19欢欢报20欢欢取得了胜利那么在这个过程里面,是否存在着游戏获胜的策略?让学生尝试从后往前推,要想抢到20这个数字,对方报数是什么?获胜方在上一次报数中应该抢到哪个数字?引导学生一步步的思考并解决问题再换一个角度思考问题把欢欢乐乐每次的回答看成一组,那么每组说几个数字是一方可控的呢?由学生总结游戏的必胜策略并且用伪代码进行表示
3、写出伪代码由必胜策略整理出伪代码Begin(算法开始)定义乐乐第i轮报数Aifor iin range4:if Ai%4=0:则乐乐获胜breakelse:则欢欢获胜End(算法结束)
4、试一试新游戏两人轮流报数,每次可报1到4个数,不能不报数,先报出41的人获胜仔细思考是否存在必胜策略,并写出策略的伪代码提示首先思考一下问题几个数字为一组?怎么分组?每一组的结尾数字是多少?结尾数字都有什么共同点?学生独立思考,找到必胜策略,写出策略的伪代码
6、总结两次报数游戏均有必胜策略,这种必胜策略实际上就是“最优解”其实很多游戏都存有必胜策略在选择策略时,通常人们会选择“最优解”,能用简单的办法合理分配的策略即为“最优解”。