《算法與程序框圖》設(shè)計(jì) 省賽一等獎(jiǎng)

《程序框圖與算法的基本邏輯結(jié)構(gòu)》教學(xué)設(shè)計(jì)周次上課時(shí)間月日課型新授課主備人使用人課題程序框圖與算法的基本邏輯結(jié)構(gòu)（第2課時(shí)）教學(xué)目標(biāo)1.會(huì)用通用的圖形符號(hào)表示算法，掌握算法的循環(huán)結(jié)構(gòu)；2.掌握畫(huà)程序框圖的基本規(guī)則，能正確畫(huà)出程序框圖.教學(xué)重點(diǎn)直到型循環(huán)結(jié)構(gòu)和當(dāng)型循環(huán)結(jié)構(gòu)教學(xué)難點(diǎn)兩種循環(huán)結(jié)構(gòu)的特點(diǎn)和程序框圖的相互轉(zhuǎn)化課前準(zhǔn)備多媒體課件教學(xué)課時(shí)1課時(shí)教學(xué)過(guò)程：一、〖知識(shí)再現(xiàn)〗1.基本程序框的圖形符號(hào)名稱和它們的功能是什么？程序框名稱功能起止框表示一個(gè)算法的起始和結(jié)束輸入.輸出框表示一個(gè)算法輸入和輸出的信息處理框賦值.計(jì)算判斷框判斷某一條件是否成立，成立時(shí)在出口處標(biāo)明“是”或“Y”；不成立時(shí)標(biāo)明“否”或“N”。流程線連接程序框連接點(diǎn)連接程序框圖的兩部分2.條件結(jié)構(gòu)的兩種形式是什么？二、〖創(chuàng)設(shè)情境〗上節(jié)課學(xué)習(xí)了程序框圖的基本知識(shí)，包括常用的圖形符號(hào).相應(yīng)的名稱和功能.還學(xué)習(xí)了算法的順序結(jié)構(gòu)和條件結(jié)構(gòu).知道順序結(jié)構(gòu)是最簡(jiǎn)單的結(jié)構(gòu)，也是最基本的結(jié)構(gòu)，條件結(jié)構(gòu)有兩種形式，這節(jié)課我們繼續(xù)學(xué)習(xí)第三種基本的邏輯結(jié)構(gòu)——循環(huán)結(jié)構(gòu).三、〖新知探究〗（3）循環(huán)結(jié)構(gòu)在一些算法中，經(jīng)常會(huì)出現(xiàn)從某處開(kāi)始，按照一定條件，反復(fù)執(zhí)行某些步驟的情況，這就是循環(huán)結(jié)構(gòu)，反復(fù)執(zhí)行的步驟為循環(huán)體，顯然，循環(huán)結(jié)構(gòu)中一定包含條件結(jié)構(gòu)，用于確定何時(shí)終止執(zhí)行循環(huán)體.循環(huán)結(jié)構(gòu)可以用程序框圖表示為：這個(gè)循環(huán)結(jié)構(gòu)有如下特征：在執(zhí)行了一次循環(huán)體后，對(duì)條件進(jìn)行判斷，如果條件不滿足，就繼續(xù)執(zhí)行循環(huán)體，直到條件滿足時(shí)終止循環(huán).因此，這種循環(huán)結(jié)構(gòu)稱為直到型循環(huán)結(jié)構(gòu).除直到型循環(huán)結(jié)構(gòu)外，還有當(dāng)型循環(huán)結(jié)構(gòu)，它有如下特征：在每次執(zhí)行循環(huán)體前，對(duì)條件進(jìn)行判斷，當(dāng)條件滿足時(shí)，執(zhí)行循環(huán)體，否則終止循環(huán).它可以用程序框圖表示為：例6設(shè)計(jì)一個(gè)計(jì)算1+2+…+100的值的算法，并畫(huà)出程序框圖.算法分析：只需要一個(gè)累加變量和一個(gè)計(jì)數(shù)變量，將累加變量的初始值為0，計(jì)數(shù)變量的值可以從1到100.算法步驟如下：第一步：令，.第二步：若≤100成立，則執(zhí)行第三步；否則，輸出，結(jié)束算法.第三步：.第四步：，返回第二步.程序框圖：上述程序框圖用的是當(dāng)型循環(huán)結(jié)構(gòu)，如果用直到型循環(huán)結(jié)構(gòu)表示，則程序框圖為什么？（課本15頁(yè)，圖）思考：如何用自然語(yǔ)言表述圖的算法？改進(jìn)這一算法，表示輸出1，1+2，1+2+3，…，1+2+3+…+（）+的過(guò)程.某工廠2022年的年生產(chǎn)總值為200萬(wàn)元，技術(shù)革新后預(yù)計(jì)以后每年的年生產(chǎn)總值都比上一年增長(zhǎng)5%.設(shè)計(jì)一個(gè)程序框圖，輸出預(yù)計(jì)年生產(chǎn)總值超過(guò)300萬(wàn)元的最早年份.（參考課本P15）思考：圖是包含直到型循環(huán)結(jié)構(gòu)的程序框圖，你能畫(huà)出包含當(dāng)型循環(huán)結(jié)構(gòu)的程序框圖嗎？（三）程序框圖的畫(huà)法在學(xué)習(xí)這部分知識(shí)的時(shí)候，要掌握各個(gè)圖形的形狀.作用及使用規(guī)則，畫(huà)程序框圖的規(guī)則如下：（1）使用標(biāo)準(zhǔn)的圖形符號(hào)；（2）框圖一般按從上到下.從左到右的方向畫(huà)；（3）除判斷框外，大多數(shù)流程圖符號(hào)只有一個(gè)進(jìn)入點(diǎn)和一個(gè)退出點(diǎn)。判斷框具有超過(guò)一個(gè)退出點(diǎn)的惟一符號(hào)；（4）判斷框分兩大類，一類判斷框“是”與“否”兩分支的判斷，而且有且僅有兩個(gè)結(jié)果；另一類是多分支判斷，有幾種不同的結(jié)果；（5）在圖形符號(hào)內(nèi)描述的語(yǔ)言要非常簡(jiǎn)練清楚．下面，根據(jù)例2的算法步驟，利用三種基本邏輯結(jié)構(gòu)畫(huà)出程序框圖，表示用“二分法”求方程的近似解的算法.（參考課本17—19頁(yè)）從以上過(guò)程可以看出，設(shè)計(jì)一個(gè)算法的程序框圖通常要經(jīng)過(guò)以下步驟：第一步：用自然語(yǔ)言表述算法步驟.第二步：確定每一個(gè)算法步驟所包含的邏輯結(jié)構(gòu)，并用相應(yīng)的程序框圖表示，得到該步驟的程序框圖.第三步：將所有步驟的程序框圖用流程線連接起來(lái)，并加上終端框，得到表示整個(gè)算法的程序框圖.練習(xí):.四、〖?xì)w納小結(jié)〗本節(jié)課主要講述了程序框圖的基本知識(shí)，包括常用的圖形符號(hào).算法的基本邏輯結(jié)構(gòu)，算法的基本邏輯結(jié)構(gòu)有三種，即順序結(jié)構(gòu).條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu).其中順序結(jié)構(gòu)是最簡(jiǎn)單的結(jié)構(gòu)，也是最基本的結(jié)構(gòu)，循環(huán)結(jié)構(gòu)必然包含條件結(jié)構(gòu)，所以這三種基本邏輯結(jié)構(gòu)是相互支撐的，它們共同構(gòu)成了算法的基本結(jié)構(gòu)，無(wú)論怎樣復(fù)雜的邏輯結(jié)構(gòu)，都可以通過(guò)這三種結(jié)構(gòu)來(lái)表達(dá).五、〖書(shū)面作業(yè)〗課本P20習(xí)題A組2.六、〖板書(shū)設(shè)計(jì)〗二、算法的基本邏輯結(jié)構(gòu)二、算法的基本邏輯結(jié)構(gòu)（3）循環(huán)結(jié)構(gòu)例6………例7………