资源简介

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年提出而得名。 希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止。
Python中的排序算法
归并排序
归并排序是采用分治法的一个非常典型的应用。归并排序的思想就是先递归分解数组，再合并数组。
将数组分解最小之后，然后合并两个有序数组，基本思路是比较两个数组的最前面的数，谁小就先取谁，取了后相应的指针就往后移一位。然后再比较，直至一个数组为空，最后把另一个数组的剩余部分复制过来即可。
THANKS

展开更多......

收起↑