第四单元-常用算法及程序实现-PPT.ppt

第四单元常用算法及程序实现第四单元常用算法及程序实现洞悉目标洞悉目标考试内容考试内容考试要求考试要求考试属性考试属性1.1.解析算法基本思想解析算法基本思想c c加试加试2.2.解析算法的程序实现解析算法的程序实现c c加试加试3.3.枚举算法基本思想枚举算法基本思想c c加试加试4.4.枚举算法的程序实现枚举算法的程序实现c c加试加试考点考点1 1枚举算法基本思想枚举算法基本思想根据问题的本身特点根据问题的本身特点,一一列举出该问题的所有可能情况一一列举出该问题的所有可能情况,并对可能情况进行并对可能情况进行逐一分析、判断是否满足条件逐一分析、判断是否满足条件,若满足若满足,则它是问题的一个正确解则它是问题的一个正确解,从而挑选从而挑选出符合条件的所有解。出符合条件的所有解。枚举算法三要素枚举算法三要素:枚举范围、枚举对象、判断条件。枚举范围、枚举对象、判断条件。【重难点剖析重难点剖析】枚举范围要精确。既不能遗漏任何一个真正解枚举范围要精确。既不能遗漏任何一个真正解,也不能有重复。也不能有重复。枚举对象的选择要准确。枚举对象的选择要准确。条件表达式的书写要规范。条件表达式的书写要规范。夯实考点夯实考点典例典例1 1 下列问题中适合采用枚举算法解决的是下列问题中适合采用枚举算法解决的是()A.A.求三个数中的最大数求三个数中的最大数B.B.统计统计10001000以内能被以内能被7 7整除但不能被整除但不能被3 3整除的自然数的个数整除的自然数的个数C.C.计算计算1 1100100的和的和D.D.将一个十进制数转换为二进制数将一个十进制数转换为二进制数解解析析:本题主要考查枚举算法的基本思想。显然本题主要考查枚举算法的基本思想。显然,只有只有B B选项符合枚举算法的选项符合枚举算法的基本思想基本思想,枚举对象为自然数枚举对象为自然数,枚举范围为枚举范围为1 11 000,1 000,枚举条件为枚举条件为:i mod 7=:i mod 7=0 and i mod 30,0 and i mod 30,因此答案为因此答案为B B。答案答案:B B考点考点2 2枚举算法的程序实现枚举算法的程序实现枚举范围用循环结构实现枚举范围用循环结构实现(一般采用一般采用ForFor语句语句)。条件判断用分支条件判断用分支(选择选择)结构实现结构实现(一般采用一般采用IfIf语句语句)。典例典例2 2 某某QQQQ群采用问题验证的加入方式群采用问题验证的加入方式,如图如图4-14-1所示所示:某同学设计了一个某同学设计了一个VBVB程序用于寻找这个以程序用于寻找这个以511511开头、可被开头、可被20152015整除的整除的6 6位数位数,单击计算按钮单击计算按钮Command1,Command1,在标签在标签Label2Label2上显示答案上显示答案,设计的窗体界面如图设计的窗体界面如图4-4-2 2所示。所示。(2)(2)要在窗体的标题栏上显示要在窗体的标题栏上显示“问题验证问题验证”字样字样,是通过修改该窗体对象的是通过修改该窗体对象的 (填填:Font/Caption/Text):Font/Caption/Text)属性的值实现的。属性的值实现的。(3)(3)在代码编辑窗口中在代码编辑窗口中,输入输入“Label2.”Label2.”后出现如图后出现如图4-34-3所示的信息所示的信息,其中的其中的“AutoSizeAutoSize”是是Label2Label2的的(填填:事件名事件名 /方法名方法名 /属性名属性名)。(4)(4)为了实现上述功能为了实现上述功能,程序划线处应填入的语句为程序划线处应填入的语句为:。Private Sub Command1_Click()Private Sub Command1_Click()Dim i As Integer,n As Long Dim i As Integer,n As Long For i=0 To 999 For i=0 To 999 If n Mod 2015=0If n Mod 2015=0Then Label2.Caption=Then Label2.Caption=Str(nStr(n)Next i Next iEnd SubEnd Sub解析解析:本题考查的是枚举算法思想以及程序的实现。此程序枚举的是本题考查的是枚举算法思想以及程序的实现。此程序枚举的是6 6位数中位数中的后的后3 3位位,因此因此6 6位数为位数为n=511000+in=511000+i。答案答案:(1)B(1)B(2)Caption(2)Caption(3)(3)属性名属性名(4)n=511000+i(4)n=511000+i典例典例3 3 某旅游景点的门票收取标准如下某旅游景点的门票收取标准如下:身高身高1 1米米2 2及以下的免费及以下的免费,超过超过1 1米米2 2但不超过但不超过1 1米米4 4的半票的半票,1,1米米4 4以上为全票。解决这个问题最合适采用的算以上为全票。解决这个问题最合适采用的算法是法是()A.A.枚举算法枚举算法B.B.解析算法解析算法C.C.查找算法查找算法D.D.排序算法排序算法解析解析:本题主要考查的是解析算法的基本思想。本题主要考查的是解析算法的基本思想。游客的身高是问题的前提条游客的身高是问题的前提条件件,应付门票费用是所求的结果应付门票费用是所求的结果,两者根据收费标准可列出两者根据收费标准可列出3 3个公式个公式,这种解题这种解题方法符合解析算法的基本思想。方法符合解析算法的基本思想。答案答案:B B考点考点3 3解析算法基本思想解析算法基本思想是指用解析的方法找出表示问题的前提条件与所求结果之间关系的数学表达是指用解析的方法找出表示问题的前提条件与所求结果之间关系的数学表达式式,并通过表达式的计算来实现问题的求解。并通过表达式的计算来实现问题的求解。考点考点4 4解析算法的程序实现解析算法的程序实现运用解析算法分析问题运用解析算法分析问题,寻找问题的各要素间的联系寻找问题的各要素间的联系,并用数学表达式表并用数学表达式表示它们的关系。示它们的关系。写出解决问题的解析步骤写出解决问题的解析步骤,并通过编写和运行程序求得问题的解。并通过编写和运行程序求得问题的解。典例典例4 4 下列下列VBVB程序的功能是程序的功能是:在文本框在文本框Text1Text1中输入十进制数中输入十进制数x,x,单击单击“计算计算”按钮按钮Command1,Command1,在标签在标签Label3Label3上显示该十进制数对应的二进制数。上显示该十进制数对应的二进制数。程序运行界面如图程序运行界面如图4-44-4所示。所示。按此要求编写的程序如下按此要求编写的程序如下,但加框处代码有误但加框处代码有误,请改正。请改正。Private Sub Command1_Click()Private Sub Command1_Click()Dim x As Integer,s As StringDim x As Integer,s As Stringx=Val(Text1.Text)x=Val(Text1.Text)s=s=Do While x 0Do While x 0 s=s+s=s+Str(xStr(x Mod 2)Mod 2)x=x 2x=x 2LoopLoopLabel3.Caption=Label3.Caption=Str(sStr(s)End SubEnd Sub解析解析:本题考查的是解析算法的程序实现。十进制转换为二进制方法为本题考查的是解析算法的程序实现。十进制转换为二进制方法为:除除2 2取余取余,直到商为直到商为0,0,最后将余数倒过来写即为二制数。后得到的余数应放在最后将余数倒过来写即为二制数。后得到的余数应放在字符串字符串S S的前面的前面,因此因此,处语句应改为处语句应改为s=s=Str(xStr(x Mod 2)+s;Mod 2)+s;因为因为s s为字符为字符串类型串类型,因此不能加因此不能加StrStr函数。函数。答案答案:s=s=Str(xStr(x Mod 2)+s Mod 2)+s Label3.Caption=sLabel3.Caption=s典例典例5 5 (浙江省浙江省20152015年年1010月选考题月选考题)编写编写VBVB程序程序,实现如下功能实现如下功能:在文本在文本框框Text1Text1和和Text2Text2中分别输入一个整数中分别输入一个整数,单击命令按钮单击命令按钮Command1,Command1,在列表框在列表框List1List1中显示结果中显示结果,运行效果如图运行效果如图4-54-5所示。结果包含两列数据所示。结果包含两列数据,第第1 1列为两列为两数之间的摄氏温度值数之间的摄氏温度值(间隔间隔1 1度、升序度、升序),),第第2 2列为对应的华氏温度值。列为对应的华氏温度值。(1)(1)要使命令按钮要使命令按钮Command1Command1上显示的文本改为上显示的文本改为“转换转换”,可在其属性窗口可在其属性窗口(图图4-6)4-6)中将中将属性的属性值修改为属性的属性值修改为“转换转换”。(2)(2)为实现上述功能为实现上述功能,请在划线处填入合适代码或选项。请在划线处填入合适代码或选项。Private Sub Command1_Click()Private Sub Command1_Click()Dim t1 As Integer,t2 As IntegerDim t1 As Integer,t2 As IntegerDim i As Dim i As Integer,tInteger,t As Integer As IntegerDim f As SingleDim f As SingleList1.ClearList1.Cleart1=Val(Text1.Text)t1=Val(Text1.Text)t2=Val(Text2.Text)t2=Val(Text2.Text)IfIfThenThen(选填字母选填字母,从下列从下列A A、B B、C C、D D四个选项中选取一项四个选项中选取一项)t=t1:t1=t2:t2=tt=t1:t1=t2:t2=tEnd IfEnd Ifi=t1i=t1Do WhileDo While(选填字母选填字母,从下列从下列A A、B B、C C、D D四个选项中选取一项四个选项中选取一项)f=i*9/5+32f=i*9/5+32 摄氏温度转换为华氏温度摄氏温度转换为华氏温度List1.AddItem List1.AddItem Str(iStr(i)+)+Str(fStr(f)(填程序代码填程序代码)LoopLoopEnd SubEnd Sub划线划线处的选项处的选项:A.i=t2A.i=t2 B.f=t2 B.ft2 C.t1t2 D.if D.i=0And c=0And c=9ThenThennum=num+1num=num+1End IfEnd IfNext iNext iLabel1.Caption=Label1.Caption=str(numstr(num)End SubEnd Sub划线划线、的选项的选项:A.DoA.Do While i=n While i=n B.cB.c=Mid(s,i,1)=Mid(s,i,1)C.ForC.For i=1 i=1To nTo n解析解析:本题程序的功能是统计数字字符的个数。要添加按钮本题程序的功能是统计数字字符的个数。要添加按钮,则应选择按钮则应选择按钮控件控件;s;s存储的是从文本框存储的是从文本框Text1Text1中输入的字符串中输入的字符串,然后把然后把s s字符串中的每字符串中的每个字符取出来个字符取出来,一一进行判断一一进行判断,如果是数字字符如果是数字字符,则进行计数则进行计数,因此因此处语句处语句为为:For i=1 To n,:For i=1 To n,处语句为处语句为:c=Mid(s,i,1):c=Mid(s,i,1)。答案答案:(1)(1)(2)Text1.Text(2)Text1.TextC CB B典例典例7 7 小明设计了一个小明设计了一个Visual BasicVisual Basic程序程序:求求1 1n(n(不超过不超过10000)10000)之间能之间能被被5 5整除但不能被整除但不能被3 3整除的自然数。其设计界面如图整除的自然数。其设计界面如图4-94-9所示、代码编辑窗所示、代码编辑窗口如图口如图4-104-10所示。所示。(1)(1)解决此问题主要采用的算法为解决此问题主要采用的算法为(填填:解析算法解析算法/枚举算法枚举算法)。(2)(2)图图4-104-10中标注中标注A A处应填写的代码为处应填写的代码为。(3)(3)图图4-104-10中中List1.AddItem List1.AddItem Str(iStr(i)语句中语句中AddItemAddItem是是List1List1的的(填填:事件事件/属性属性/方法方法)。分析分析:本题符合枚举算法解题思想本题符合枚举算法解题思想,因此采用的算法为枚举算法因此采用的算法为枚举算法;“能被能被5 5整整除但不能被除但不能被3 3整除的自然数整除的自然数”用用VBVB表达式表示为表达式表示为:i Mod 5=0 And i Mod:i Mod 5=0 And i Mod 30,30,因为因为ForFor循环中循环中i i的步长为的步长为5,5,因此因此i i是是5 5的倍数的倍数,可将表达式简写为可将表达式简写为:i:i Mod 30;AddItemMod 30;AddItem是列表框是列表框List1List1的方法的方法,表示将内容添加到列表框中。表示将内容添加到列表框中。答案答案:(1)(1)枚举算法枚举算法(2)i Mod 30(2)i Mod 30或或i Mod 5=0 And i Mod 30i Mod 5=0 And i Mod 30(3)(3)方法方法点击进入课后训练点击进入课后训练 谢谢观赏谢谢观赏 Thanks!Thanks!