資源簡介

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

展開更多......

收起↑