第3单元第4课先分再找更高效教案 清华大学版信息科技四年级下册.docx

第四课《先分再找更高效》教案

教学时间

2024.XX.XX

教学班级

四年级

课程名称

先分再找更高效

课时

1课时

教学目标

一、知识与技能

了解二分查找的原理。

掌握二分查找的程序实现。

了解握分块查找的原理。（选做）

掌握分块查找的程序实现。（选做）

二、过程与方法

通过讲授和分析的方式，了解二分查找的原理和程序实现。

通过讲授和分析的方式，了解分块查找的原理和程序实现。（选做）

通过讲授和实际操作的方式，为线上展馆添加特色查找功能。

三、情感态度与价值观

通过理解二分查找原理，并为个性化展馆程序增加二分查找功能，锻炼学生抽象、分解、建模和算法设计的能力，培养学生针对实际需求，系统地分析思考和寻求解决方案的思维习惯。

四、项目目标

为线上展馆添加特色查找功能。

重点

为线上展馆添加特色查找功能。

难点

了解二分查找的原理和程序实现。

了解分块查找的原理和程序实现。（选做）

教具

图形化编程工具

搜索引擎

教学方法

教学展示、小组讨论法、任务驱动法

教学资源准备

本课教学资源包含：

本课电子课件：第三单元第四课教学幻灯片.pptx

本课教案（本文件）：第三单元第四课教案.docx

教学评价表格：第三单元第四课教学效果评价量表.docx

文件：小清的二分查找.bcm4

文件：小清的分块查找.bcm4

文件：二分查找效率体验.bcm4

文件：小清的多维查找.bcm4

教学过程

课堂组织

展示参考（其他备注）

上节回顾（2分钟）

【教师讲解】教师根据课件，带领学生快速回顾上节课的关于多维查找的原理和程序实现。

【教师讲解】我们已经学习过如何查找数据，仔细观察我们会发现，数据有一些是文字，一些是数字。现实生活中，有很多针对数字的查找场景，这节课我们将学习针对数字的比起顺序查找更高效的查找方法。

二分查找算法（15分钟）

【教师讲解】教师通过顺序查找引入二分查找，先简单解释二分查找的整体过程。

【教师讲解】教师结合幻灯片中的卡牌示意图及流程图，逐个步骤梳理二分查找算法的流程。

在讲解中，注意求中间数索引的时候，如果计算结果是小数，则需要取整数部分作为结果。而取整可以是向上取整，也可以是向下取整。

以示例卡牌的第一次求中间值为例，计算结果为5.5，如果是向下取整，那么中间数取位置5的数字。

【师生问答】

问题一：最大索引和最小索引指代的是什么？

参考答案：最大索引和最小索引指的是当前搜索范围的上限和下限。通过不断缩小搜索范围，来提高查找的效率。

问题二：为什么需要确保最大索引大于等于最小索引？

参考答案：假设现在最大索引和最小索引都是7，但是位置7并不是目标值的时候，如果没有检查最大索引大于最小索引，则会产生死循环。

问题三：二分查找和顺序查找，分别需要多少次查找找到卡牌“16”？

参考答案：二分查找需要4次查找，顺序查找需要7次查找。

※实践（选做）

【教师讲解】教师引导学生使用同样的10张数字卡牌，使用二分查找的方式寻找写有数字“15”的卡牌。按照二分查找算法流程图逐个步骤记录结果，并与查找数字“16”卡牌的过程对比。通过对比两次查找的过程，进一步理解如何通过比较中间值与目标数大小，改变最大（小）索引以达到“二分”查找范围的目的。

※实践

【教师演示】教师在图形化编程工具中加载素材程序，选择随机数字，演示在1000个数字中分别用顺序查找和