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