湘教版 信息技术 五年级下册 3.4 查找学号 课件.pptxVIP

第4课查找学号第三单元用算法视角看世界五年级下册

学校成立了一个合唱团，经过大家的踊跃报名和面试，入选合唱团的结果出来了，入选名单已按学号顺序排列好。小明和小丽想知道自己有没有入选，根据合唱团提供的电子名单，他们需要找出自己的学号是否在表格中，有什么好的方法吗？

查找算法：从一个有序数列中找出某个数，常用于判断该数是否在数列中，或者某个数在数列中的位置。

用图形化编程工具体验小明采用的”顺序查找”算法。

演示编程步骤①运行顺序查找程序②更改学号

小丽的学号是21，小明的学号是58，他们是否在合唱团入选名单中？将顺序查找程序运行结果记录在查找记录表中吧！学号是否在入选名单中所用时间21号58号顺序查找记录表

顺序查找是从内容的第一项开始，按照顺序，查找到最后一项结束。不仅有条理，而且还可以知道想查找信息在不在整体内容中。这是最简单、最直接的查找算法。但是查找数据增多时，查找效率会逐渐降低。

用图形化编程工具体验小丽采用的”二分查找”算法。

演示编程步骤①运行二分查找程序②更改学号

小丽的学号是21，小明的学号是58，他们是否在合唱团入选名单中？将二分查找程序运行结果记录在查找记录表中吧！学号是否在入选名单中所用时间21号58号二分查找记录表

二分查找是在查找数据时，在有序的数据中取大约居于查找范围中间位置的数据与要查的数据进行比较。然后根据大小调整查找的范围，