第二单元 第11课 用穷举法解决问题

第二单元用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