3.2用窮舉法解決問題

1、算法的程序?qū)崿F(xiàn)3.2用窮舉法解決問題信息意識(shí) 計(jì)算思維數(shù)字化學(xué)習(xí)與創(chuàng)新 信息社會(huì)責(zé)任知識(shí)積累關(guān)系與邏輯關(guān)系運(yùn)算符與關(guān)系表達(dá)式關(guān)系運(yùn)算符有：=、 、 = 和 2的結(jié)果為True。關(guān)系運(yùn)算符優(yōu)先級(jí)相同邏輯運(yùn)算符與邏輯表達(dá)式常用的邏輯運(yùn)算符有：Not(取反)、And(與)、Or(或)等，運(yùn)算結(jié)果為布爾值True或False。邏輯運(yùn)算符的優(yōu)先級(jí)為：NotAndOr。T AND T=TT OR T =TT AND F=FT OR F =TF AND F=F F OR F =FNOT T =FNOT F =T 計(jì)算機(jī)中用解析法解決問題分析問題（已知與未知的數(shù)據(jù)）抽取數(shù)學(xué)模型 （計(jì)算公式已知與未知關(guān)系）寫出

2、解析表達(dá)式編寫程序，解決問題選擇合適的程序結(jié)構(gòu)完成算法解析表達(dá)式如拋物線解析式：y=ax2+bx+c;雞兔同籠2程序代碼Dim m As Integer, n As IntegerDim x As Integer, y As Integerm = Val(Text1.Text)n = Val(Text2.Text)x = 2 * m - n / 2y = n / 2 - mPrint x, y定義變量輸入m,n通過解析式計(jì)算輸出x y出租車收費(fèi)【參考代碼】 Dim s As Single Dim p As Single s=Val(InputBox(“s=”) If s6 Then p=2.2

3、5*(s-6)+1.5*3+8 End If Print p（2）程序代碼中空白處應(yīng)填寫的條件是_（填寫字母：A/B/C/D）.A 33 And s3 Or s3 And s=6 我國(guó)古代數(shù)學(xué)家張丘建在算經(jīng)一書中提出的數(shù)學(xué)問題: 雞翁一值錢五，雞母一值錢三，雞雛三值錢一。百錢買百雞，問雞翁、雞母、雞雛各幾何? 設(shè)公雞為a，母雞為b,小雞為c,如何求解百錢百雞探索新知已知：公雞每只5文，母雞每只3文，小雞3只1文，百錢百雞未知：公雞、母雞、小雞各多少只？ 已知與未知的關(guān)系：設(shè)公雞有a只，母雞有b只，小雞有c只；由題意可知： a+b+c=100; 5a+3b+c/3=100分析問題解決問題百錢百雞

4、數(shù)學(xué)模型解方程得： 0a20(100/5); 0b33(100/3); 0c100 百錢白雞1自然語(yǔ)言1、從a=02、從b=03、c=100-a-b4、驗(yàn)證5a+3b+c/3=100 成立，則輸出 a、b、c5、如果b33,則b=b+1，返回步驟36、如果a20,則a=a+1，返回步驟22程序代碼Dim a, b, c As IntegerFor a = 0 To 20 For b = 0 To 33 c = 100 - a - b If a * 5 + b * 3 + c / 3 = 100 Then Print a, b, c End If Next bNext aFor 循環(huán)變量=初始值

5、 to 終值 (step 步長(zhǎng)) 循環(huán)體Next (循環(huán)變量)If 條件 Then語(yǔ)句組End If窮舉法窮舉法，也叫枚舉法、列舉法 它將求解對(duì)象一一列舉出來，然后逐一加以分析、處理，并驗(yàn)證結(jié)果是否滿足給定的條件，窮舉完所有對(duì)象，問題將最終得以解決。歸納提升窮舉法適用條件：1、求解對(duì)象是有限的；2、有窮舉規(guī)則；3、一時(shí)找不出解決問題的更好途徑石2個(gè)關(guān)鍵點(diǎn)：1、確定范圍：列舉該問題所有可能的解2、驗(yàn)證條件：檢驗(yàn)每個(gè)可能解是不是問題的 真正解計(jì)算機(jī)中用窮舉法解決問題分析問題（已知與未知的數(shù)據(jù)）驗(yàn)證條件（計(jì)算公式已知與未知關(guān)系）確定窮舉對(duì)象的范圍編寫程序，解決問題選擇合適的程序結(jié)構(gòu)完成算法：循環(huán)結(jié)構(gòu)

6、確定窮舉范圍，選擇結(jié)構(gòu)驗(yàn)證條件5a+3b+c/3=100For a = 0 To 20 For b = 0 To 33小試身手4-30、算法設(shè)計(jì)與程序?qū)崿F(xiàn)換錢問題要將一張100元的鈔票，換成等值的5元、2元、1元一張的鈔票共50張。其中一種換法如下：5元：3張，2元：38張，1元：9張求出所有的換錢方案。1、分析問題已知：5元、2元、1元鈔票總數(shù)是50，總面值是100，未知： 5元、2元、1元鈔票數(shù)量各多少 ，共多少種換錢方案 2、驗(yàn)證條件與窮舉范圍假設(shè)5元、2元、1元鈔票數(shù)量分別為x,y,z，則：驗(yàn)證條件：x+y+z=50 ？窮舉范圍：1x20 ？ ？小試身手4-30、算法設(shè)計(jì)與程序?qū)崿F(xiàn)換錢

7、問題要將一張100元的鈔票，換成等值的5元、2元、1元一張的鈔票共50張。其中一種換法如下：5元：3張, 2元：38張, 1元：9張。求出所有的換錢方案。3、程序代碼 Dim x As Integer Dim y As Integer Dim z As Integer For x=1 To20 For For z=1 To 100If _ThenPrint x;y;z End If Nextz Next y Next xy=1 To 50窮舉范圍驗(yàn)證條件1、本題采用的算法是 _（填：解析法/枚舉法/排序法/遞歸法）。2、程序代碼中空白處應(yīng)填寫 的條件是 _ （填寫字母：A/B/C/D）。A 5x + 2y + z=100 Or x+ y + z = 50B 5x + 2y + z=100 And x + y + z = 50C 5*x + 2*y + z=100 Or x + y + z = 50D 5*x + 2*y + z=100 And x + y +