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

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

教学时间2024.XX.XX教学班级四年级

课程名称先分再找更高效课时1课时

一、知识与技能

1.了解二分查找的原理。

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

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

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

二、过程与方法

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

教学目标

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

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

三、情感态度与价值观

1.通过理解二分查找原理，并为个性化展馆程序增加二分查找功能，锻炼学生抽象、分解、建模和算法设计的

能力，培养学生针对实际需求，系统地分析思考和寻求解决方案的思维习惯。

四、项目目标

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

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

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

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

图形化编程工具

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

搜索引擎

本课教学资源包含：

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

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

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

教学资源准备

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

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

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

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

教学过程

课堂组织展示参考（其他备注）

上节回顾（2分钟）

【教师讲解】教师根据课件，带领学生快速回顾上节课的关于多维查

找的原理和程序实现。

【教师讲解】我们已经学习过如何查找数据，仔细观察我们会发现，

数据有一些是文字，一些是数字。现实生活中，有很多针对数字的查

找场景，这节课我们将学习针对数字的比起顺序查找更高效的查找方

法。

1.二分查找算法（15分钟）

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

的整体过程。

【教师讲解】教师结合幻灯片中的卡牌示意图及流程图，逐个步骤梳

理二分查找算法的流程。

在讲解中，注意求中间数索引的时候，如果计算结果是小数，则需要

取整数部分作为结果。而取整可以是向上取整，也可以是向下取整。

以示例卡牌的第一次求中间值为例，计算结果为5.5，如果是向下取

整，那么中间数取位置5的数字。

【师生问答】

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

参考答案：最大索引和最小索引指的是当前搜索范围的上限和下限。

通过不断缩小搜索范围，来提高查找的效率。

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

参考答案：假设现在最大索引和最小索引都是7，但是位置7并不是目

标值的时候，如果没有检查最大索引大于最小索引，则会产生死循

环。

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

“16”？

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

※实践（选做）

【教师讲解】教师引导学生使用同样的10张数字卡牌，使用二分