第二单元 用Visual Basic语言解决问题
第11课 用穷举法解决问题 导学案
【课前延伸】
课前认真预习课本,结合上节课所学知识完成以下问题。
1、穷举法又叫 ,是解决 问题的方法。
2、设计穷举法一般使用 结构程序来实现。
3、生活中哪些问题我们可以用穷举法来解决?
【学习目标】
1、了解穷举法的基本思想。
2、利用穷举法编写程序解决简单问题。
【自主学习】
1、用穷举法产生百位数是1的所有5为整数
分析:这个5位数的万位可能是 ,千位、十位、个位可能是 ,百位是1,且固定不变。
2、判断一个5位数是否是81和91的倍数
用 法可以盘点一个数是否是另一个数的倍数。如A mod B=0则说明A是B的整数倍, 是取余运算符。
If (x mod 81 =0)And( x mod 91 =0) then text1.text=x
3、如果and 两侧有一个余数部位0,那么x还是我们要找的密码吗?
【交流探究】
1、代码
Dim x as long
For a=1 to9
For b=0 to 9
For c=0 to 9
For d=0 to 9
For e=0 to 9
X=a*1000+b*100+d*10+e
If (x mod 81 =0)And( x mod 91 =0) then text1.text=x
Next e,d,b,a
2、求余运算、整除运算
Mod是求余运算符,a mod b 其功能为
\ 是整除运算,a\b其功能是
【拓展视野】
1、自看课本P89知识集装箱:穷举法 求余运算、整除运算
2、自看课本P91阅览室:算法
【回顾反思】
1、利用穷举法的关键是:
2、mod和\的区别是:
【实战演练-当堂达标】
1、《算经》中出了这样一道题:鸡翁一,值钱五;鸡母一,值钱三;鸡雏一,值钱一;百钱买百鸡,问鸡翁、鸡母、鸡雏各几?
2、求所有这样的三位数,这些三位数等于它各位数字的立方和。
例如:153=13+53+33