枚举解析算法

《枚举解析算法》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、高一年级信息技术学科导学案时间2012/03/25主备人蒋宏君审核人张华娟使用人课题枚举算法，解析算法课型新课编号20150208学习目标1、了解枚举、解析算法定义2、学会设计解决简单问题的解析算法重难点解析算法的程序填空①什么是枚举算法？算法思想：“一一罗列，逐个判断”根据问题本身的性质,一一列举出该问题所有可能的情况，并根据题FI的条件逐个做出判断，从中挑选出符合条件的解。实现要点：1、列举、检验的过程中既不遗漏也不重复；2、为提高算法效益，应尽可能缩小解的列举范围；3、用循环语句(通常是for)列举所有可能的解；4、用选择语句(通常是if)判

2、断和选择真正的解。举例：1〜99之间所有的素数；输入字符串中的数据字符个数等②什么是解析算法？算法思想：用解析的方法找出表示问题的前提条件和结果Z间关系的数学表达式，并通过表达式的计苏来实现问题的求解。实现要点：1、建立正确的数学表达式；2、将数学表达式转换成正确的VB表达式。举例：一元二次方程求根等1、小明制作了一款倒计时的小软件，其功能是在textl中输入值，点击“开始倒计时”按钮command!，开始在标签label1屮以秒为单位倒计时。如图，输入10秒，则开始显示10,9,8……代码如下：DimtAsLongPrivateSubComman

3、dl_Click()Timer1.Enabled=Truet=EndSubPrivateSubTimerl_Timer()Ift=0ThenMsgBoxn时间到啦!”Timer1.Enabled=ElseLabel1.Caption=”倒计时”&Str(t)&”秒“EndIfEndSub问题：①请把代码内进行填空。②若要实现按秒计时，请对属性框的属性设置属性值为2、小王的email密码忘记了，但她得到一个很重要的信息，请你帮她尽可能的找出密码。她得到的信息是:密码是六位数字，前面两位是31；密码最后两位数字相同；密码能被16和46整除。程序界血如图

4、，单击“帮助找回密码”按钮cmd后，可能的密码显示在列表框listl中。代码如下：PrivateSubcmd_Click()DimaAsInteger,sAsLong,bAsInteger,cAsIntegerFori=OTo9999s=310000+iIfsmod46=0andThena=sMod10b=IfThenListl.AdditemEndIfNextiEndSub①在程序运行界面中出现了三种控件，它们分别属于列表框、命令按钮、标签，请你在序号后写出其对应的控件类型（写出英文名）：①②③②在程序运行界面中控件①上显示了“帮助找回密码”字样

5、，这是通过改变属性的值实现的。③解决问题常用的算法有枚举算法、解析算法、排序算法、查找算法等，那么从上述程序段看，解决此问题的算法是O④程序段中出现了“Commandl—Click”字样，表示这是一个面向对象的事件处理过程，这里的对象是，事件是O⑤从程序段看，这段程序结构属于三种基本程序结构中的⑥完成程序填空。3、某超市打折促销，规定如下：①购物未超过500元按原价支付；②购物超过500元但未超过1000元，超过500元部分按9折优惠计价；③购物超过1000元但未超过1500元，超过1000元部分按8折优惠i；卜价;④购物超过1500元但未超过30

6、00元，超过1500元部分按7折优惠计价;⑤购物超过3000元，超过3000元部分按6折优惠计价。xW500500VxW10001000VxW150015003000程序界面如图所示，在〃输入购物金额（单位：元）〃后的文本框orgtext中输入购物金额（单

7、位:元），单击〃实付金额计算"按钮（Commandl）后，在"实际支付金额（单位：元）为"后的文本框cashText中输出实付金额。解决此问题相应的VisualBasic程序如下：PrivateSubCommand1Click（）DimxAsSingle,yAsSinglex=Vai（orgtext.Text）Ifx<=500ThenElseTfElselfy二X<=Then500+(x-500)*1500Then0.9Elselfy二X<=500+5003000Then500+5000.9+0.9+(x一1000)*0.8500*0.8+(x-1

8、500)*0.7Elsey=500+500*0.9+500*0.8+1500*0.7+(x-3000)*0.6EndIf②