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

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

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

第6课生活中的算法

—查找与排序

学习目标

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

1

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

2

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

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

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

探究一探究三

查找算法我实践我创新

目录探究二课堂小结

CONTENTS

排序算法

1探究一查找算法

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

顺序查找、二分查找、哈希查找等。查找算法的应用也非常

广泛，例如在数据库查询、搜索引擎等领域都有应用。

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

顺序查找

顺序查找适用于各种情况，

包括有序和无序的数据结构，

顺序查找是一种简单直观的查找算以及连续和离散存储的情况。

法，其基本思想是从第一循环元素开始然而，这种查找方法通常比

逐个与要查找的目标进行比较，如果与较慢，因为需要逐个比较每

要查找的目标一致，则查找成功，如果个元素。

查找到最后一个元素，与目标仍不一致，

则查找失败。

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

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

价、销量。

分析在数据表

单价/(元/12支)

型号销量/万支中查找33306型

3330129.910号的过程。

3330214.66

3330315.69

3330422.58

3330535.52

3330623.911

3330719.95

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

开始

设定目标“33306”

遍历序列