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