课件24张PPT。3.9 解析、枚举算法及其程序实现考点1考点2考点1解析算法的程序实现 解析算法是指用解析的方法找出问题的前提条件与所求结果之间关系的数学表达式,并通过表达式的计算来实现问题求解。例如计算1+2+3+…+100的和,可通过求和公式s= n(n+1)得到。 解析算法的程序实现关键是建立正确的数学模型(得出正确的数学计算表达式),并保证计算过程描述的正确性(用正确合理的VB变量、表达式来表示已经得出的数学计算式)。考点1考点2例1研究表明,人的身高与遗传有很大关系,其中成年男性的身高预测公式为身高(cm)=(父亲身高+母亲身高)*1.08/2,女性的身高预测公式为身高(cm)=(父亲身高*0.923+母亲身高)/2,具体程序运行界面和算法流程图如下图所示:考点1考点2考点1考点2运行程序时,在文本框Text1中输入父亲身高,在文本框Text2中输入母亲身高,在文本框Text3中输入性别,单击“预测”按钮Command1,在标签Label4中显示预测身高,程序代码如下: Private Sub Command1_Click() h1=Val(Text1.Text) h2=Val(Text2.Text) s=Text3.Text If s=″男″ Then h= ① ? Else h=(h1*0.923+h2)/2 End If Label4.Caption=Text3.Text+″孩子的身高是:″+ ② +″cm″? End Sub考点1考点2(1)该事件处理过程采用的算法是 。(填解析算法/枚举算法)? (2)在程序中①和②划线处,填入适当的语句或表达式,把程序补充完整。 程序中①划线处应填入 。? 程序中②划线处应填入 。? 答案:(1)解析算法 (2)(h1+h2)*1.08/2 Str(h)考点1考点2解析:本题要求完善使用解析算法解决问题的程序。解析算法在程序实现时的关键点是能得出“正确的数学模型”和写出“正确的VB计算表达式”。从题目功能描述可知子女身高与父母身高之间存在着明确的关系,事件处理过程正是利用解析算法解决此问题的程序,属于解析算法的实现。 根据题意和流程图,①处为计算男孩子的身高,把计算表达式转换为VB语法的表达式填入即可。②处显示孩子的身高,即h的值。 解决此类问题可根据任务描述和流程图,正确提炼其中的数学表达式并将其转化成VB表达式。考点1考点2考点2枚举算法的程序实现 枚举算法也称穷举算法,其基本思想是根据问题本身的性质,一一列举该问题所有可能的情况,并根据题目的条件逐一作出判断,从中找出符合条件的解。在列举的过程中,既不能遗漏,也不能重复。比如,要求100以内所有的素数,就可以采用枚举算法。考点1考点2例2鸡兔同笼问题。一群鸡和兔关在一个笼子里,其中共有头30个,脚60只,问鸡和兔各几只?现用VB程序求解,程序如下: Private Sub Command1_Click() for i=1 to 30 j= ① ? if ② then? list1.additem ″鸡:″+str(i)+″只,兔″+str(j)+″只。″ end if next i End Sub考点1考点2(1)该事件处理过程采用的算法是 。(填:解析算法/枚举算法)? (2)在程序中①和②划线处,填入适当的语句或表达式,把程序补充完整。 程序中①划线处应填入 。? 程序中②划线处应填入 。? 答案:(1)枚举算法 (2)30-i i*2+j*4=60 解析:由语句list1.additem ″鸡:″+str(i)+″只,兔″+str(j)+″只。″可知,变量i表示鸡的数量,j表示兔的数量,所以①处应填入30-i。②处判断脚的数量是否等于60,即②处的条件表达式i*2+j*4=60,只要满足两个条件,即把数据展示在列表框中。由上分析可知,循环变量i表示鸡的数量,其值由1到30,逐一条件“i*2+j*4=60”进行比对,若符合的进行展示,由此特征可判断该程序是典型的枚举算法程序。1.计算三角形面积的算法如下: ①输入三角形三边长a,b,c ②如果a,b,c能组成三角形,则执行③④⑤,否则转到⑥ ③计算半周长p ... ...
~~ 您好，已阅读到文档的结尾了 ~~
