主题五 活动一《图书的查找算法》教案 湘科版信息科技五年级下册.pdf

第1课《图书的查找算法》教学设计

课题图书的查找算法单元第五单元学科信息科技年级五年级下

信息意识：通过对比顺序查找与二分查找的特点，体会数据结构对算法效率的重要性，

理解数据有序性对查找效率的影响。

计算思维：会计算特定数据集下两种算法的最大/最小比较次数，掌握二分查找的分治

核心策略，理解线性时间复杂度。

养目标数字化学习与创新：能通过修改代码参数，验证二分查找中数据集有序性的必要性，会

用调试工具观察查找过程中中间位置的变化规律。

信息社会责任：分析算法效率对系统资源消耗的影响，理解“时间换空间”的优化思想，

能通过高效算法快速处理海量数据。

1、了解查找的基本种类和方法。

教学重点

2、理解顺序查找和二分查找算法的基本思想。

教学难点1、二分查找算法的程序实现。

教学过程

教学环节教师活动学生活动设计意图

板书课题。学习新知引用提问的方式引

活动背景入，观看教学入课题，增强课

生活中，我们经常会遇到一些查找问题。比如，视频。堂互动性。将学

在《新华字典》中查找生字，在班级花名册中查找生的注意吸引到

某位同学的姓名，在手机通讯录中查找手机号等。课堂。

在图书借阅系统中，输入书名、图书编码或作者姓

名，计算机就会帮我们快速查找想要的图书。那么，

计算机是如何实现查找的呢？

导入新课

计算机的查找逻辑本质上是对人类智慧的延

伸——用结构化存储和数学规律替代了手工翻找

的低效过程。

活动目标

1、了解查找的基本种类和方法。

2、理解顺序查找和二分查找算法的基本思想。

3、体验二分查找算法的程序实现。

观看教学视频《什么是算法？》。

讲授新课新知讲解：

一、查找的基本种类

从被查找对象的角度来看，如果被查找对象是

无序的，称为无序查找。如果被查找对象本身是有

序的，称为有序查找。了解查找的基初步了解信息表

开动脑筋本种类。示的方法，锻炼

下面两种查找，哪种是有序查找，哪种是无序学生的学习能力

查找？和观察能力。

左侧的洗牌动作代表扑克牌处于随机无序状

态，属于无序查找

右侧的小男孩旁边的对话框显示中英文单词

的对应关系是有序查找。

二、查找的基本方法熟悉查找的基锻炼学生的学习

查找的算法有很多种，生活中常见的有顺序查本方法能力和观察能力

找算法和二分查找算法。

◆顺序查找

顺序查找算法是一种简单的查找算法，既可用

于无序查找，也可用于有序查找，但查找效率比较

低。其基本过程是：从第一个对象开始，逐一查找，

直到找到