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

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