浙教版（2023）六年级上册信息科技 第8课 算法的多样性 教案.docxVIP

课题

算法的多样性

课时

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和zz的值来验证算法。

4.全体学生根据流程图，结合表格中的验证数据，分析思考在限制次数的情况下，利用二分查找的策略，在1～100范围内，找

到目标数，最多需要多少次。

1.教师提示：“在猜数字游戏中，同学们输入数字猜的过程其实是一个‘查找’问题，即在1～100范围内查找目标数，按照从小到大的顺序进行猜数字就是顺序查找思想的一种应用。假设目标数为37,并用变量da表示，取到的数用变量cai表示，请你用自然语言说一说，按照从小到大的顺序进行猜数字的算法步骤。”教师请学生交流发言，并小结完善算法描述。

2.教师布置探索任务，要求全体学生打开“1.顺序查找流程图”文件，结合自然语言算法描述，将顺序查找算法的流程图用拖拽填图的方式补充完整。在学生操作时，教师及时关注全体学生，对需要帮助的学生给予辅助。

3.教师选择一名