(
课件网) 信息科技五年级下册 单元主题五：图书管理好帮手 授课教师： 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 排序完成 开动脑筋：在以上的例子中，使用顺序查找和二分查找各需要比较多 ... ...
