高中數(shù)學(xué)程序框圖.ppt

,課程目標(biāo),能綜合運(yùn)用這些知識(shí)正確地畫出程序框圖 .,程序框圖的基本概念,基本圖形符號(hào)和3種基本邏輯結(jié)構(gòu).,【教學(xué)重點(diǎn)】,【教學(xué)目標(biāo)】,【教學(xué)難點(diǎn)】,掌握程序框圖的概念;會(huì)用通用的圖形符號(hào)表示算法, 掌握算法的三個(gè)基本邏輯結(jié)構(gòu);,掌握畫程序框圖的基本規(guī)則,能正確畫出程序框圖.,新課引入,算法可以用自然語(yǔ)言來(lái)描述,但為了使算法的程序或步驟表達(dá)得更為直觀,我們更經(jīng)常地用圖形方式來(lái)表達(dá)它.,例如上一節(jié)“例1.任意給定一個(gè)大于2的整數(shù)n,試設(shè)計(jì)一個(gè)程序或步驟對(duì)n是否為質(zhì)數(shù)做出判定”的算法可以用以下形式來(lái)表達(dá).,開(kāi)始,輸入n,i=2,i=i+1,in-1或r=0?,n不是質(zhì)數(shù),結(jié)束,r=0?,1,否,是,求n除以i 的余數(shù)r,1,n是質(zhì)數(shù),是,否,程序框圖又稱流程圖,是一種用規(guī)定的圖形、指向線及文字說(shuō)明來(lái)準(zhǔn)確、直觀地表示算法的圖形.,講授新課,1.程序框圖的概念,一、程序框圖,終端框 (起止框),輸入、 輸出框,處理框 (執(zhí)行框),判斷框,表示一個(gè)算法的 起始和結(jié)束,表示一個(gè)算法輸 入和輸出的信息,賦值、計(jì)算,判斷某一條件是否成立,成立時(shí)在出口處標(biāo)明“是”或“Y”,不成立時(shí)標(biāo)明“否”或“N”.,流程線,連接循環(huán)框,連結(jié)點(diǎn),連接循環(huán)框圖的兩部分,(1)起止框:框內(nèi)填寫開(kāi)始、結(jié)束,任何程序框圖中，起止框是必不可少的；,(2)輸入、輸出框:框內(nèi)填寫輸入、輸出的字母、符號(hào)等;,(3)處理框(執(zhí)行框):算法中需要的算式、 公式、對(duì)變量進(jìn)行賦值等要用執(zhí)行框表示.,(4)判斷框:當(dāng)算法要求在不同的情況下執(zhí)行不同的運(yùn)算時(shí)，需要判斷框.框內(nèi)填寫判斷條件.,3.四種基本的程序框及其功能用法:,盡管不同的算法千差萬(wàn)別,但它們都是由三種基本的邏輯結(jié)構(gòu)構(gòu)成的,這三種邏輯結(jié)構(gòu)就是順序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu).下面分別介紹這三種結(jié)構(gòu),從上面的程序框圖中,不難看出以下三種不同的邏輯結(jié)構(gòu).,二、順序結(jié)構(gòu)及框圖表示,1.順序結(jié)構(gòu):按照步驟依次執(zhí)行的一個(gè)算法,稱為具有“順序結(jié)構(gòu)”的算法,或者稱為算法的順序結(jié)構(gòu).,語(yǔ)句A,語(yǔ)句B,2.順序結(jié)構(gòu)的流程圖,順序結(jié)構(gòu)是最簡(jiǎn)單的算法結(jié)構(gòu),語(yǔ)句與語(yǔ)句之間,框與框之間是按從上到下的順序進(jìn)行的.它是由若干個(gè)處理步驟組成的,這是任何一個(gè)算法都離不開(kāi)的基本結(jié)構(gòu).,3.畫順序結(jié)構(gòu)程序框圖時(shí)注意事項(xiàng),左圖中,語(yǔ)句和語(yǔ)句是依次執(zhí)行的,只有在執(zhí)行完語(yǔ)句指定的操作后,才能接著執(zhí)行語(yǔ)句所指定的操作,(1)在程序框圖中,開(kāi)始框和結(jié)束框不可少； (2)在算法過(guò)程中，第一步輸入語(yǔ)句是必不可少的; (3)順序結(jié)構(gòu)在程序框圖中的體現(xiàn)就是用流程線將程序框自上而下地連接起來(lái),按順序執(zhí)行算法步驟,【例1】已知一個(gè)三角形的三邊邊長(zhǎng)分別為2,3,4,利用海倫秦九韶公式設(shè)計(jì)一個(gè)算法,求出它的面積,畫出算法的程序框圖.,開(kāi)始,輸出S,結(jié)束,開(kāi)始框,處理框,輸出框,結(jié)束框,輸入a,b,c,輸入框,【1】求兩個(gè)實(shí)數(shù) a,b 的算術(shù)平均值 aver.,S1: 輸入兩個(gè)實(shí)數(shù) a,b ；,S2: 計(jì)算 aver=(a+b)/2；,S3: 輸出 aver.,輸出 aver,開(kāi) 始,輸入 a,b,結(jié) 束,解：用數(shù)學(xué)語(yǔ)言,課堂小結(jié),2.現(xiàn)以證明,無(wú)論多么復(fù)雜的問(wèn)題，其算法都可表示為這三種基本結(jié)構(gòu)的組合.其結(jié)構(gòu)清晰、易于理解、易于驗(yàn)證其正確性，也易于查錯(cuò)和排錯(cuò).,1.算法的描述 (1)文字描述 (2)程序框圖:由于圖形的描述方法既形象,又直觀,設(shè)計(jì)者的思路表達(dá)得清楚易懂，便于檢查修改,所以得到廣泛的應(yīng)用.,課堂作業(yè),課本P.2 2 預(yù)習(xí)1.1.2程序框圖P8-9,再見(jiàn),祝同學(xué)們學(xué)習(xí)進(jìn)步,【2】“雞兔同籠”是我國(guó)隋朝時(shí)期的數(shù)學(xué)著作孫子算經(jīng)中的一個(gè)有趣而具有深遠(yuǎn)影響的題目:“今有雉兔同籠,上有三十五頭,下有九十四足,問(wèn)雉兔各幾何.” 請(qǐng)你設(shè)計(jì)一個(gè)這類問(wèn)題的通用算法.并畫出算法的程序框圖.,設(shè)有X 只雞,Y 只兔.則,解: 雞兔同籠,設(shè)雞兔總頭數(shù)為H ,總腳數(shù)為F,求雞兔各有多少只.算法分析如下：,解方程組,得,第四步:計(jì)算 ;,【3】試描述求點(diǎn)(x0 , y0)到直線Ax+By+C=0的距離的算法,并畫出算法的程序框圖.,第一步:輸入x0,y0,A,B,C;,第二步:計(jì)算Z1=Ax0+By0+C;,第三步:計(jì)算Z2=A2+B2;,第五步:輸出d.,解：用數(shù)學(xué)語(yǔ)言,開(kāi)始,輸入x0,y0,A,B,C,Z1=Ax0+By0+C,Z2=A2+B2,輸出d,結(jié)束,程序框圖,第一步:輸入總頭數(shù)H, 總腳數(shù)F； 第二步:計(jì)算雞的個(gè)數(shù) x=(4