()程序框圖與算法的基本邏輯結構

1、1.1.21.1.2程序框圖與算法程序框圖與算法的基本邏輯結構的基本邏輯結構2 2圖形符號圖形符號名稱名稱功能功能終端框終端框( (起止框起止框) )輸入、輸入、輸出框輸出框處理框處理框( (執(zhí)行框執(zhí)行框) )判斷框判斷框表示一個算法的起始和結束表示一個算法的起始和結束表示一個算法輸入表示一個算法輸入和輸出的信息和輸出的信息賦值、計算、傳送運算結果賦值、計算、傳送運算結果判斷某一條件是否成立判斷某一條件是否成立, ,成立成立時在出口處標明時在出口處標明“是是”或或“Y”,Y”,不成立時標明不成立時標明“否否”或或“N”.N”.構成程序框圖的圖形符號及其作用構成程序框圖的圖形符號及其作用流程線流

2、程線連接程序框連接程序框連結點連結點連接程序框圖的兩部分連接程序框圖的兩部分順序結構順序結構 順序結構的語句與順序結構的語句與語句之間，框與框之間是語句之間，框與框之間是按按從上到下從上到下的順序進行的，的順序進行的，它是由它是由若干個若干個依次執(zhí)行依次執(zhí)行的的步驟步驟組成的，它是任何一組成的，它是任何一個算法都離不開的一種基個算法都離不開的一種基本算法結構。本算法結構。 步驟步驟n n步驟步驟n+1n+1(1)順序結構順序結構 條件結構是指在算法中通過對某條件的判斷條件結構是指在算法中通過對某條件的判斷, ,根據(jù)條件是否成立根據(jù)條件是否成立而選擇不同流向的算法結構而選擇不同流向的算法結構.

3、.基本形式基本形式2 2(2)條件結構條件結構滿足條件滿足條件?步驟步驟A否否是是滿足條件滿足條件?步驟步驟A步驟步驟B是是否否基本形式基本形式1 1開始開始輸入輸入n求求n除以除以i的余數(shù)的余數(shù)ri的值增加的值增加1,仍用仍用i表示表示in-1或或r=0?r=0?n不是質數(shù)不是質數(shù)n是質數(shù)是質數(shù)結束結束否否否否是是是是i=2順序結構順序結構循環(huán)結構循環(huán)結構條件結構條件結構算法的程序框圖中，由按照一定的條件反復算法的程序框圖中，由按照一定的條件反復執(zhí)行的某些步驟組成的邏輯結構，稱為執(zhí)行的某些步驟組成的邏輯結構，稱為循環(huán)循環(huán)結構結構，反復執(zhí)行的步驟稱為，反復執(zhí)行的步驟稱為循環(huán)體循環(huán)體，循環(huán)結，循

4、環(huán)結構中一定包含條件結構構中一定包含條件結構求求n n除以除以i i的余數(shù)的余數(shù)r ri=i+1i=i+1in-1in-1或或r=0?r=0?是是否否循環(huán)結構循環(huán)結構(3)循環(huán)結構循環(huán)結構循環(huán)結構循環(huán)結構循環(huán)體循環(huán)體滿足條件？滿足條件？是是否否直到型直到型循環(huán)體循環(huán)體滿足條件？滿足條件？是是否否當型當型循環(huán)體循環(huán)體滿足條件？滿足條件？是是否否 這種循環(huán)結構稱為這種循環(huán)結構稱為直到型循環(huán)結構直到型循環(huán)結構，你能指出直到型循環(huán)結構的特征嗎？你能指出直到型循環(huán)結構的特征嗎？ 在執(zhí)行了一次循在執(zhí)行了一次循環(huán)體后，對條件環(huán)體后，對條件進行判斷，如果進行判斷，如果條件不滿足，就條件不滿足，就繼續(xù)執(zhí)行循環(huán)體

5、，繼續(xù)執(zhí)行循環(huán)體，直到直到條件滿足時條件滿足時終止循環(huán)終止循環(huán).直到型直到型循環(huán)體循環(huán)體滿足條件？滿足條件？是是否否這種循環(huán)結構稱為這種循環(huán)結構稱為當型循環(huán)結構當型循環(huán)結構，你能，你能指出當型循環(huán)結構的特征嗎？指出當型循環(huán)結構的特征嗎？在每次執(zhí)行循在每次執(zhí)行循環(huán)體前，對條環(huán)體前，對條件進行判斷，件進行判斷，如果如果條件滿足，條件滿足，就執(zhí)行循環(huán)體就執(zhí)行循環(huán)體，否則終止循環(huán)否則終止循環(huán). .當型當型循環(huán)結構循環(huán)結構循環(huán)體循環(huán)體滿足條件？滿足條件？是是否否直到型直到型循環(huán)體循環(huán)體滿足條件？滿足條件？是是否否當型當型例例1:設計一個計算設計一個計算1+2+3+100的值的算的值的算法法,并畫出程序框

6、圖并畫出程序框圖.算法分析算法分析:第第1步步:0+1=1; 第第2步步:1+2=3;第第3步步:3+3=6; 第第4步步:6+4=10第第100100步步:4950+100=5050.:4950+100=5050.第第(i-1)步的結果步的結果+i=第第i步的結果步的結果各步驟有共同的結構各步驟有共同的結構:為了方便有效地表示上述過程為了方便有效地表示上述過程,我們引進一個我們引進一個累加變量累加變量S來表示來表示每一步的計算結果每一步的計算結果,從而把第從而把第i步步表示為表示為 S=S+iS的初始值為的初始值為0,i依次取依次取1,2,100,由于由于i同時記錄了循環(huán)的次數(shù)同時記錄了循環(huán)

7、的次數(shù),所所以以i稱為計數(shù)變量稱為計數(shù)變量.算法分析：算法分析：第一步：令第一步：令i=1,s=0;第二步：若第二步：若i100?是是輸出輸出S結束結束否否直到直到型循型循環(huán)結環(huán)結構構開始開始i=1S=0i100?是是S=S+ii=i+1否否輸出輸出S結束結束當型循當型循環(huán)結構環(huán)結構修改上述程序框圖，畫出下列修改上述程序框圖，畫出下列兩題的程序框圖兩題的程序框圖(1)1+4+7+.37(2)555100.21 S=0S=S+ii=i+1開始開始i=1結束結束輸出輸出S否否是是 i100？S=0S=S+ii=i+1開始開始i=1結束結束輸出輸出S否否是是 i100？變式變式：改進這一算法，表示輸

8、出：改進這一算法，表示輸出 1,1+2,1+2+3，.，1+2+3+.+99+100的過程的過程.練習練習1 1：請根據(jù)要求，將右圖中的流程圖填寫完請根據(jù)要求，將右圖中的流程圖填寫完整編制計算整編制計算yx2的流程圖，其中的流程圖，其中x10，9，8， ，0，1，9，10 x = 10否否輸出輸出x，y結束結束是是開始開始y= x2結束結束是是否否x =10開始開始輸出輸出x，yy= x2x =x1x10？ x = x1 x10？練習練習2 2.設計一算法，求積:123100，畫出流程圖.結束結束輸出輸出S Si=0i=0，S=1S=1開始i = i + 1i = i + 1S=SS=S* *i ii=100?i=100?否否是算法分析：算法分析：S1：令