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

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

2、形符號和3種基本邏輯結(jié)構(gòu)難點(diǎn)：能綜合運(yùn)用這些知識正確地畫出程序框圖 三、專家建議在學(xué)習(xí)這部分內(nèi)容時，首先要弄清各種圖形符號的意義，明確每個圖形符號的使用環(huán)境，圖形符號間的聯(lián)結(jié)方式例如“起止框”只能出現(xiàn)在整個流程圖的首尾，它表示程序的開始或結(jié)束，其他圖形符號也是如此，它們都有各自的使用環(huán)境和作用，這是我們在學(xué)習(xí)這部分知識時必須要注意的一個方面另外，在我們描述算法或畫程序框圖時，必須遵循一定的邏輯結(jié)構(gòu)，事實證明，無論如何復(fù)雜的問題，我們在設(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é)過程課堂探究三國時曹操兵敗，要去南郡城，但前面有兩條路，軍士問曹操從哪條路走，曹操問：“哪條路近？”軍士說：“大路稍平，卻遠(yuǎn)五十余里，小路名華容道，卻近五十余里，只是地窄路險，坑坎難行”曹操命人上山觀察，回報小路上有數(shù)處煙起，大路并無動靜曹操命令從華容道走，諸將問：“烽煙起處，必有軍馬，何故走這條路？”曹操說：“豈不聞兵書有云：虛則實之，實則虛之那諸葛亮多有謀略，故使數(shù)個小卒于山僻燒煙，令我軍不敢從這條山路走，卻伏兵于大路等著吾料已定，因此就走華容道”我們在設(shè)計算法的時候，有時也會需要根據(jù)不同的條件執(zhí)行不同的步驟知識點(diǎn)1 程序框圖的概念(1)定義：通常用一些通用圖形符號構(gòu)成一張圖來表

4、示算法，這種圖稱做程序框圖(簡稱框圖)(2)用框圖表示算法步驟的一些常用的圖形符號圖形符號名稱符號表示的意義起、止框框圖的開始或結(jié)束輸入、輸出框數(shù)據(jù)的輸入或者結(jié)果的輸出處理框賦值、執(zhí)行計算語句、結(jié)果的傳送判斷框根據(jù)給定條件判斷流程線流程進(jìn)行的方向連接點(diǎn)連接另一頁或另一部分的框圖注釋框幫助理解框圖知識點(diǎn)2 畫程序框圖的規(guī)則(1)使用標(biāo)準(zhǔn)的框圖的符號(2)框圖一般按從上到下、從左到右的方向畫(3)除判斷框外，其他框圖符號只有一個進(jìn)入點(diǎn)和一個退出點(diǎn)判斷框是具有超過一個退出點(diǎn)的唯一符號(4)一種判斷框是二擇一形式的判斷，有且僅有兩個可能結(jié)果；另一種是多分支判斷，可能有幾種不同的結(jié)果(5)在圖形符號內(nèi)描

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

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

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

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

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

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