程序框圖與算法的基本邏輯結(jié)構(gòu)第一課時(shí)教案-數(shù)學(xué)高一必修3第一章算法初步1.1.2人教A版

1、精選優(yōu)質(zhì)文檔-傾情為你奉上第一章 算法初步1.1.2程序框圖與算法的基本邏輯結(jié)構(gòu)（一）一、學(xué)習(xí)目標(biāo)1知識(shí)與技能(1)掌握程序框圖的概念；(2)會(huì)用通用的圖形符號(hào)表示算法，掌握算法的三個(gè)基本邏輯結(jié)構(gòu)；(3)掌握畫(huà)程序框圖的基本規(guī)則，能正確畫(huà)出程序框圖2過(guò)程與方法通過(guò)模仿、操作、探索，經(jīng)歷通過(guò)設(shè)計(jì)程序框圖表達(dá)解決問(wèn)題的過(guò)程；學(xué)會(huì)靈活、正確地畫(huà)程序框圖3情感、態(tài)度與價(jià)值觀通過(guò)本節(jié)的學(xué)習(xí)，使我們對(duì)程序框圖有一個(gè)基本的了解；掌握算法語(yǔ)言的三種基本邏輯結(jié)構(gòu)，明確程序框圖的基本要求；認(rèn)識(shí)到學(xué)習(xí)程序框圖是我們學(xué)習(xí)計(jì)算機(jī)的一個(gè)基本步驟，也是我們學(xué)習(xí)計(jì)算機(jī)語(yǔ)言的必經(jīng)之路二、重點(diǎn)難點(diǎn)重點(diǎn)：程序框圖的基本概念、基本圖

2、形符號(hào)和3種基本邏輯結(jié)構(gòu)難點(diǎn)：能綜合運(yùn)用這些知識(shí)正確地畫(huà)出程序框圖 三、專(zhuān)家建議在學(xué)習(xí)這部分內(nèi)容時(shí)，首先要弄清各種圖形符號(hào)的意義，明確每個(gè)圖形符號(hào)的使用環(huán)境，圖形符號(hào)間的聯(lián)結(jié)方式例如“起止框”只能出現(xiàn)在整個(gè)流程圖的首尾，它表示程序的開(kāi)始或結(jié)束，其他圖形符號(hào)也是如此，它們都有各自的使用環(huán)境和作用，這是我們?cè)趯W(xué)習(xí)這部分知識(shí)時(shí)必須要注意的一個(gè)方面另外，在我們描述算法或畫(huà)程序框圖時(shí)，必須遵循一定的邏輯結(jié)構(gòu)，事實(shí)證明，無(wú)論如何復(fù)雜的問(wèn)題，我們?cè)谠O(shè)計(jì)它們的算法時(shí)，只需用順序結(jié)構(gòu)、條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu)這三種基本邏輯就可以了，因此我們必須掌握并正確地運(yùn)用這三種基本邏輯結(jié)構(gòu) 四、教學(xué)方法自學(xué)-訓(xùn)練-點(diǎn)撥-練習(xí)-總

3、結(jié)五、教學(xué)過(guò)程課堂探究三國(guó)時(shí)曹操兵敗，要去南郡城，但前面有兩條路，軍士問(wèn)曹操?gòu)哪臈l路走，曹操問(wèn)：“哪條路近？”軍士說(shuō)：“大路稍平，卻遠(yuǎn)五十余里，小路名華容道，卻近五十余里，只是地窄路險(xiǎn)，坑坎難行”曹操命人上山觀察，回報(bào)小路上有數(shù)處煙起，大路并無(wú)動(dòng)靜曹操命令從華容道走，諸將問(wèn)：“烽煙起處，必有軍馬，何故走這條路？”曹操說(shuō)：“豈不聞兵書(shū)有云：虛則實(shí)之，實(shí)則虛之那諸葛亮多有謀略，故使數(shù)個(gè)小卒于山僻燒煙，令我軍不敢從這條山路走，卻伏兵于大路等著吾料已定，因此就走華容道”我們?cè)谠O(shè)計(jì)算法的時(shí)候，有時(shí)也會(huì)需要根據(jù)不同的條件執(zhí)行不同的步驟知識(shí)點(diǎn)1 程序框圖的概念(1)定義：通常用一些通用圖形符號(hào)構(gòu)成一張圖來(lái)表

4、示算法，這種圖稱(chēng)做程序框圖(簡(jiǎn)稱(chēng)框圖)(2)用框圖表示算法步驟的一些常用的圖形符號(hào)圖形符號(hào)名稱(chēng)符號(hào)表示的意義起、止框框圖的開(kāi)始或結(jié)束輸入、輸出框數(shù)據(jù)的輸入或者結(jié)果的輸出處理框賦值、執(zhí)行計(jì)算語(yǔ)句、結(jié)果的傳送判斷框根據(jù)給定條件判斷流程線流程進(jìn)行的方向連接點(diǎn)連接另一頁(yè)或另一部分的框圖注釋框幫助理解框圖知識(shí)點(diǎn)2 畫(huà)程序框圖的規(guī)則(1)使用標(biāo)準(zhǔn)的框圖的符號(hào)(2)框圖一般按從上到下、從左到右的方向畫(huà)(3)除判斷框外，其他框圖符號(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)描

5、述的語(yǔ)言要非常簡(jiǎn)練清楚知識(shí)點(diǎn)3 順序結(jié)構(gòu)按照步驟依次執(zhí)行的一個(gè)算法，稱(chēng)為具有“順序結(jié)構(gòu)”的算法，或者稱(chēng)為算法的順序結(jié)構(gòu)其算法框圖如下：知識(shí)點(diǎn)4 條件結(jié)構(gòu)在一個(gè)算法中，有時(shí)需要進(jìn)行判斷，判斷的結(jié)果決定后面的步驟，像這樣的結(jié)構(gòu)通常稱(chēng)為選擇結(jié)構(gòu)其算法框圖如下：課堂典例講練命題方向1 算法框圖的概念 例1.下列關(guān)于流程圖的說(shuō)法中正確的個(gè)數(shù)是()用流程圖表示算法直觀、形象、容易理解；流程圖能夠清楚地展現(xiàn)算法的邏輯結(jié)構(gòu)，也就是通常所說(shuō)的“一圖勝萬(wàn)言”；在流程圖中，判斷框是任何流程不可少的；輸入和輸出框可用在算法中任何需要輸入、輸出的位置A1 B2C3 D4思路分析解答本題可先復(fù)習(xí)流程圖的有關(guān)概念，再對(duì)比判

6、斷規(guī)范解答根據(jù)流程圖及其有關(guān)圖形符號(hào)的概念，可知正確答案C規(guī)律總結(jié)準(zhǔn)確理解流程圖的概念是解決本題的關(guān)鍵【變式訓(xùn)練】以下給出對(duì)流程圖的幾種說(shuō)法：任何一個(gè)流程圖都必須有起、止框；輸入框只能緊跟在開(kāi)始框后，輸出框只能放在結(jié)束框前；判斷框是唯一具有超過(guò)一個(gè)退出點(diǎn)的符號(hào)；對(duì)于一個(gè)程序來(lái)說(shuō)，判斷框內(nèi)的條件表達(dá)方法是唯一的其中正確說(shuō)法的個(gè)數(shù)是()A1B2C3D4答案B解析由流程圖中符號(hào)意義知任何一個(gè)流程圖都必須有起、止框，故正確輸入、輸出框可用在算法中任何需要輸入、輸出的位置，故錯(cuò)誤判斷框是唯一具有超過(guò)一個(gè)退出點(diǎn)的符號(hào)，故正確判斷框內(nèi)條件不唯一，故錯(cuò)誤故選B.命題方向2 畫(huà)算法流程圖 例2. 已知f(x)x

7、22x3，求f(3)、f(5)、f(5)、f(3)f(5)f(5)的值設(shè)計(jì)出解決該問(wèn)題的一個(gè)算法，并畫(huà)出流程圖思路分析對(duì)本題來(lái)講，算法實(shí)際上就是將相關(guān)數(shù)值代入公式計(jì)算的過(guò)程規(guī)范解答算法如下：1x3；2y1x22x3；3x5；4y2x22x3；5x5；6y3x22x3；7yy1y2y3；8輸出y1，y2，y3，y.該算法的流程圖如下圖所示規(guī)律總結(jié)本題將在函數(shù)f(x)x22x3的基礎(chǔ)上，求函數(shù)值將流程圖符號(hào)用流程線連起來(lái)，直到結(jié)束【變式訓(xùn)練】三角形的面積公式為Sah，寫(xiě)出當(dāng)a10，h20時(shí)求三角形面積數(shù)值的一個(gè)算法，并畫(huà)出流程圖解析算法：1取a10，h20；2計(jì)算Sah；3輸出S.流程圖如下圖所示

8、：命題方向3 利用順序結(jié)構(gòu)設(shè)計(jì)算法 例3.已知梯形兩底a，b和高h(yuǎn)，設(shè)計(jì)一個(gè)求梯形面積的算法，并畫(huà)出算法流程圖思路分析解答本題可先根據(jù)題意確定算法步驟，然后結(jié)合其算法類(lèi)型及梯形的面積公式畫(huà)出相應(yīng)的算法流程圖規(guī)范解答算法步驟如下：1輸入a，b，h.2計(jì)算S(ab)h.3輸出S.算法流程圖如圖所示規(guī)律總結(jié)順序結(jié)構(gòu)指的是依次進(jìn)行多個(gè)處理的結(jié)構(gòu)，是任何一個(gè)算法都離不開(kāi)的最基本、最簡(jiǎn)單的基本結(jié)構(gòu)其特點(diǎn)是各部分按照出現(xiàn)的先后順序執(zhí)行在使用順序結(jié)構(gòu)書(shū)寫(xiě)流程圖時(shí)，(1)要注意各種流程圖符號(hào)的正確使用；(2)要先賦值，再運(yùn)算，最后輸出結(jié)果【變式訓(xùn)練】半徑為r的圓的面積公式為Sr2，當(dāng)r10時(shí)，寫(xiě)出計(jì)算圓面積的算

9、法，并畫(huà)出算法流程圖解析算法如下：1取r10；2計(jì)算Sr2；3輸出S.下圖是該算法的算法流程圖命題方向4 利用條件結(jié)構(gòu)設(shè)計(jì)算法 例4.任意給定3個(gè)正實(shí)數(shù)，試設(shè)計(jì)一個(gè)算法，判斷分別以這3個(gè)數(shù)為三邊邊長(zhǎng)的三角形是否存在，并畫(huà)出這個(gè)算法的流程圖思路分析判斷分別以這3個(gè)數(shù)為三邊邊長(zhǎng)的三角形是否存在，只需要驗(yàn)證這3個(gè)數(shù)中任意2個(gè)數(shù)的和是否大于第3個(gè)數(shù)即可，這就需要用到選擇結(jié)構(gòu)規(guī)律總結(jié)凡必須先根據(jù)條件作出判斷，然后再?zèng)Q定執(zhí)行哪一個(gè)步驟的問(wèn)題，在畫(huà)流程圖時(shí)，必須引入判斷框，利用選擇結(jié)構(gòu)來(lái)設(shè)計(jì)算法【變式訓(xùn)練】已知函數(shù)f(x)設(shè)計(jì)一個(gè)求函數(shù)值的算法并畫(huà)出算法流程圖解析算法步驟如下：1輸入x.2判斷x和0的大小，

10、若x0，則f(x)x21，否則f(x)2x1.3輸出f(x)算法流程圖如圖所示課堂小結(jié)六、板書(shū)設(shè)計(jì) 程序框圖與算法的基本邏輯結(jié)構(gòu)（一）小結(jié)：作業(yè)當(dāng)堂檢測(cè)反饋典例分析例1例2例3例4學(xué)生練習(xí)探究點(diǎn)注意事項(xiàng)：1234.學(xué)習(xí)目標(biāo)(1)掌握程序框圖的概念；(2)會(huì)用通用的圖形符號(hào)表示算法，掌握算法的三個(gè)基本邏輯結(jié)構(gòu)；(3)掌握畫(huà)程序框圖的基本規(guī)則，能正確畫(huà)出程序框圖倍角公式 七當(dāng)堂檢測(cè)1下列關(guān)于程序框圖的說(shuō)法正確的有()程序框圖只有一個(gè)入口，也只有一個(gè)出口；程序框圖中的每一部分都應(yīng)有一條從入口到出口的路徑通過(guò)它；程序框圖中的循環(huán)可以是無(wú)限循環(huán)；連接點(diǎn)是用來(lái)連接兩個(gè)程序框圖的ABC D【解析】由框圖符號(hào)及作用的說(shuō)明可知錯(cuò)誤，程序框圖中的循環(huán)必須是有限循環(huán)；連接點(diǎn)連接同一個(gè)程序框圖的不同部分【答案】D2對(duì)起止框敘述正確的是()【解析】起、止框表示一個(gè)算法的開(kāi)始或結(jié)束，用橢圓形的矩形表示故選C.【答案】C3.圖112如圖112所示的程序框圖，若R8，則a等于()A8 B4C2 D1【解析】由圖可知R8時(shí)，b2，a2b4