第3课《精准的查找算法》教案-2025-2026学年鲁教版小学信息技术五年级下册

《精准的查找算法》教案-2025-2026学年鲁教版（新教材）小学信息技术五年级下册 1、 教材分析 本课教材以“快速找到目标数据”为核心，聚焦顺序查找与二分查找两种常用精准查找算法，遵循“生活场景—算法原理—步骤模拟—实践应用”的编写逻辑，贴合小学五年级学生“具象思维为主、抽象思维逐步发展”的认知特点。教材内容弱化复杂专业术语与代码实现，重点突出“查找步骤的逻辑性”和“算法效率的差异性”，通过“课本页码查找”“姓名查找”“数字猜谜”等生活化案例，配套步骤图示、小组探究任务和对比表格，让学生在动手实践中理解两种查找算法的核心逻辑。教材编写注重“梯度性”，先介绍简单易懂的顺序查找，再过渡到高效的二分查找，通过对比探究让学生感知算法优化的意义，同时强调“二分查找需基于有序数据”的前提，呼应前一课排序算法的知识，形成“排序—查找”的完整逻辑链条，符合五年级学生的认知规律和新教材“素养导向、实践育人”的编写理念。 2、 学情分析 五年级学生已具备学习本课的三大基础条件：一是生活经验储备充足，日常经常接触“查找”场景，如在课本中找页码、在通讯录中找姓名、在超市货架上找商品、玩猜数字游戏等，对“查找”的基本需求有直观认知，能理解“找到目标”“找不到目标”的两种结果；二是知识基础扎实，上一课已掌握排序算法的核心逻辑，能理解“有序数据”的特点，同时已学习算法的基本概念和步骤化思维，具备初步的逻辑推理和步骤梳理能力，能跟随教师的引导完成简单的模拟操作；三是学习特点适配，学生动手操作和小组协作的意愿强烈，对游戏化、具象化的探究活动兴趣浓厚，适合采用“模拟实践、对比探究、师生互动”的教学模式，符合“做中学、学中悟”的认知规律。 同时，学生也存在两大学习难点：一是抽象思维不足，难以将生活中的“查找行为”转化为“算法步骤”，对“顺序查找的逐一对比”和“二分查找的分半缩小范围”核心逻辑理解易混淆，尤其难以掌握二分查找“每次排除一半数据”的思维方式；二是效率意识薄弱，容易认为“只要找到目标即可”，忽略不同查找算法的效率差异，难以理解“为什么二分查找比顺序查找更快”，且对“二分查找必须基于有序数据”的前提条件记忆不牢固，容易出现应用错误。此外，部分学生在梳理算法步骤时，缺乏条理性，难以用规范的自然语言或简单流程图描述查找过程。教学中需通过具象演示、分步拆解、对比探究、游戏互动等方式，降低抽象难度，强化步骤梳理，逐步引导学生建立算法思维和优化意识。 3、 核心素养目标 1. 信息意识：识别生活与计算机领域中的查找应用场景，理解精准查找算法的实用价值，感知“有序数据”对查找效率的影响，树立“合理选择算法解决问题”的意识，体会算法服务于生活、提升信息处理效率的作用。 2. 计算思维：理解顺序查找与二分查找的核心原理，能准确区分两种算法的逻辑差异；能用自然语言、简单流程图描述两种查找算法的步骤，能手动模拟5-10个数据的查找过程，初步感知算法效率与数据规模的关联，培养步骤化、逻辑性的思维习惯。 3. 数字化学习与创新：通过卡片模拟、小组协作、游戏互动等方式，完成查找算法的探究任务；能借助图形化工具梳理查找流程，尝试将查找算法迁移到生活实际问题的解决中，提升动手实践和合作探究能力，初步形成“算法优化”的创新意识。 4. 信息社会责任：体会算法“步骤化、确定性、有限性、可优化”的特征，养成严谨、细致的思维习惯；理解不同算法的适用场景，树立“高效、精准解决问题”的意识，培养节约时间、优化方法的良好品质，同时感知算法在信息时代的重要作用，增强对信息科技的学习兴趣。 4、 教学重难点 教学重点：顺序查找与二分查找的核心原理；能用自然语言或简单流程图描述两种查找算法的步骤；能手动模拟简单数据（5-10个）的查找过程，明确查找成功与查找失败的判断标准。 教学难点：理解二分查找“分半缩小范围、每次排除一半数据”的核心逻辑；掌握“二分查找必须基于有序数据”的前提条件；区分两种查找算法的适用场景，初步感知算法效率差异，建立算法优化意识。 5、 教学过程 （1） 情境导入：生活查找，激发探究兴趣 1. 情境创设 师：同学们，上课前我们先来玩两个小游戏，看看谁是“查找小能手”。第一个游戏：老师这里有一本语文课本，想快速找到第45页，谁能上台帮老师找一找？第二个游戏：老师在1-100之间想一个数字，谁能最快猜中这个数字？老师只会回答“大了”“小了”或“猜中了”。 （邀请2名学生上台，分别完成“找课本页码”和“猜数字”游戏，其他学生观察两人的操作过程） 2. 师生互动 师：感谢两位同学的精彩表现！先请找页码的同学说说，你是怎么快速找到第45页的？ 生1：我先看课本的页码，从前面开始，一页一页往后翻，找到45页就停下来了。 师：说得非常清楚！再请猜数字的同学说说，你是怎么猜的？有没有什么小技巧？ 生2：我先猜50，老师说“小了”，我就猜75，老师说“大了”，我就猜62，慢慢缩小范围，就猜中了。 师：太聪明了！大家观察得很仔细，这两个游戏其实都是“查找”的过程——找页码是在课本页码中查找目标页码，猜数字是在1-100的数字中查找目标数字。在生活中，我们经常会遇到这样的查找场景，比如在通讯录中找同学的电话、在超市货架上找零食、在考试试卷中找题目序号，这些查找行为背后，都有对应的“查找算法”。今天我们就一起来学习两种常用的精准查找算法——顺序查找和二分查找，看看它们到底有什么不同，怎么才能更快、更精准地找到目标。 3. 设计意图 从学生熟悉的“找课本页码”“猜数字”游戏切入，贴合生活实际，快速激活学生已有的查找经验，让学生直观感受“查找”的过程；通过师生问答，自然引出“查找算法”的概念，激发学生的探究兴趣，同时为后续两种查找算法的学习做好铺垫，让学生初步感知“不同查找方法的效率差异”，落实“信息意识”素养目标，符合新教材“从生活到算法”的编写思路。 （2） 新知探究一：顺序查找——“逐个排查，精准定位” 1. 教材内容讲解（对应教材“顺序查找”板块） 师：我们先学习第一种查找算法——顺序查找，它也是我们生活中最常用、最直观的一种查找方法。大家结合刚才找课本页码的过程想一想，顺序查找的核心是什么？其实，顺序查找的核心就是“逐个排查，依次对比”：从数据的第一个元素开始，逐个与目标元素进行比较，如果找到与目标元素一致的内容，就说明查找成功；如果把所有元素都对比完，还是没有找到目标元素，就说明查找失败。 教材中给出了一个经典案例：在数字序列[5、8、3、10、6、2]中，查找目标数字“6”，我们就可以用顺序查找的方法，从第一个数字5开始，依次和6对比，5≠6，继续对比下一个8，8≠6，再对比3，3≠6，接着对比10，10≠6，再对比6，6=6，此时查找成功，我们就找到了目标数字的位置。如果我们要查找的目标数字是“7”，把所有数字都对比完，没有找到7，就说明查找失败。 大家注意，顺序查找没有特殊要求，不管数据是有序的还是无序的，都可以用顺序查找的方法，这是它的一个重要特点，就像我们找课本页码，不管页码是按顺序排列的（肯定是有序的），还是杂乱的（假设），我们都可以一页一页逐个查找，这就是顺序查找的优势——简单、通用，不需要对数据进行提前整理。 2. 具象演示：卡片模拟顺序查找 师：为了让大家更清楚地理解顺序查找的步骤，我们用数字卡片来模拟一下。老师这里有6张数字卡片，分别是5、8、3、10、6、2（无序排列，贴在黑板上），我们的目标是查找数字“6”，谁能上台帮老师用顺序查找的方法找到它？ （邀请1名学生上台，教师引导学生分步操作） 师：请你从第一张卡片开始，逐个对比，说说每一步的操作。 生（上台操作）：第一步，拿第一张卡片5，和目标6对比，5不等于6，继续；第二步，拿第二张卡片8，和6对比，8不等于6，继续；第三步，拿第三张卡片3，和6对比，3不等于6，继续；第四步，拿第四张卡片10，和6对比，10不等于6，继续；第五步，拿第五张卡片6，和6对比，相等，找到目标了！ 师：操作得非常规范！大家掌声鼓励一下。我们再模拟一次查找失败的情况，目标数字是“7”，谁来试试？ （邀请另一名学生上台，分步操作，直到对比完所有卡片，没有找到7，得出查找失败的结论） 师：非常好！通过这两次模拟，大家有没有发现，顺序查找的步骤是固定的，不管查找成功还是失败，都要按照“从第一个到最后一个”的顺序逐个对比，不能跳过任何一个元素，这就是顺序查找“逐个排查”的核心逻辑。 3. 师生互动：梳理顺序查找步骤 师：结合刚才的模拟操作和教材内容，谁能总结一下顺序查找的步骤？可以分点来说。 生1：第一步，确定要查找的目标元素和需要查找的数据序列；第二步，从数据序列的第一个元素开始，逐个和目标元素对比；第三步，如果找到和目标元素一致的，就查找成功，记录位置；如果对比完所有元素都没找到，就查找失败。 师：总结得非常全面、有条理！大家补充一下，顺序查找对数据有要求吗？比如，数据必须是有序的吗？ 生2：不需要，无序的也可以，刚才黑板上的卡片是无序的，我们也找到了目标数字。 师：非常棒！大家都掌握了顺序查找的关键。我们一起把顺序查找的步骤整理一下（板书/课件展示，结合教材图示）： 1. 明确目标：确定要查找的目标元素（如数字6）和待查找的数据序列（如5、8、3、10、6、2）； 2. 逐个对比：从数据序列的第一个元素开始，依次将每个元素与目标元素进行比较； 3. 判断结果： 若找到与目标元素一致的元素，查找成功，记录该元素的位置； 若遍历完所有元素，仍未找到目标元素，查找失败。 师：大家记一下，顺序查找的核心关键词是“逐个、依次”，它的优势是简单、通用，无需提前整理数据；不足是如果数据量很大，查找起来会很慢，比如我们要在1000个数字中找一个目标，可能需要对比1000次才能找到。 4. 实践体验：小组合作，模拟顺序查找 师：请同桌两人一组，拿出准备好的数字卡片（每组10张，数字为1-10，无序排列），一人设定目标数字（比如3、7、11等，11为查找失败的案例），另一人用顺序查找的方法查找，操作完成后，两人交换角色，并且用自然语言说说每一步的操作，记录下查找成功或失败的过程。 （学生小组实践，教师巡视指导，重点关注以下两点：1. 学生是否按“逐个对比”的规则操作，有无跳过元素；2. 学生能否清晰描述查找步骤，准确判断查找结果。针对操作不规范、步骤描述不清晰的学生，进行个别指导） 师：哪个小组愿意上台展示你们的模拟过程？请一组同学来展示，一人操作，一人讲解步骤。 生（小组代表）：我们的数字卡片是2、7、5、1、9、4、8、3、10、6，目标数字是8。第一步，对比2和8，不等；第二步，对比7和8，不等；第三步，对比5和8，不等；第四步，对比1和8，不等；第五步，对比9和8，不等；第六步，对比4和8，不等；第七步，对比8和8，相等，查找成功，位置在第7位。 师：展示得非常清晰、规范！步骤没有遗漏，描述也很准确。还有哪个小组展示一下查找失败的案例？ 生（另一小组代表）：我们的数字卡片是1、3、5、7、9、2、4、6、8、10，目标数字是11。我们从第一个数字开始，逐个对比，直到最后一个数字10，都没有找到11，所以查找失败。 师：非常好！大家都已经掌握了顺序查找的方法和步骤。通过实践，我们也能感受到，当数据量比较小时，顺序查找很方便，但如果数据量很大，比如100个、1000个数字，顺序查找就会很耗时，那有没有更高效的查找方法呢？接下来我们就学习第二种查找算法——二分查找。 5. 设计意图 结合教材案例，先讲解顺序查找的核心原理，弱化抽象概念，贴合教材“生活化、具象化”的编写特点；通过卡片模拟演示，将抽象的算法步骤转化为学生可操作的动作，帮助学生理解“逐个对比”的核心逻辑；师生问答梳理步骤，小组实践巩固操作，层层递进，让学生在“做中学”，既落实“计算思维”素养目标，又突破“顺序查找原理”这一重点；同时通过实践体验，让学生感知顺序查找的优势与不足，为后续二分查找的学习做好铺垫，激发学生对“高效算法”的探究欲望。 （3） 新知探究二：二分查找——“分半缩小，高效定位” 1. 教材内容讲解（对应教材“二分查找”板块） 师：刚才我们玩猜数字游戏时，有同学用了“先猜中间数，再缩小范围”的方法，很快就猜中了目标，这种方法其实就是二分查找的核心思路。二分查找，也叫折半查找，它的核心是“分半缩小范围，每次排除一半数据”，就像我们切西瓜一样，一刀切成两半，排除掉没有目标的那一半，再在剩下的一半中继续切，直到找到目标为止。 大家注意，教材中特别强调了二分查找的一个重要前提——待查找的数据必须是有序的（从小到大或从大到小排列），如果数据是无序的，就不能用二分查找的方法。这是二分查找和顺序查找最大的区别之一，顺序查找无需排序，二分查找必须先排序，这一点大家一定要记牢。 教材中给出了对应的案例：在有序数字序列[2、3、5、6、8、10]中，查找目标数字“6”，我们就可以用二分查找的方法。第一步，找到这组数据的中间元素，也就是5和6中间的6？不对，大家看，这组数据有6个元素，中间元素是第3个和第4个，我们通常取中间位置的前一个或后一个，这里我们取第3个元素5；第二步，将5和目标数字6对比，5＜6，说明目标数字在5的右边（因为数据是从小到大排列的），所以我们排除左边的2、3、5，只在右边的6、8、10中查找；第三步，在6、8、10中找到中间元素8，将8和6对比，8＞6，说明目标数字在8的左边，排除8、10，只在6中查找；第四步，将6和目标数字6对比，相等，查找成功。 大家看，用二分查找的方法，只对比了3次就找到了目标，而如果用顺序查找，需要对比4次，可见二分查找的效率比顺序查找高得多。这就是二分查找的优势——高效，尤其适合数据量较大的场景。 2. 具象演示：卡片模拟二分查找（结合排序基础） 师：我们还是用刚才的6张数字卡片（5、8、3、10、6、2），但这次我们要先做一件事——给这些卡片按从小到大的顺序排序，因为二分查找需要有序数据。谁能上台帮老师把这些卡片排序？ （邀请1名学生上台，用前一课学过的选择排序或冒泡排序，将卡片排序为2、3、5、6、8、10，贴在黑板上，教师强调：二分查找的前提是“数据有序”，这是关键） 师：现在数据已经有序了，我们的目标还是查找数字“6”，我们用二分查找的方法来模拟一下，大家仔细观察，和顺序查找有什么不同。 （教师引导学生分步操作，师生共同完成模拟） 师：第一步，确定待查找的有序数据序列[2、3、5、6、8、10]，找到这组数据的中间位置。这组数据有6个元素，我们把它分成两半，左边3个（2、3、5），右边3个（6、8、10），中间位置就在第3个和第4个元素之间，我们取中间位置的前一个元素，也就是第3个元素“5”（教材中常用这种取法，贴合五年级学生认知）。 师：第二步，将中间元素“5”和目标数字“6”对比，大家说说，5和6哪个大？ 生（齐答）：5＜6！ 师：非常好！因为数据是从小到大排列的，5＜6，说明目标数字“6”一定在5的右边，左边的2、3、5这三个数字就可以排除掉了，我们现在只需要在右边的[6、8、10]中查找，范围一下子缩小了一半，这就是二分查找“分半缩小范围”的核心。 师：第三步，在剩下的[6、8、10]中，再次找中间元素，这组数据有3个元素，中间元素是第2个元素“8”。将8和目标数字6对比，8＞6，说明目标数字在8的左边，右边的8、10可以排除掉，现在只需要在[6]中查找。 师：第四步，将剩下的元素“6”和目标数字“6”对比，相等，查找成功。大家数一数，我们一共对比了几次？ 生（齐答）：3次！ 师：没错！而我们之前用顺序查找，找6用了5次，二分查找只用了3次，效率明显提高了。我们再模拟一次查找失败的情况，目标数字是“7”，大家一起跟着老师操作。 师：有序数据序列还是[2、3、5、6、8、10]，目标数字7。第一步，找中间元素5，5＜7，排除左边，在[6、8、10]中查找；第二步，找中间元素8，8＞7，排除右边，在[6]中查找；第三步，将6和7对比，6≠7，此时没有剩下的数据可以查找了，说明查找失败。大家看，即使查找失败，我们也只对比了3次，比顺序查找的6次快得多。 3. 师生互动：梳理二分查找步骤，对比两种算法 师：结合刚才的模拟操作和教材内容，谁能总结一下二分查找的步骤？注意要突出“分半缩小范围”和“有序数据”这两个关键点。 生1：第一步，先将待查找的数据按从小到大（或从大到小）排序，确保数据有序；第二步，找到当前查找范围的中间元素；第三步，将中间元素和目标元素对比；第四步，根据对比结果缩小范围，要么排除左边，要么排除右边；第五步，重复第二步到第四步，直到找到目标元素（查找成功），或者范围缩小到没有数据（查找失败）。 师：总结得非常准确！逻辑清晰，还突出了关键前提。我们一起把二分查找的步骤整理一下（板书/课件展示，结合教材图示）： 1. 前提准备：将待查找的数据序列按一定顺序（从小到大或从大到小）排序，确保数据有序； 2. 确定范围：明确当前待查找的数据范围（初始范围是整个有序序列）； 3. 找中间元素：找到当前范围的中间元素（数据个数为偶数时，可取中间两个元素中的任意一个，贴合五年级学生认知，统一取前一个）； 4. 对比判断：将中间元素与目标元素进行对比，分三种情况： 中间元素＝目标元素：查找成功，记录位置； 中间元素＜目标元素（有序序列从小到大）：排除左边范围，在右边范围继续查找； 中间元素＞目标元素（有序序列从小到大）：排除右边范围，在左边范围继续查找； 5. 重复操作：重复步骤2-4，直到找到目标元素，或查找范围为空（查找失败）。 师：大家一定要记住，二分查找的前提是“数据有序”，如果数据无序，就不能用二分查找，这是易错点。接下来，我们对比一下顺序查找和二分查找，谁能说说它们的不同之处？可以从“数据要求、查找逻辑、效率”这几个方面来说。 生2：顺序查找不需要数据有序，二分查找需要；顺序查找是逐个对比，二分查找是分半缩小范围；二分查找比顺序查找效率高。 生3：顺序查找简单，容易操作，二分查找需要先排序，步骤稍微复杂一点，但效率高。 师：大家观察得非常仔细！我们用表格把两者的核心差异整理一下（课件展示，贴合教材对比板块，简洁明了，适合五年级学生理解）： 查找算法 数据要求 核心逻辑 效率 特点 顺序查找 无序、有序均可 逐个对比，依次排查 较低（数据量越大，效率越低） 简单、通用，无需提前排序 二分查找 必须有序 分半缩小范围，每次排除一半数据 较高（数据量越大，优势越明显） 需提前排序，步骤稍复杂，效率高 师：大家可以把这个表格记在笔记本上，重点区分两者的数据要求和核心逻辑，这是本节课的重点，也是易错点。比如，我们要在杂乱的通讯录中找同学的电话，适合用哪种查找算法？ 生（齐答）：顺序查找！ 师：非常好！因为通讯录是杂乱的，无序的，所以用顺序查找。如果我们把通讯录按姓名首字母排序，再找同学的电话，适合用哪种？ 生（齐答）：二分查找！ 师：太对了！这就是两种算法的适用场景，我们要根据数据是否有序、数据量大小，选择合适的查找算法，这就是算法优化的意识。 4. 实践巩固：小组探究，模拟二分查找 师：请同桌两人一组，拿出准备好的有序数字卡片（每组10张，数字为1-10，按从小到大排序），一人设定目标数字（比如4、9、11等），另一人用二分查找的方法查找，操作完成后，两人交换角色，并且用自然语言说说每一步的操作，记录下查找成功或失败的过程，重点说说“如何分半缩小范围”。 （学生小组实践，教师巡视指导，重点关注以下三点：1. 学生是否先确认数据有序；2. 学生能否准确找到中间元素，正确缩小范围；3. 学生能否清晰描述二分查找的步骤，准确判断查找结果。针对“找中间元素”“缩小范围”这两个易错点，进行个别指导，帮助学生理解） 师：哪个小组愿意上台展示你们的模拟过程？请一组同学来展示，一人操作，一人讲解步骤，重点说说如何分半缩小范围。 生（小组代表）：我们的有序卡片是1、2、3、4、5、6、7、8、9、10，目标数字是7。第一步，确定范围是1-10，中间元素是5；第二步，5＜7，排除左边1-5，范围缩小到6-10；第三步，在6-10中找中间元素8；第四步，8＞7，排除右边8-10，范围缩小到6；第五步，6≠7，此时范围为空，查找失败？不对，老师，我们是不是错了？ 师：这位同学非常诚实！大家一起帮他看看，哪里错了？提示一下，10个元素，中间元素怎么找？ 生4：10个元素，左边5个（1-5），右边5个（6-10），中间元素可以取第5个（5）或者第6个（6），他取了5，排除左边后，范围是6-10，中间元素应该是8吗？不对，6-10有5个元素，中间元素是8吗？6、7、8、9、10，中间元素是8，没错，那为什么找不到7？ 师：大家观察得很仔细！其实，目标数字7在6-10这个范围里，但是他在第三步排除右边的时候，排除了8-10，就把7也排除了，为什么？因为8＞7，数据是从小到大排列的，7应该在8的左边，所以排除的是8-10，剩下的范围是6，对吗？但7不在6里面，所以查找失败，其实他的操作是对的，目标数字7确实不在这组卡片里，所以查找失败，非常好！ 师：再请一组同学展示查找成功的案例。 生（另一小组代表）：我们的有序卡片是1、2、3、4、5、6、7、8、9、10，目标数字是4。第一步，范围1-10，中间元素5；第二步，5＞4，排除右边6-10，范围缩小到1-4；第三步，在1-4中找中间元素2；第四步，2＜4，排除左边1-2，范围缩小到3-4；第五步，找中间元素3；第六步，3＜4，排除左边3，范围缩小到4；第七步，4=4，查找成功，位置在第4位。 师：展示得非常完美！步骤清晰，分半缩小范围也很准确，大家掌声鼓励一下。通过这个实践，大家是不是对二分查找的逻辑理解更深刻了？ （4） 算法应用与拓展：生活迁移，感知实用价值 1. 生活中的查找算法应用 师：我们学习了两种精准查找算法，它们在生活和计算机领域都有广泛的应用，结合教材中的案例和我们的生活经验，谁能举例说说，哪些地方用到了顺序查找或二分查找？ 生1：在超市货架上找零食，如果货架上的商品没有按类别排序，我们就用顺序查找，一个个看；如果按类别有序排列，我们就可以用二分查找，快速找到对应的类别。 生2：在字典里找汉字，字典是按拼音或部首有序排列的，我们用的是二分查找的方法，先找拼音的首字母，再缩小范围，找到对应的汉字。 生3：计算机里的文件查找，如果文件没有按名称排序，就是顺序查找；如果按名称有序排序，就是二分查找，这样更快。 生4：考试的时候，我们在试卷上找题目序号，题目序号是有序的，我们可以用二分查找，快速找到对应的题目。 师：大家说得都非常好！结合教材内容，老师再补充几个例子：图书馆的图书管理系统，图书是按编号有序排列的，管理员查找图书时，用的是二分查找；手机通讯录，我们可以按姓名首字母排序，查找联系人时，用的是二分查找；超市的收银系统，查找商品价格时，商品编码是有序的，用的也是二分查找。而我们在杂乱的抽屉里找文具，用的就是顺序查找。 师：大家发现没有，生活中的查找算法，都是根据数据是否有序、数据量大小来选择的，目的就是为了更高效、更精准地找到目标，这就是算法的实用价值——服务生活，提升效率。 2. 算法效率进一步感知 师：我们来做一个小思考：如果我们要在1000个数字中查找一个目标数字，用顺序查找，最坏的情况下需要对比多少次？用二分查找，最坏的情况下需要对比多少次？ （给学生1分钟思考时间，师生共同分析） 师：顺序查找最坏的情况，就是目标数字在最后一个位置，或者根本不存在，所以需要对比1000次。而二分查找，每次排除一半数据，第一次对比后，剩下500个；第二次对比后，剩下250个；第三次剩下125个；第四次剩下62个；第五次剩下31个；第六次剩下15个；第七次剩下7个；第八次剩下3个；第九次剩下1个；第十次对比，就能确定是否找到目标。所以，最坏的情况下，只需要对比10次，比顺序查找的1000次快得多！ 师：这就是二分查找的优势，数据量越大，这种优势越明显。但大家也要记住，二分查找需要提前排序，如果数据是无序的，我们需要先排序，再进行二分查找，这也是它的一个小局限。所以，选择哪种查找算法，要根据实际情况来决定，这就是算法优化的意义。 6、 课堂小结 师：今天这节课，我们一起学习了两种常用的精准查找算法——顺序查找和二分查找，收获满满。谁来总结一下，本节课你学到了什么？有哪些收获和体会？ 生1：我学到了顺序查找和二分查找两种算法，顺序查找是逐个对比，二分查找是分半缩小范围。 生2：我知道了二分查找的前提是数据必须有序，它比顺序查找效率高，但步骤稍微复杂一点。 生3：我学会了用卡片模拟两种查找算法的步骤，还知道了生活中很多地方都用到了查找算法，比如字典查字、超市找商品。 生4：我明白了，选择查找算法要根据数据是否有序、数据量大小来决定，这样才能更高效地找到目标。 4.师：大家总结得都非常全面、到位，看来大家都掌握了本节课的核心知识。 算法的世界充满奥秘，排序算法和查找算法是我们接触的最基础、最常用的经典算法。通过这两节课的学习，我们不仅掌握了具体的算法步骤，更培养了步骤化、逻辑性的算法思维，这对我们今后学习更复杂的算法、解决更多实际问题，都有很大的帮助。希望大家在今后的生活中，也能主动运用算法思维，优化做事方法，做一个“高效、严谨”的小能手。 学科网（北京）股份有限公司 $