课题 算法的多样性 课时 1课时 学习目标 1.通过体验有奖竞猜，初步了解同一个问题可以采用多种算法来解决的概念。 2.通过设计“猜数字”游戏的算法，理解顺序查找和二分查找的思想，培养使用 多种方法解决同一个问题的意识。 3.通过验证“猜数字”游戏的算法，初步掌握顺序查找和二分查找的程序设计方 法，提高算法实现的能力。 学习重点 设计猜数字游戏的多种算法 学习难点 实现及验证猜数字游戏的多种算法 学习准备 PPT、任务记录单、顺序查找和二分查找算法的流程图及源代码等 学习过程 学习版块 学生活动 教师活动 设计意图 改进设计 回顾：回顾旧知，引出课题 回顾前一课设计完成的“猜数字”游戏作品并思考如何快速有 效地猜中数字获得奖品。 1.教师利用引导语“在前一课中，我们设计并完成了猜数字游 戏，如果用这个作品进行猜数字有奖竞猜活动，那你有什么好办法 可以快速有效地猜中数字获奖呢”,引发学生回顾前一课设计完成 的作品“猜数字”游戏并就问题展开思考。 2.教师可选择不同层次的学生汇报交流，并及时肯定学生的想 法，同时也指出改进措施，进而引出新课内容。 以回顾"猜数字"游戏展开本节课，使得学生学习过渡自 然。通过思考驱动问题来明确下一步要求，在探讨交流中发现共性 错误，并及时进行纠正，为后续顺利展开新课学习做好铺垫。 探 索 ：探寻方法，初步建构 1.与同桌共同参与游戏，打开上节课完成的“猜数字”游戏程 序，采用一人设置目标数，另一人猜数字，后交换角色再猜一次的 方式来进行有奖竞猜，比一比谁猜得又快又准。同时思考问题：你 是如何有效地猜中数字获奖的 2.与同桌讨论猜中数字获奖的具体过程，如用了几次才猜中的， 猜的时候采用了什么策略等。 1.教师下发“猜数字”游戏程序，说明有奖竞猜的操作方 式，课件出示“在不限制次数的情况下，如何有效地猜中数字获奖 呢 ”的思考问题。在学生游戏竞猜时，教师巡视课堂，参与到动 手操作能力较弱的组内，协助学生开展活动并倾听讨论。 2.教师引导学生针对思考问题展开课堂讨论，先选择思维较弱 但积极发言的小组汇报交流想法，其余小组认真倾听并及时申请补 充自己采用的好的措施。教师在肯定学生想法的基础上，适时引导 学生概括提炼出依次输入(顺序查找)和取中间数输入(二分查找)等方法，让学生体验解决同一个问题可以有多种方法。 本环节以上一单元学习中的“猜数字”游戏展开有奖竞 猜为情境，通过驱动问题“在猜得又快又准的前提下，如何有效地 猜中数字获奖呢”,带领学生在游戏中体验算法过程。通过提示猜数字输入的先后次序可以引入一定的规则，引导学生概括提炼出顺序查找和二分查找等方法，充分认识到同一个问题可以采用多种不同算法来解决，加深对算法的多样性概念的理解。 建构：探寻算法，再次建构 活动一 顺序查找算法设计验证 1.完成基础任务：如果按照从小到大的顺序猜数字，请你用自 然语言说一说具体算法步骤。 2.完成探索任务：打开“1.顺序查找流程图”文件，与同桌互相讨论并将顺序查找算法的流程图补充完整。 完成验证任务：打开“2.顺序查找程序.py”,同桌间互相讨论并修改完善代码，运行调试程序。 全体学生结合流程图阅读程序代码，分析思考在不限制次数 的情况下，利用“按从小到大的顺序依次查找”的策略，在1～100 范围内找到目标数37,需要查找多少次。 活动二 二分查找算法设计验证 完成基础任务：以猜数字次数限制到7次以内为前提条件，查找目标数37,结合图例，说一说二分查找的算法步骤。 2.完成探索任务：打开“3.二分法流程图”文件，将二分查找算法的流程图补充完整。 完成验证任务：与同桌合作， 一人列出变量左值、右值和猜 的数，另一人根据二分查找算法流程图，以表格的形式列出变量 cai 、cz 和 ... ...
~~ 您好，已阅读到文档的结尾了 ~~
