解析算法、枚举算法

解析算法、枚举算法常用算法的实现解析算法的基本思想是：用解析的方法找出问题的前提条件与所求结果之间的数学关系表达式，并通过数学表达式的计算来实现问题的求解。用VisualBasic编写程序时，必须注意计算过程描述的正确性。设计成解析算法的一般1）建立正确的数学模型，得出正确的数学表达式。2）保证计算过程的正确性，即把数学表达式转化成VB表达式。例1有如下问题：已知圆柱形的半径r和高度h，使用公式π*r^2求出此圆柱的体积。已知直角三角形两条边的边长，求第三条边的长度。已知班级每位同学的身高h，按照h的值从小到大进行排列。用计算机解决上述问题，适合用解析算法的是（）A.B.C.D.B枚举算法的基本思想：是根据问题的本身性质，一一列举出该问题所有可能的情况，并根据题目的条件逐个作出判断，从中挑选出符合条件的解。设计枚举算法时要在尽可能小的范围内罗列出所有可能的情况，不能遗漏，也不能重复。枚举算法在程序实现时，要明确下列三要素：（1）“循环（枚举解）”（2）“条件判断（筛选解）”（3）“求解形式（输出解的内容或统计解的个数）”枚举算法的一般格式For循环变量=初值To终值Step步长If检验表达式then输出正确的解EndIfNext循环变量例1下列问题中适合使用枚举算法解决的是（）(A)计算两个数的乘积(B)计算50个同学的平均分(C)查找200以内所有能被7整除且个位数字为5的自然数(D)设计主题班会C例2小明设计了一个VisualBasic程序：求1～n(不超过10000)之间能被5整除但不能被3整除的自然数。其设计界面如图1所示、代码编辑窗口如图2所示。（1）解决此问题主要采用的算法为①（填：解析算法/枚举算法）。（2）图2中标注A处应填写的代码为②。（3）图2中List1.AddItemStr(i)语句中AddItem是List1的(填:事件/属性/方法)。枚举算法方法Imod30小结1.解析算法基本思想：用解析的方法找出问题的前提条件与所求结果之间的数学关系表达式，并通过数学表达式的计算来实现问题的求解。2.枚举算法基本思想：是根据问题的本身性质，一一列举出该问题所有可能的情况，并根据题目的条件逐个作出判断，从中挑选出符合条件的解。设计枚举算法时要在尽可能小的范围内罗列出所有可能的情况，不能遗漏，也不能重复。