資源描述：
《《算法與程序框圖》PPT課件.ppt》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。
1、1.1算法與程序框圖1.1.2程序框圖1.算法的含義是什么？在數(shù)學(xué)中，按照一定規(guī)則解決某一類問題的明確和有限的步驟稱為算法.2.算法是由一系列明確和有限的計(jì)算步驟組成的，我們可以用自然語言表述一個(gè)算法，還有程序框圖、程序設(shè)計(jì)語言.上節(jié)課我們學(xué)習(xí)了用自然語言來描述算法.如：為了使算法的程序或步驟表達(dá)得更為直觀,我們更經(jīng)常地用圖形方式來表示它.判斷整數(shù)n（n>2）是否為質(zhì)數(shù)。基本的程序框,流程線和它們表示的功能如下:圖形符號(hào)名稱功能終端框(起止框)表示一個(gè)算法的起始和結(jié)束輸入、輸出框表示一個(gè)算法輸入和輸出的信息處理框(執(zhí)行框)判斷某一條件是否成立,成立時(shí)在出口處標(biāo)
2、明“是”或“Y”；不成立時(shí)標(biāo)明“否”或“N”.判斷框賦值、計(jì)算流程線連接程序框連接點(diǎn)連接程序框圖的兩部分程序框圖又稱流程圖,是一種用程序框、流程線及文字說明來準(zhǔn)確、直觀地表示算法的圖形.一個(gè)或幾個(gè)程序框的組合表示算法中的一個(gè)步驟;流程線是方向箭頭,按照算法進(jìn)行的順序?qū)⒊绦蚩蜻B接起來.例題設(shè)計(jì)一個(gè)算法，判斷整數(shù)n（n>2）是否為質(zhì)數(shù)。第二步：令i=2.第三步：用i除n，得到余數(shù)r第一步：給定大于2的整數(shù)n；第四步：判斷“r=0”是否成立，若是，則n不是質(zhì)數(shù)，結(jié)束算法；否則，將i的值增加1，仍用i表示第五步：判斷“i>(n-1)”是否成立，若是，則n是質(zhì)數(shù)，結(jié)束算
3、法；否則，返回第三步。開始輸入ni=2求n除以i的余數(shù)ri的值增加1仍用i表示i≥n或r=0?n不是質(zhì)數(shù)結(jié)束是否是n是質(zhì)數(shù)否r=0?設(shè)n是一個(gè)大于2的整數(shù).一般用i=i+1表示.i=i+1說明:i表示從2~(n-1)的所有正整數(shù),用以判斷例1步驟4是否終止,i是一個(gè)計(jì)數(shù)變量,有了這個(gè)變量,算法才能依次執(zhí)行.逐步考察從2~(n-1)的所有正整數(shù)中是否有n的因數(shù)存在.開始輸入ni=2求n除以i的余數(shù)ri=i+1i≥n或r=0?n不是質(zhì)數(shù)結(jié)束是否是n是質(zhì)數(shù)否r=0?順序結(jié)構(gòu)用程序框圖來表示算法，有三種不同的基本邏輯結(jié)構(gòu)：條件結(jié)構(gòu)循環(huán)結(jié)構(gòu)程序框圖的三種基本的邏輯結(jié)構(gòu)順
4、序結(jié)構(gòu)條件結(jié)構(gòu)循環(huán)結(jié)構(gòu)步驟n步驟n＋1(1)順序結(jié)構(gòu)-----是由若干個(gè)依次執(zhí)行的處理步驟組成的.這是任何一個(gè)算法都離不開的基本結(jié)構(gòu).(1)順序結(jié)構(gòu)-----是由若干個(gè)依次執(zhí)行的處理步驟組成的.這是任何一個(gè)算法都離不開的基本結(jié)構(gòu).例1:已知一個(gè)三角形的三邊邊長(zhǎng)分別為a,b,c,利用海倫-秦九韶公式設(shè)計(jì)一個(gè)算法,求出它的面積,畫出算法的程序框圖.算法分析:第二步:計(jì)算p的值.第三步:由海倫-秦九韶公式求出三角形的面積S.第四步:輸出S的值.第一步:輸入三條邊的邊長(zhǎng)a,b,c.畫出:已知三角形的三邊長(zhǎng)a,b,c,求它的面積的程序框圖.開始輸出S結(jié)束輸入a,b,c（
5、2）條件結(jié)構(gòu)在一個(gè)算法中，經(jīng)常會(huì)遇到一些條件的判斷，算法的流程根據(jù)條件是否成立有不同的流向.條件結(jié)構(gòu)就是處理這種過程的結(jié)構(gòu).分類是算法中經(jīng)常發(fā)生的事情，條件結(jié)構(gòu)的主要作用就是表示分類.條件結(jié)構(gòu)可用程序框圖表示為下面兩種形式.步驟A步驟B滿足條件？否是步驟A滿足條件？否是(2)條件結(jié)構(gòu)---在一個(gè)算法中,經(jīng)常會(huì)遇到一些條件的判斷,算法的流向根據(jù)條件是否成立有不同的流向.條件結(jié)構(gòu)就是處理這種過程的結(jié)構(gòu).例2:任意給定3個(gè)正實(shí)數(shù),設(shè)計(jì)一個(gè)算法,判斷分別以這3個(gè)數(shù)為三邊邊長(zhǎng)的三角形是否存在.畫出這個(gè)算法的程序框圖.算法分析（自然語言）:第一步:輸入3個(gè)正實(shí)數(shù)a,b,c
6、;第二步:判斷a+b>c,a+c>b,b+c>a是否同時(shí)成立,若是,則能組成三角形;若否,則組不成三角形.程序框圖:開始輸入a,b,ca+b>c,a+c>b,b+c>a是否同時(shí)成立?是存在這樣的三角形不存在這樣的三角形否結(jié)束是例3.設(shè)計(jì)一個(gè)求任意數(shù)的絕對(duì)值的算法,并畫出程序框圖.算法分析:第一步:輸入數(shù)x;第二步:判斷x≥0是否成立?若是,則
7、x
8、=x;若否,則
9、x
10、=-x.程序框圖:開始輸入xx≥0?輸出x否輸出-x結(jié)束例4.畫程序框圖,對(duì)于輸入的x值,輸出相應(yīng)的y值.開始程序框圖x<0?是y=0否0≤x<1?是y=1否y=x輸出y結(jié)束輸入x例5設(shè)計(jì)一個(gè)求解
11、一元二次方程算法步驟：第一步，輸入a，b，c.第二步，計(jì)算判別式Δ=b2-4ac.第三步，判斷Δ≥0是否成立.若是，則計(jì)算p,q的值.否則，輸出“方程沒有實(shí)數(shù)根”，結(jié)束算法.開始輸入a，b，cΔ=b2-4acx1=p+qx2=p-qΔ≥0?Δ＝0?輸出x1,x2輸出p方程無實(shí)數(shù)根結(jié)束是否是否的算法，并畫出程序框圖表示.第四步，判斷Δ=0是否成立.若是，則輸出否則，計(jì)算兩根并輸出.開始輸入a，b，cΔ=－4acΔ≥0?Δ＝0?輸出,結(jié)束方程無實(shí)數(shù)根輸出x否是是否例5程序框圖也可設(shè)計(jì)為（3）循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu)指的是按照一定的條件反復(fù)執(zhí)行的某些算法步驟.反復(fù)執(zhí)行的步驟
12、稱為循環(huán)體.循環(huán)體滿足條件？否是循環(huán)體
