高中信息技术知识梳理八枚举与解析学案.docxVIP

学业梳理八枚举与解析

学考要点1解析算法（必修1数据与计算第97～98页）

1.解析算法的基本思想是指根据问题的前提条件与所求结果之间的关系,找出求解问题的数学表达式,并通过表达式的计算来实现问题的求解。

2.设计解析算法的一般步骤:(1)明确问题的前提条件;(2)明确要求的解;(3)寻找条件与结果之间的关系式,确保数学表达式的正确性;(4)在程序中正确描述该数学表达式。

3.编写解析程序时,必须保证计算过程描述的正确性。特别是把数学表达式转换成Python表达式时,必须注意转换的正确性,否则容易产生运算结果错误或运行过程错误的问题。

学考要点2枚举算法（必修1数据与计算第98～101页）

1.枚举算法的基本思想是把问题所有可能的解一一列举,然后判断每一个列举出的可能解是否为正确的解。在枚举算法的程序实现中,逐一列举出每一个可能解、判断其是否为正确解的过程可采用循环结构来实现。而在利用问题提供的约束条件筛选、判断解的过程中则需要采用分支结构。

2.枚举算法的优缺点和注意事项

(1)优点:是对现实生活的直接描述,易于理解,容易证明算法的正确性。

(2)缺点:枚举算法需要考查多个变量的大量状态,效率比较低。

(3)注意事项:在设计枚举算法时,既不能遗漏任何一个解,也不重复列举;尽可能地缩小解的列举范围,以提高算法的效率。

例1尼科彻斯定理:任何一个大于或等于1的整数,其立方等于一串