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