程序框圖與算法的基本邏輯結(jié)構(gòu)

1、,1.1.2 程序框圖與算法的基本邏輯結(jié)構(gòu),.算法可以用自然語言來描述， 但為了使算法的程序或步驟表達(dá)得更為直觀、準(zhǔn) 確，我們更經(jīng)常地用圖形方式來表示它。 程序框圖又稱流程圖，是一種用程序框、流 程線及文字說明來表示算法的圖形,1.程序框圖,構(gòu)成程序框的圖形符號及其作用,N不是質(zhì)數(shù),否,判斷整數(shù)n（n2)是否為質(zhì)數(shù),程序框圖范例：,開始,輸入n,i=2,求n除以i的余數(shù)r,i的值增加1，仍用i表示,in-1或r=0?,r=0?,N是質(zhì)數(shù),結(jié)束,是,否,設(shè)n是一個(gè)大于2的整數(shù),一般用i=i+1表示,開始,結(jié)束,否,順序結(jié)構(gòu),循環(huán)結(jié)構(gòu),條件結(jié)構(gòu),2.算法的三種基本邏輯結(jié)構(gòu)：順序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)

2、結(jié)構(gòu)。,否,順序結(jié)構(gòu),循環(huán)結(jié)構(gòu),條件結(jié)構(gòu),2.算法千差萬別，但都是由這 三種基本邏輯結(jié)構(gòu) 構(gòu)成的.,你能說出這三種基本邏輯結(jié)構(gòu)的特點(diǎn)嗎？ 條件結(jié)構(gòu)與循環(huán)結(jié)構(gòu)有什么區(qū)別和聯(lián)系？,（1）順序結(jié)構(gòu) 用流程線將程序框自上而下地連接起來，按順序執(zhí)行算法步驟。,步驟n,步驟n1,（2）條件結(jié)構(gòu) 條件結(jié)構(gòu)可用程序框圖表示為下面兩種形式.,步驟A,步驟B,滿足條件？,否,是,步驟A,滿足條件？,否,是,除判斷框外，大多數(shù)流程圖符號只有一個(gè)進(jìn)入點(diǎn)和一個(gè)退出點(diǎn)。判斷框是具有超過一個(gè)退出點(diǎn)的唯一符號。,（3）循環(huán)結(jié)構(gòu),循環(huán)結(jié)構(gòu)指的是按照一定的條件反復(fù)執(zhí)行的某些算法步驟.,反復(fù)執(zhí)行的步驟稱為循環(huán)體.,執(zhí)行一次循環(huán)體后

3、，對條件進(jìn)行 判斷，如果條件不滿足，就繼續(xù)執(zhí)行 循環(huán)體，直到條件滿足時(shí)終止循環(huán).,在每次執(zhí)行循環(huán)體前，對條件進(jìn)行 判斷，當(dāng)條件滿足，執(zhí)行循環(huán)體，否則 終止循環(huán).,直 到 型,當(dāng) 型,開始,i=1,S=0,i=i+1,S=S+i,i100?,輸出S,結(jié)束,否,是,例6 設(shè)計(jì)一個(gè)計(jì)算1+2+3+100的值的算法，并畫出程序框圖.,第1步，011. 第2步，123. 第3步，336. 第4步，6410. 第100步，49501005050.,算法2： 第一步，令i1，S0. 第二步，若i 100成立，則執(zhí) 行第三步;否則，輸出S，結(jié)束算法. 第三步，SSi. 第四步，i=i+1,返回第二步.,當(dāng)型循

4、環(huán)結(jié)構(gòu),（1）確定循環(huán)體：i=i+1 s=s+i,(2)初始化變量：i=1 s=0,（3）循環(huán)控制條件：i100,循環(huán)結(jié)構(gòu),直到型結(jié)構(gòu),當(dāng)型結(jié)構(gòu),例6 設(shè)計(jì)一個(gè)計(jì)算1+2+3+100的值的算法，并畫 出程序框圖.,解決方法就是加上一個(gè)判斷，判斷是否已經(jīng)加到了100，如果加到了則退出，否則繼續(xù)加。所以循環(huán)結(jié)構(gòu)中必含有條件結(jié)構(gòu),直到型結(jié)構(gòu),當(dāng)型結(jié)構(gòu),i100?,i100?,請?zhí)钌吓袛嗟臈l件。,例3、已知一個(gè)三角形的三邊分別為a、b、c，利用海倫公式設(shè)計(jì)一個(gè)算法，求出它的面積，并畫出算法的程序框圖。,例4 任意給定3個(gè)正實(shí)數(shù),設(shè)計(jì)一個(gè)算法,判斷分別以這3個(gè)數(shù)為三邊邊長的三角形是否存在.畫出這個(gè)算法的程序框圖.,條件結(jié)構(gòu),算法步驟如下： 第一步，輸入3個(gè)正實(shí)數(shù)a,b,c. 第二步，判斷a+bc，a+cb，b+ca是否同時(shí)