3.6生活中的算法-查找与排序-青岛版（2024）初中《信息技术》第四册课件

第6课

生活中的算法

—查找与排序第三单元

基于算法的编程基础山东省2024青岛版初中Python同步教学设计技术支持1了解排序、查找算法及思路，理解不同算法的实现过程。2通过在生活场景中对排序、查找算法的选择和应用，了解不同排序、查找算法的作用和特点。3在程序设计的过程中，体会算法的多样性，提升问题分析、算法解决、程序表达的数字化学习与创新能力。学习目标目录contents0102探究二排序算法03探究三我实践我创新04课堂小结探究一查找算法

查找算法是Python算法中的另一个重要算法，主要包括顺序查找、二分查找、哈希查找等。查找算法的应用也非常广泛，例如在数据库查询、搜索引擎等领域都有应用。探究一

查找算法1顺序查找

顺序查找是一种简单直观的查找算法，其基本思想是从第一循环元素开始逐个与要查找的目标进行比较，如果与要查找的目标一致，则查找成功，如果查找到最后一个元素，与目标仍不一致，则查找失败。11探究一

查找算法—顺序查找

顺序查找适用于各种情况，包括有序和无序的数据结构，以及连续和离散存储的情况。然而，这种查找方法通常比较慢，因为需要逐个比较每个元素。探究一

查找算法—顺序查找1型号单价/（元/12支）销量/万支3330129.9103330214.663330315.693330422.583330535.523330623.9113330719.95下表为某品牌文具官方旗舰店里不同中性笔的单价、销量。

分析在数据表中查找33306型号的过程。开始遍历序列结束找到探究一

查找算法—顺序查找1设定目标“33306”目标==列表项？序列中无可查找元素探究一

查找算法—顺序查找1number=[‘33301’,‘33302’,‘33303’,‘33304’,‘33305’,‘33306’,‘33307’]target=‘33306’

：#i遍历列表中所有型号if

：#查找目标等于当前型号print(“已找到”)position=number.index(1)#查找目标位置positionprint(“是列表中第”，+1，“个型号”)#目标位置+1breakelse：print(“不匹配”)foriinnumberi==target二分查找

二分查找也称折半查找，它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。11探究一

查找算法—二分查找1.必须采用顺序存储结构。2.必须按关键字大小有序排列。顺序查找二分查找

顺序查找是一种简单直观的查找算法，其基本思想是从第一循环元素开始逐个与要查找的目标进行比较，如果与要查找的目标一致，则查找成功，如果查找到最后一个元素，与目标仍不一致，则查找失败

从表的中间项开始查找，如果表的中间项就是目标项，则查找结束；如果不匹配，当中间项比目标项大，目标项在前半部分，当中间项比目标项小，目标项在后半部分。重复上述查找过程，每次都能将查找范围缩小一半，直到查找结束。11探究一

查找算法探究二

排序算法2排序算法是Python算法中的基础算法，主要包括冒泡排序、选择排序、插入排序、快速排序等。排序算法的应用非常广泛，例如在数据处理、搜索引擎等领域都有应用。排序就是将一组数据按照一定的规则进行排列，使其从无序变为有序的操作，程序中有多种排序算法对数据进行排序。排序算法123冒泡排序：冒泡排序算法是把较小的元素往前调或者把较大的元素往后调。快速排序：通过一趟排序算法把所需要排序的序列的元素分割成两大块，其中，一部分的元素都要小于或等于另外一部分的序列元素，然后仍根据该种方法对划分后的这两块序列的元素分别再次实行快速排序算法。12探究二

排序算法排序算法的应用非常广泛，例如在数据处理、搜索引擎等领域都有应用。1探究二

排序算法—冒泡排序2106982115106982115610982115691082115698102115698210115698210115698210511第1轮后的序列探究二

排序算法—冒泡排序2第2轮后的序列第3轮后的序列第1轮后的序列第4轮后的序列第5轮后的序列698210511682951011628591011265891011256891011探究二

排序算法—快速排序2快速排序基本思想1、从一组需要排序的数据中任选一个数据，将其他数据分隔成左右两部分，一部分全比这个数据小，另一部分全比这个数据大。2、按上述步骤对两部分数据分别多次快速排序，直到将数据全部完成排序。

快速排序体现了“分治”思想，是所有排序算法中最高效的一种。12排序算法是Python算法中的基础算法，主要包括冒