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

技术 技术 第四单元　常用算法及程序实现 洞悉目标 加试 c 4.枚举算法的程序实现 加试 c 3.枚举算法基本思想 加试 c 2.解析算法的程序实现 加试 c 1.解析算法基本思想 考试属性 考试要求 考试内容 考点1　枚举算法基本思想 根据问题的本身特点,一一列举出该问题的所有可能情况,并对可能情况进行逐一分析、判断是否满足条件,若满足,则它是问题的一个正确解,从而挑选出符合条件的所有解。 枚举算法三要素:枚举范围、枚举对象、判断条件。 【重难点剖析】 ①枚举范围要精确。既不能遗漏任何一个真正解,也不能有重复。 ②枚举对象的选择要准确。 ③条件表达式的书写要规范。 夯实考点 典例1 下列问题中适合采用枚举算法解决的是(　　) A.求三个数中的最大数 B.统计1000以内能被7整除但不能被3整除的自然数的个数 C.计算1～100的和 D.将一个十进制数转换为二进制数 解析:本题主要考查枚举算法的基本思想。显然,只有B选项符合枚举算法的基本思想,枚举对象为自然数,枚举范围为1～1 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 = 0　Then Label2.Caption = Str(n) Next i 　End 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 String 　x = Val(Text1.Text) 　s = 　Do While x 0 　　 s = s + Str(x Mod 2) 　　① 　　 x = x \ 2 　Loop 　Label3.Caption = Str(s) 　　② End Sub 解析:本题考查的是解析算法的程序实现。十进制转换为二进制方法为:除2取余,直到商为0,最后将余数倒过来写即为二制数。后得到的余数应放在字符串S的前面,因此,①处语句应改为s = Str(x