05 选考 （解析算法+枚举算法+排序算法+查找算法+递归算法+进制转换+数据库）—2022届高中信息技术综合知识点复习梳理（算法与程序设计）

选考部分 一、解析算法 1.定义 解析算法是指用解析的方法找出表示问题的前提条件与结果之间关系的数学表达式，并通过表达式的计算来实现问题的求解。 2.解析算法的程序实现 解析算法程序实现的关键之一是简历正确的数学模型（得出正确的数学计算式），关键之二是保证计算过程描述的正确性（用正确合理地VB变量、表达式来表示已经得出的数学计算式）。 解析算法的代码特征不明显，一般代码中会出现公式计算，但是有公式计算不一定及时解析算法。出现了循环语句或条件语句等复杂的程序结构也不一定不是解析算法。分段函数解决问题一般可归为解析算法。比较复杂的比如辗转相除法求公约数、公倍数，除n取余法实现进制转换，也算解析算法。 3.常见案例 BMI指数计算、出租车计价、鸡兔同笼、阶乘等各类数学问题 二、枚举算法 1.定义 现实中有一类问题可以采用搜索的方法，在搜索结果的过程中，把各种可能的情况都考虑到，并对全部可能结果注意进行判断，过滤掉那些不符合要求的，保留符合要求的结果，这种方法叫做枚举算法。 2.实现要点： ①列举与检验过程既不重复也不遗漏； ②尽可能地使可能解的罗列范围最小，以提高解决问题的效率； ③用循环语句(For语句)在一定范围内列举所有可能的解； ④用选择语句(If语句)判断和选择真正的解。 3.For循环方式格式 4.常见案例 水仙花数、四叶玫瑰数等自幂数的计算、回文数、数据复原、各类整数组合求解等。 三、排序算法 排序算法的基本思想：通常被排序的数据是一批同类型数据，存储在具有适当规模的数组变量中。通过排序可以调整数据在数组变量中的存储位置，使数组内的数据呈现某种次序。 （一）冒泡排序 1.定义 冒泡排序是在一列数据中把较小 (大) 的数据逐次向上推移的一种排序技术。元素会经由交换慢慢“浮”到数列的顶端。从最下面一个元素起，依次比较相邻的两个元素中的数据，将较小的数据调换到上面，小元素像气泡一样上浮。 2.格式 3.变式（升序） （二）选择排序 1.定义 选择排序算法是对冒泡排序算法的改进 。这种方法是对参加排序数组的所有元素中找出最小(或最大)数据的元素，使它与第一个元素中数据相互交换位置。然后在余下的元素中找出最小(或最大)的数据的元素，与第二个元素中的数据交换位置。以此类推，直到所有元素成为一个有序的序列。 选择排序的程序同样采用双重For循环嵌套来实现，外循环来