示范教案程序框圖與算法的基本邏輯結(jié)構(gòu)(編輯修改稿)
2025-05-14 08:03 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 程圖.解：算法步驟：第一步，輸入a，b，c的值.第二步，判斷ab是否成立，若成立，則執(zhí)行第三步；否則執(zhí)行第四步.第三步，判斷ac是否成立，若成立，則輸出a，并結(jié)束；否則輸出c，并結(jié)束.第四步，判斷bc是否成立，若成立，則輸出b，并結(jié)束；否則輸出c，并結(jié)束.程序框圖如下：點(diǎn)評(píng)：條件結(jié)構(gòu)嵌套與條件結(jié)構(gòu)疊加的區(qū)別：（1）條件結(jié)構(gòu)疊加，程序執(zhí)行時(shí)需依次對(duì)“條件1”“條件2”“條件3”……都進(jìn)行判斷，只有遇到能滿足的條件才執(zhí)行該條件對(duì)應(yīng)的操作.（2）條件結(jié)構(gòu)的嵌套中，“條件2”是“條件1”的一個(gè)分支，“條件3”是“條件2”的一個(gè)分支……依此類推，這些條件中很多在算法執(zhí)行過(guò)程中根據(jù)所處的分支位置不同可能不被執(zhí)行.（3）條件結(jié)構(gòu)嵌套所涉及的“條件2”“條件3”……是在前面的所有條件依次一個(gè)一個(gè)的滿足“分支條件成立”的情況下才能執(zhí)行的此操作，是多個(gè)條件同時(shí)成立的疊加和復(fù)合.例5 “特快專遞”、乙兩地之間物品的托運(yùn)費(fèi)用根據(jù)下列方法計(jì)算：f=其中f（單位：元）為托運(yùn)費(fèi)，ω為托運(yùn)物品的重量（單位：千克）.試畫(huà)出計(jì)算費(fèi)用f的程序框圖.分析：這是一個(gè)實(shí)際問(wèn)題，根據(jù)數(shù)學(xué)模型可知，求費(fèi)用f的計(jì)算公式隨物品重量ω的變化而有所不同，因此計(jì)算時(shí)先看物品的重量，在不同的條件下，執(zhí)行不同的指令，這是條件結(jié)構(gòu)的運(yùn)用，物品的重量通過(guò)輸入的方式給出.解：算法程序框圖如右圖：拓展提升 有一城市，市區(qū)為半徑為15 km的圓形區(qū)域，近郊區(qū)為距中心15—25 km的范圍內(nèi)的環(huán)形地帶，距中心25 km以外的為遠(yuǎn)郊區(qū)，如右圖所示．市區(qū)地價(jià)每公頃100萬(wàn)元，近郊區(qū)地價(jià)每公頃60萬(wàn)元，遠(yuǎn)郊區(qū)地價(jià)為每公頃20萬(wàn)元，輸入某一點(diǎn)的坐標(biāo)為(x,y)，求該點(diǎn)的地價(jià)．分析：由該點(diǎn)坐標(biāo)(x，y)，求其與市中心的距離r=，確定是市區(qū)、近郊區(qū)，還是遠(yuǎn)郊區(qū)，進(jìn)而確定地價(jià)p．由題意知，p=解：程序框圖如下：課堂小結(jié)（1）理解兩種條件結(jié)構(gòu)的特點(diǎn)和區(qū)別.（2）能用學(xué)過(guò)的兩種條件結(jié)構(gòu)解決常見(jiàn)的算法問(wèn)題.作業(yè).設(shè)計(jì)感想 本節(jié)采用引人入勝的方法引入正課，選用的例題難度適中，有的經(jīng)典實(shí)用，有的新穎獨(dú)特，是培養(yǎng)學(xué)生邏輯推理的好素材，本節(jié)設(shè)計(jì)符合新課標(biāo)精神，難度設(shè)計(jì)略高于教材.第3課時(shí) 循環(huán)結(jié)構(gòu)導(dǎo)入新課 思路1（情境導(dǎo)入） 我們都想生活在一個(gè)優(yōu)美的環(huán)境中，希望看到的是碧水藍(lán)天，大家知道工廠的污水是怎樣處理的嗎？污水進(jìn)入處理裝置后進(jìn)行第一次處理，如果達(dá)不到排放標(biāo)準(zhǔn)，則需要再進(jìn)入處理裝置進(jìn)行處理，，今天我們學(xué)習(xí)能夠反復(fù)操作的邏輯結(jié)構(gòu)——循環(huán)結(jié)構(gòu). 思路2（直接導(dǎo)入） 前面我們學(xué)習(xí)了順序結(jié)構(gòu)，順序結(jié)構(gòu)像一條沒(méi)有分支的河流，奔流到海不復(fù)回；上一節(jié)我們學(xué)習(xí)了條件結(jié)構(gòu)，條件結(jié)構(gòu)像有分支的河流最后歸入大海；事實(shí)上很多水系是循環(huán)往復(fù)的，今天我們開(kāi)始學(xué)習(xí)循環(huán)往復(fù)的邏輯結(jié)構(gòu)——循環(huán)結(jié)構(gòu).推進(jìn)新課新知探究提出問(wèn)題（1）請(qǐng)大家舉出一些常見(jiàn)的需要反復(fù)計(jì)算的例子.（2）什么是循環(huán)結(jié)構(gòu)、循環(huán)體？（3）試用程序框圖表示循環(huán)結(jié)構(gòu).（4）指出兩種循環(huán)結(jié)構(gòu)的相同點(diǎn)和不同點(diǎn).討論結(jié)果：（1）例如用二分法求方程的近似解、數(shù)列求和等.（2）在一些算法中，經(jīng)常會(huì)出現(xiàn)從某處開(kāi)始，按照一定的條件反復(fù)執(zhí)行某些步驟的情況，.（3），.循環(huán)結(jié)構(gòu)有兩種形式：當(dāng)型循環(huán)結(jié)構(gòu)和直到型循環(huán)結(jié)構(gòu). 1176。當(dāng)型循環(huán)結(jié)構(gòu)，如圖（1）所示，它的功能是當(dāng)給定的條件P成立時(shí)，執(zhí)行A框，A框執(zhí)行完畢后，返回來(lái)再判斷條件P是否成立，如果仍然成立，返回來(lái)再執(zhí)行A框，如此反復(fù)執(zhí)行A框，直到某一次返回來(lái)判斷條件P不成立時(shí)為止，此時(shí)不再執(zhí)行A框，. 2176。直到型循環(huán)結(jié)構(gòu)，如圖（2）所示，它的功能是先執(zhí)行重復(fù)執(zhí)行的A框，然后判斷給定的條件P是否成立，如果P仍然不成立，則返回來(lái)繼續(xù)執(zhí)行A框，直到某一次給定的判斷條件P時(shí)成立為止，此時(shí)不再返回來(lái)執(zhí)行A框，. 見(jiàn)示意圖：當(dāng)型循環(huán)結(jié)構(gòu) 直到型循環(huán)結(jié)構(gòu)(4)兩種循環(huán)結(jié)構(gòu)的不同點(diǎn)：直到型循環(huán)結(jié)構(gòu)是程序先進(jìn)入循環(huán)體，然后對(duì)條件進(jìn)行判斷，如果條件不滿足，就繼續(xù)執(zhí)行循環(huán)體，直到條件滿足時(shí)終止循環(huán). 當(dāng)型循環(huán)結(jié)構(gòu)是在每次執(zhí)行循環(huán)體前，先對(duì)條件進(jìn)行判斷，當(dāng)條件滿足時(shí)，執(zhí)行循環(huán)體，否則終止循環(huán). 兩種循環(huán)結(jié)構(gòu)的相同點(diǎn): 兩種不同形式的循環(huán)結(jié)構(gòu)可以看出，循環(huán)結(jié)構(gòu)中一定包含條件結(jié)構(gòu)，用于確定何時(shí)終止執(zhí)行循環(huán)體.應(yīng)用示例思路1例1 設(shè)計(jì)一個(gè)計(jì)算1+2+……+100的值的算法，并畫(huà)出程序框圖.算法分析：通常，我們按照下列過(guò)程計(jì)算1+2+……+100的值. 第1步，0+1=1. 第2步，1+2=3. 第3步，3+3=6. 第4步，6+4=10. …… 第100步，4 950+100=5 050. 顯然，這個(gè)過(guò)程中包含重復(fù)操作的步驟，可以發(fā)現(xiàn)每一步都可以表示為第（i1）步的結(jié)果+i=第i步的結(jié)果. 為了方便、有效地表示上述過(guò)程，我們用一個(gè)累加變量S來(lái)表示第一步的計(jì)算結(jié)果，即把S+i的結(jié)果仍記為S，從而把第i步表示為S=S+i， 其中S的初始值為0，i依次取1，2，…，100，由于i同時(shí)記錄了循環(huán)的次數(shù)，所以也稱為計(jì)數(shù)變量. 解決這一問(wèn)題的算法是： 第一步，令i=1，S=0. 第二步，若i≤100成立，則執(zhí)行第三步；否則，輸出S，結(jié)束算法. 第三步，S=S+i. 第四步，i=i+1，返回第二步. 程序框圖如右： 上述程序框圖用的
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1