17-18版 算法与程序设计 算法的程序实现.docVIP

算 法 与 程 序 设 计 算法的程序实现 [浙江考试标准] 考试内容 考核要求 考试属性1.枚举算法及程序实现 c加试2.解析算法及程序实现 c3.排序算法及程序实现 (1)冒泡排序 (2)选择排序c 4.查找算法及程序实现 (1)顺序查找 (2)对分查找c 5.递归算法 a6.VB访问Access数据库 (1)通过ADO对象连接数据库 (2)通过Recordset对象获取数据表中的数据a 一、枚举算法 1．枚举算法的基本思想 根据问题的本身性质，①________出该问题②________可能的情况，并根据题目的条件逐一分析、判断是否满足条件，若满足，则它是问题的一个解，从而挑选出符合条件的③________。 2．枚举算法解题的基本思路 (1)确定枚举对象、枚举范围和判断条件。 (2)一一列举可能的解，验证是否是问题的解。 3．枚举算法程序实现的三要素。 (1)枚举解时，既不能遗漏任何一个真正解，又不能有重复，用循环语句实现。 (2)条件判断时，利用问题提供的约束条件筛选、判断解的正确性，用分支语句实现。 (3)求解形式一般以输出解的内容或进行与解有关的其他计算。 二、解析算法 1．解析算法的基本思想 用解析的方法找出表示问题的前提条件与所求结果之间关系的④________，并通过表达式的计算来实现问题的求解。 2．解析算法解题的基本思路 (1)建立正确的数学