资源简介

(共23张PPT)
信息科技五年级下册
单元主题五：图书管理好帮手
授课教师：
2025 年
单元主题情境
习近平总书记指出，“要提倡多读书，建设书香社会”。学校图书馆有各种各样的图书，是知识的宝库。通过图书馆的计算机管理系统，同学们不仅可以快速搜寻自己喜欢的图书，还可以便捷地借书、还书，分享好书，计算机已成为图书管理的好帮手。
信息科技五年级下册
单元主题五 图书管理好帮手
活动1 图书的查找算法
授课教师：
情境导入
生活中,我们经常会遇到一些查找问题。比如,在《新华字典》中查找生字,在班级花名册中查找某位同学的姓名,在手机通讯录中查找手机号等。在图书借阅系统中,输入书名、图书编码或作者姓名,计算机就会帮我们快速查找想要的图书。那么,计算机是如何实现查找的呢
任务一 查找的基本种类
信息链接：从被查找对象的角度来看,如果被查找对象是无序的,称为无序查找,
如果被查找对象本身是有序的,称为有序查找。
任务一 查找的基本种类
开动脑筋：思考下面两种查找,哪种是有序查找,哪种是无序查找
无序查找
有序查找
任务二 查找的基本方法
查找的算法有很多种,生活中常见的有顺序查找算法和二分查找算法。
顺序查找算法
从第一个对象开始，逐一查找。
找到符合条件的对象或找遍全部对象。
探究实践：采用顺序查找法,从左至右逐一查找和比较,记录查找数据。
任务二 查找的基本方法
探究实践：采用顺序查找法,从左至右逐一查找和比较,记录查找数据。
次数
1
6
查找编号为“6”的书，进行了 1 次比较。
任务二 查找的基本方法
编号
书名
探究实践：采用顺序查找法,从左至右逐一查找和比较,记录查找数据。
1
5
查找编号为“5”的书，进行了 5 次比较。
2
5
3
5
4
5
5
5
任务二 查找的基本方法
次数
编号
书名
探究实践：采用顺序查找法,从左至右逐一查找和比较,记录查找数据。
1
2
查找编号为“2”的书，进行了 10 次比较。
2
2
3
2
4
2
5
2
6
2
7
2
8
2
9
2
10
2
任务二 查找的基本方法
次数
编号
书名
探究实践：采用顺序查找法,从左至右逐一查找和比较,记录查找数据。
1
从 10 本不同的书里找 1 本书,最少需要 次比较，最多需要 次比较
2
3
4
5
6
7
8
9
10
从第一个对象开始，逐一查找，直到找到符合条件的对象或找遍全部对象。
任务二 查找的基本方法
1
10
任务二 查找的基本方法
查找的算法有很多种,生活中常见的有顺序查找算法和二分查找算法。
二分查找算法
找中间位置
缩小查找范围
比较数据大小
探究实践：采用二分查找法,查找编号为“16”的图书。
任务二 查找的基本方法
探究实践：采用二分查找法,查找编号为“16”的图书。
任务二 查找的基本方法
将编号“16”与中间位置 6 的编号“14”进行比较。
16>14
探究实践：采用二分查找法,查找编号为“16”的图书。
任务二 查找的基本方法
将编号“16”与中间位置 9 的编号“18”进行比较。
书名 儿童百科全书 儿童百科全书 儿童百科全书 儿童百科全书 儿童百科全书 儿童百科全书 儿童百科全书 儿童百科全书 儿童百科全书 儿童百科全书 儿童百科全书
编号 3 7 9 11 13 14 16 17 18 20 21
位置 1 2 3 4 5 6 7 8 9 10 11
首位置
中间位置
尾位置
16＜18
探究实践：采用二分查找法,查找编号为“16”的图书。
任务二 查找的基本方法
将编号“16”与中间位置 7 的编号“16”进行比较。
书名 儿童百科全书 儿童百科全书 儿童百科全书 儿童百科全书 儿童百科全书 儿童百科全书 儿童百科全书 儿童百科全书 儿童百科全书 儿童百科全书 儿童百科全书
编号 3 7 9 11 13 14 16 17 18 20 21
位置 1 2 3 4 5 6 7 8 9 10 11
中间位置
16=16
排序完成
开动脑筋：在以上的例子中，使用顺序查找和二分查找各需要比较多少次才能找到编号为“20”的这本书？
任务二 查找的基本方法
二分查找算法的基本思想是在一组有序的数据中，通过将目标数据与中间位置的数据进行比较，可将待查找的范围缩小为之前的一半，直到找到要查找的数据，或者查找范围被缩小为 0（没有找到）。
任务三 二分查找算法的程序实现
探究实践：两人一组玩猜幸运数字游戏
游戏规则
甲同学在纸上写下 1 ～ 100中间的任意数字作为幸运数字，让乙同学来猜这个数字。乙同学用二分查找的方法猜测幸运数字，甲同学提示乙同学猜测的数字比幸运数字大或小，直到猜中为止。
任务三 二分查找算法的程序实现
探究实践：运行猜幸运数字游戏程序，与计算机玩猜幸运数字游戏。
自主体验编程
猜数字.sb3
1.启动Scratch，运行“猜数字”程序。
2.与计算机玩猜幸运数字游戏。
3.修改查找范围，运行程序，记录不同查找范围下查找次数的变化。
课堂总结
本节课我们对图书的查找算法进行了探索，重点学习了顺序查找和二分查找两大核心知识点。顺序查找以其直观简单的特点，适合小规模或无序数据的快速上手；而二分查找则以其高效精准的优势，特别适用于有序数据的快速定位。通过实践同学们不仅掌握了这两种查找算法的基本步骤和适用场景，还深刻理解了它们背后的逻辑原理，希望同学们能够巩固所学，灵活应用查找算法解决生活中的问题。
练习提升
1. 采用二分查找算法，从“1、2、3、4、5、6、7、8、9、10”中查找一个数，最少比较次数为 ，最多比较次数为 。
2. 二分查找算法中的二分思想在生活中也有类似的应用。假如有 20 枚相同的硬币，其中有一枚因质量不合格，比其他的硬币轻一些，想一想如何用一台天平快速地找出那枚不合格的硬币。
同学们，下节课再见！

展开更多......

收起↑