复习一：基本算法实例.docVIP

基本算法实例教学复习篇 解析算法 概念 解析算法：是指用 解析 的方法找出表示问题的前提条件和结果之间关系的 数学表达式 ，并通过表达式的计算来实现问题的求解。 特点： 找出正确的 数学表达式 ，在程序设计时，表达为 计算机表达式（算法表达式） 。 例题： 1）、输入直角三角形的两个直角边的边长a和b,计算出斜边的长度。 数学表达式： 计算机表达式： c sqr a^2+b^2 VB程序填空： Dim a As Double, b As Double, c As Double a InputBox “请输入直角三角形的一直角边长：” b InputBox “请输入直角三角形的另一直角边长： c sqr a^2+b^2 ’c为斜边长的变量 Print c____________ 此解析算法应用了算法的 顺序 结构 2）、将n个电阻并联，计算n个并联电阻的总阻值。 数学表达式： 计算机表达式： 1/rs 1/R1+1/R2+……+1/Rn VB程序填空： Dim r As Double , rs As Double r Val InputBox 输入电阻阻值 输入0表示结束: rs 0 ’rs是求解1/R1+1/R2+……+1/Rn的和的变量 Do While r 0 rs rs+1/r r _ Val InputBox 输入电阻阻值 输入0表示结束: Loop Print “并联电阻的总电阻值为:” Str 1 / rs 此解析算法应用了算法的 循环 结构 3）、数学中的一元二次方程ax2+bx+c 0,现已知系数a、b、c，求方程的解x 已知d b2-4ac 1）a 0, 不满足一元二次方程 2）a 0,d 0,有两个不等的根： 数学表达式： x1 ，x2 计算机表达式： x1 -b+sqr d / 2*a ，x2 -b-sqr d / 2*a 3）a 0,d 0,有两个相等的根: 数学表达式： x 计算机表达式：x -b / 2*a 4）a 0,d 0,方程无根（假设没有虚根） VB程序填空： Dim a As Double, b As Double , c As Double, d As Double, x1 As Double, x2 As Double a Val InputBox 输入一元二次方程的系数a: b Val InputBox 输入一元二次方程的系数b: c Val InputBox 输入一元二次方程的系数c: d b ^ 2 - 4 * a * c If a 0 Then Print 不是一元二次方程 Else If d 0 Then Print 此一元二次方程无解 Else If d 0 Then x1 -b/ 2*a Print “此一元二次方程有两个相等的根” ;x1 Else x1 -b+sqr d / 2*a x2 -b-sqr d / 2*a Print x1 ; x1, x2 ; x2 End If End If End if 此解析算法应用了算法的 多重分支结构 结构 总结： 设计解析算法的关键是：寻找正确的数学表达式 解析算法的结构可能是 顺序 结构，也可能是 分支 或 循环 结构，甚至是 几种结构 的组合。 枚举算法 概念 枚举算法：按问题本身的性质,一一（ 列举 ）该问题所有可能的解,并在逐一列举的过程中,（ 检验 ）每个可能解是否问题的真正解,若是,则采纳这个解,否则抛弃它. 特点： 如右图 枚举算法的关键是：（ 列举）和（ 检验 ） 列举：用 循环 结构 检验：用 分支 结构 例题 1）、一张单据上有一个5位数字组成的编号，其千位数和百位数已经模糊不清。但是知道这个5位数是57或67的倍数。要求设计一个算法，输出所有满足这些条件的5位数。 程序流程图如下： 填空： 1. 枚举算法的一般设计步骤： 根据这道题目流程图填空 1 .确定列举的条件： 0 i 99 （既不能遗漏也不能重复） 2 .明确检验的条件： n mod 57 0 or n mod 67 0 （注意逻辑运算符的应用：not、and、or） 3 .确定枚举算法的结构：循环嵌套单分支 2.VB程序填空： 1 用do while ~loop实现 Dim i As Integer, n As Integer i 0 Do While i 99 （ 或i 100） n 10047 + 100 * i If n mod 57 0 and n mod 67 0 Then List1.AddItem n （ 或prin