生活中的算法-查找与排序-青岛版（2024）初中信息技术第四册.pptxVIP

第三单元基于算法的编程基础

第6课生活中的算法

—查找与排序

山东省2024青岛版初中Python同步教学设计

通过在生活场景中对排序、查找算法的选择和应用，了解不

同排序、查找算法的作用和特点。

在程序设计的过程中，体会算法的多样性，提升问题分析、算

法解决、程序表达的数字化学习与创新能力。

了解排序、查找算法及思路，理解不同算法的实现过程。

1

学习目标

2

3

目录CONTENTS

2-

探究二

排序算法

我实践我创新

3-04-

探究一

查找算法

-1

课堂小结

探究三

查找算法是Python算法中的另一个重要算法，主要包括

顺序查找、二分查找、哈希查找等。查找算法的应用也非常广泛，例如在数据库查询、搜索引擎等领域都有应用。

1探究一查找算法

1探究一查找算法—顺序查找

型号

单价/(元/12支)

销量/万支

33301

29.9

10

33302

14.6

6

33303

15.6

9

33304

22.5

8

33305

35.5

2

33306

23.9

11

33307

19.9

5

1探究一查找算法—顺序查找

下表为某品牌文具官方旗舰店里不同中性笔的单价、销量。

1探究一查找算法—顺序查找

开始

设定目标“33306”

遍历序列

目标==列表项?

5

找到

ψ

结束

序列中无可查找元素

1探究一查找算法—顺序查找

number=[‘33301’,‘33302’,‘33303’,‘33304’,‘33305’,‘33306’,‘33307’]

target=‘33306’

foriinnumber:#i遍历列表中所有型号

if_i==target_:#查找目标等于当前型号

print(“已找到”)

position=number.index(1)

print(“是列表中第”,

break

else:

print(“不匹配”)

#查找目标位置position

+1,“个型号”)#目标位置+1

1探究一查找算法二分查找

顺序查找

二分查找

顺序查找是一种简单直观的查找算法，其基本思想是从第一

循环元素开始逐个与要查找的目标进行比较，如果与要查找的目标一致，则查找成功，如果查找到最后一个元素，与目标仍不一致，则查找失败

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

探究一查找算法

1

2探究二排序算法

2探究二排序算法

排序就是将一组数据按照一定的规则进行1排列，使其从无序变为有序的操作，程序

中有多种排序算法对数据进行排序。

快速排序：通过一趟排序算法把所需要排序的序列的元素分割成两大块，其中，一部分的元素都要小于或等于另外一部分的序列元素，然后仍根据该种方法对划分后的这两块序列的元

素分别再次实行快速排序算法。

3

排序算法的应用非常广泛，例如在

数据处理、搜索引擎等领域都有应用。

冒泡排序：冒泡排序算法是把较小的元素往前调或者把较大的元素往后调。

排序算法

2

69108211

探究二排序算法—冒泡排序

1098

2

第1轮后的序列

11

11

11

5

8

2

10

10

9

9

9

9

6

6

6

6

5

11

8

8

10

11

11

10

11

8

9

8

9

6

6

6

2

2

2

2

5

5

5

5

5

第1轮后的序列

第2轮后的序列

第3轮后的序列

第4轮后的序列

第5轮后的序列

2

6

5

85

58

68

探究二排序算法—冒泡排序

91011

6

6

6

2

2

10

10

11

11

9

8

8

2

5

5

1、从一组需要排序的数据中任选一个数据，

将其他数据分隔成左右两部分，一部分全比这个

数据小，另一部分全比这个数据大。

2、按上述步骤对两部分数据分别多次快速排

序，直到将数据全部完成排序。

快速排序体现了“分治”思想，是所有排序

算法中最高效的一种。

2探究二排序算法—快速排序

快速排序

基本思想

排序算法是Python算法中的基础算法，主要包括冒泡排序、快

速排序等。排序算法的应用非常广泛，例如