湘科版（2024）信息科技五下_5单元_活动1 图书的查找算法课件.pptxVIP

信息科技五年级下册单元主题五：图书管理好帮手授课教师：2025年

单元主题情境习近平总书记指出，“要提倡多读书，建设书香社会”。学校图书馆有各种各样的图书，是知识的宝库。通过图书馆的计算机管理系统，同学们不仅可以快速搜寻自己喜欢的图书，还可以便捷地借书、还书，分享好书，计算机已成为图书管理的好帮手。

信息科技五年级下册单元主题五图书管理好帮手活动1图书的查找算法授课教师：

情境导入生活中,我们经常会遇到一些查找问题。比如,在《新华字典》中查找生字,在班级花名册中查找某位同学的姓名,在手机通讯录中查找手机号等。在图书借阅系统中,输入书名、图书编码或作者姓名,计算机就会帮我们快速查找想要的图书。那么,计算机是如何实现查找的呢?

任务一查找的基本种类信息链接：从被查找对象的角度来看,如果被查找对象是无序的,称为无序查找,如果被查找对象本身是有序的,称为有序查找。

任务一查找的基本种类开动脑筋：思考下面两种查找,哪种是有序查找,哪种是无序查找?无序查找有序查找

任务二查找的基本方法查找的算法有很多种,生活中常见的有顺序查找算法和二分查找算法。顺序查找算法从第一个对象开始，逐一查找。找到符合条件的对象或找遍全部对象。

探究实践：采用顺序查找法,从左至右逐一查找和比较,记录查找数据。任务二查找的基本方法

探究实践：采用顺序查找法,从左至右逐一查找和比较,记录查找数据。次数16查找编号为“6”的书，进行了1次比较。任务二查找的基本方法编号书名

探究实践：采用顺序查找法,从左至右逐一查找和比较,记录查找数据。15查找编号为“5”的书，进行了5次比较务二查找的基本方法次数编号书名

探究实践：采用顺序查找法,从左至右逐一查找和比较,记录查找数据。12查找编号为“2”的书，进行了10次比较。2232425262728292102任务二查找的基本方法次数编号书名

探究实践：采用顺序查找法,从左至右逐一查找和比较,记录查找数据。1从10本不同的书里找1本书,最少需要次比较，最多需要次比较2345678910从第一个对象开始，逐一查找，直到找到符合条件的对象或找遍全部对象。任务二查找的基本方法110

任务二查找的基本方法查找的算法有很多种,生活中常见的有顺序查找算法和二分查找算法。二分查找算法找中间位置缩小查找范围比较数据大小

探究实践：采用二分查找法,查找编号为“16”的图书。任务二查找的基本方法

探究实践：采用二分查找法,查找编号为“16”的图书。任务二查找的基本方法将编号“16”与中间位置6的编号“14”进行比较。1614

探究实践：采用二分查找法,查找编号为“16”的图书。任务二查找的基本方法将编号“16”与中间位置9的编号“18”进行比较。书名儿童百科全书儿童百科全书儿童百科全书儿童百科全书儿童百科全书儿童百科全书儿童百科全书儿童百科全书儿童百科全书儿童百科全书儿童百科全书编号3791113141617182021位置1234567891011首位置中间位置尾位置16＜18

探究实践：采用二分查找法,查找编号为“16”的图书。任务二查找的基本方法将编号“16”与中间位置7的编号“16”进行比较。书名儿童百科全书儿童百科全书儿童百科全书儿童百科全书儿童百科全书儿童百科全书儿童百科全书儿童百科全书儿童百科全书儿童百科全书儿童百科全书编号3791113141617182021位置1234567891011中间位置16=16排序完成

开动脑筋：在以上的例子中，使用顺序查找和二分查找各需要比较多少次才能找到编号为“20”的这本书？任务二查找的基本方法二分查找算法的基本思想是在一组有序的数据中，通过将目标数据与中间位置的数据进行比较，可将待查找的范围缩小为之前的一半，直到找到要查找的数据，或者查找范围被缩小为0（没有找到）。

任务三二分查找算法的程序实现探究实践：两人一组玩猜幸运数字游戏游戏规则甲同学在纸上写下1～100中间的任意数字作为幸运数字，让乙同学来猜这个数字。乙同学用二分查找的方法猜测幸运数字，甲同学提示乙同学猜测的数字比幸运数字大或小，直到猜中为止。

任务三二分查找算法的程序实现探究实践：运行猜幸运数字游戏程序，与计算机玩猜幸运数字游戏。自主体验编程猜数字.sb31.启动Scratch，运行“猜数字”程序。2.与计算机玩猜幸运数字游戏。3.修改查找范围，运行程序，记录不同查找范围下查找次数的变化。

课堂总结本节课我们对图书的查找算法进行了探索，重