1、時(shí) 間 主備人審核人使用人課 題枚舉算法，解析算法課 型新課編 號20150208學(xué)習(xí)目標(biāo)1、 了解枚舉、解析算法定義2、 學(xué)會設(shè)計(jì)解決簡單問題的解析算法重難點(diǎn)解析算法的程序填空高 一 年級 信息技術(shù) 學(xué)科導(dǎo)學(xué)案預(yù)習(xí)反饋什么是枚舉算法？算法思想：“一一羅列，逐個(gè)判斷”根據(jù)問題本身的性質(zhì)，一一列舉出該問題所有可能的情況，并根據(jù)題目的條件逐個(gè)做出判斷，從中挑選出符合條件的解。實(shí)現(xiàn)要點(diǎn)：1、列舉、檢驗(yàn)的過程中既不遺漏也不重復(fù)；2、為提升算法效益，應(yīng)盡可能縮小解的列舉范圍；3、用循環(huán)語句（通常是for）列舉所有可能的解；4、用選擇語句（通常是if）判斷和選擇真正的解。舉例：199之間所有的素?cái)?shù)；輸入字

2、符串中的數(shù)據(jù)字符個(gè)數(shù)等什么是解析算法？算法思想：用解析的方法找出表示問題的前提條件和結(jié)果之間關(guān)系的數(shù)學(xué)表達(dá)式，并通過表達(dá)式的計(jì)算來實(shí)現(xiàn)問題的求解。實(shí)現(xiàn)要點(diǎn)：1、建立準(zhǔn)確的數(shù)學(xué)表達(dá)式；2、將數(shù)學(xué)表達(dá)式轉(zhuǎn)換成準(zhǔn)確的vb表達(dá)式。舉例：一元二次方程求根等梳理探究1、 小明制作了一款倒計(jì)時(shí)的小軟件，其功能是在text1中輸入值，點(diǎn)擊“開始倒計(jì)時(shí)”按鈕command1，開始在標(biāo)簽label1中以秒為單位倒計(jì)時(shí)。如圖，輸入10秒，則開始顯示10,9,8代碼如下：dim t as longprivate sub command1_click()timer1.enabled = truet = end subp

3、rivate sub timer1_timer() if t = 0 then msgbox "時(shí)間到啦！" timer1.enabled = else label1.caption = "倒計(jì)時(shí)" & str(t) & "秒"end ifend sub問題：請把代碼內(nèi)實(shí)行填空。若要實(shí)現(xiàn)按秒計(jì)時(shí)，請對屬性框的 屬性設(shè)置屬性值為 2、小王的email密碼忘記了，但她得到一個(gè)很重要的信息，請你幫她盡可能的找出密碼。她得到的信息是：密碼是六位數(shù)字，前面兩位是31；密碼最后兩位數(shù)字相同；密碼能被16和46整除。程序界面如圖，單

4、擊“協(xié)助找回密碼”按鈕cmd后，可能的密碼顯示在列表框list1中。代碼如下：private sub cmd_click()dim a as integer, s as long, b as integer, c as integerfor i = 0 to 9999s = 310000 + iif s mod 46=0 and thena = s mod 10b = if then list1.additem end ifnext iend sub在程序運(yùn)行界面中出現(xiàn)了三種控件，它們分別屬于列表框、命令按鈕、標(biāo)簽，請你在序號后寫出其對應(yīng)的控件類型（寫出英文名）： 在程序運(yùn)行界面中控件上顯示了

5、“協(xié)助找回密碼”字樣，這是通過改變 屬性的值實(shí)現(xiàn)的。解決問題常用的算法有枚舉算法、解析算法、排序算法、查找算法等，那么從上述程序段看，解決此問題的算法是 。程序段中出現(xiàn)了“command1_click”字樣，表示這是一個(gè)面向?qū)ο蟮氖录幚磉^程，這里的對象是_，事件是_。從程序段看，這段程序結(jié)構(gòu)屬于三種基本程序結(jié)構(gòu)中的 完成程序填空。3、某超市打折促銷，規(guī)定如下：購物未超過500元按原價(jià)支付；購物超過500元但未超過1000元，超過500元部分按9折優(yōu)惠計(jì)價(jià)；購物超過1000元但未超過1500元，超過1000元部分按8折優(yōu)惠計(jì)價(jià)；購物超過1500元但未超過3000元，超過1500元部分按7折優(yōu)惠

6、計(jì)價(jià)；購物超過3000元，超過3000元部分按6折優(yōu)惠計(jì)價(jià)。根據(jù)以上規(guī)定，假定購物貨款為x元，則實(shí)付金額y為: 程序界面如圖所示，在"輸入購物金額（單位：元）"后的文本框orgtext中輸入購物金額（單位：元），單擊"實(shí)付金額計(jì)算"按鈕（command1）后，在"實(shí)際支付金額（單位：元）為"后的文本框cashtext中輸出實(shí)付金額。解決此問題相應(yīng)的visual basic程序如下：private sub command1_click()dim x as single, y as singlex = val(orgtext.text)i

7、f x <= 500 then y = xelseif then y = 500 + (x - 500) * 0.9elseif x <= 1500 then y = 500 + 500 * 0.9 + (x - 1000) * 0.8elseif x <= 3000 then y = 500 + 500 * 0.9 + 500 * 0.8 + (x - 1500) * 0.7elsey = 500 + 500 * 0.9 + 500 * 0.8 + 1500 * 0.7 + (x - 3000) * 0.6end if end sub在程序和劃線處，填入適當(dāng)?shù)恼Z句或表達(dá)式，

8、把程序補(bǔ)充完整。（1）程序中劃線處應(yīng)填入_。（2）程序中劃線處應(yīng)填入_。（3）該算法是 算法（枚舉/解析）課后練習(xí)1、 若a=4,b=3,執(zhí)行語句if a>b then c=a+1 else c=b-1后，下列說法正確的是（ ）a.先執(zhí)行c=a+1，再執(zhí)行c=b-1b.執(zhí)行了語句c=a+1c.先執(zhí)行c=b-1，再執(zhí)行c=a+1d.執(zhí)行了語句c=b-12、 若x,y都是正整數(shù)，表示“x是y的倍數(shù)”的邏輯表達(dá)式是（ ）a.xy=0b.int(xy)=0c.int(x/y)=x/yd.x mod y =1若表示“x能被y整除”，其邏輯表達(dá)式為，請寫出相關(guān)表達(dá)式： 假定母雞每只4元，公雞每只3元

9、，小雞每只0.25元，每種雞都要買。現(xiàn)有100元，要買100只雞，問有多少種方案。請回答以下問題：3、 求解這個(gè)問題，最適合的算法是（ ）a.枚舉b.解析c.排序d.查找4、 若用枚舉法來求解，公雞數(shù)量的枚舉范圍應(yīng)是（ ）a.0,100b.1,33c.0,33d.1,255、 同時(shí)列舉公雞數(shù)量x和母雞數(shù)量y，則表達(dá)四為（ ）a.x+y=100b.4*x+3*y=100c.4*x+3*y+(100-x-y)4=100d.4*x+3*y+(100-x-y)/4=1006、將數(shù)學(xué)表達(dá)式a<=b<=c寫出vb表達(dá)式，正確的是（ ）a.a<=b<=cb.a<=b or b<=cc.a<=b and b<