2.4 常见算法的程序实现 课件（共14张PPT） 2022-2023学年人教中图版（2019）高中信息技术必修1

2.4 常见算法的程序实现 算法与程序实现 学习目标 理解解析算法和枚举算法。 了解python中的排序算法。 1 2 logo 自主学习（P71-75） 什么是解析算法？ 什么是枚举算法？使用枚举算法需要注意哪些问题？ 解析算法与枚举算法 解析算法指通过找出解决问题的前提条件与结果之间关系的表达式，并计算表达来实现问题的求解。 许多问题可以通过分析，抽象成数学模型，借助解析式，用已知条件为变量赋值进行求解。 例如，在“体验探索”中求解行人过马路最短绿灯时长时，可以应用行程问题相关公式，先计算行人过马路的时间 ????过马路=?????马路????步行?，然后建立数学模型????绿灯长=?????过马路?+?????人反应，得到行人过街绿灯最短时长公式????绿灯长?=?????马路????步行?+?????人反应,最后只要将已知条件代入公式即可完成该问题求解。 ? 解析算法与枚举算法 枚举法是依据问题的已知条件，确定答案的大致范围，在此范围内列举出它所有可能情况的方法。在列举过程中，既不能遗漏，也不能重复，通过逐一判断，验证哪些情况满足问题的条件，从而得到问题的答案。 在枚举算法的编程中，首先，要确定枚举对象和枚举范围，验证问题成立的条件；然后，借助循环语句和条件语句进行相应的程序设计，实现问题解决。 解析算法与枚举算法 枚举算法在生活中有着比较广泛的应用场景，适合解决求解的答案数量有限，并且可能的答案是能按照某种规则列举出来的问题。例如，用枚举法解决一些数学问题(“韩信点兵”“鸡兔同笼”等)、益智游戏和逻辑推理等。 枚举算法需要逐一验证所有可能的情况，运算量比较大，解决问题的效率不够高。因此，在应用枚举法求解问题时，需要考虑优化算法，选择恰当的枚举对象，尽量分析出问题中的隐含条件，缩小枚举范围，以提高解决问题的效率。 logo 自主学习 python中的排序算法？ 资源： https://www.cnblogs.com/maoxinjueluo/p/12536776.html Python中的排序算法 冒泡排序 冒泡排序（英语：Bubble Sort）是一种简单的排序算法。它重复地遍历要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 Python中的排序算法 选择排序 选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。 Python中的排序算法 插入排序 插入排序（英语：Insertion Sort）是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供插入空间。 Python中的排序算法 快速排序 快速排序（英语：Quicksort），又称划分交换排序（partition-exchange sort），通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 Python中的排序算法 希尔排序 希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因DL．Shell于1959年提出而得名。 希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越 ... ...