1.1.2程序框圖整理ppt算法中從上一步驟指向下一步驟（連接程序框）流程線判斷某一條件是否成立，成立時在出口處標明“是”或“Y”；不成立時標明“否”或“N”判斷框賦值、計算處理框（執行框）表示一個算法輸入輸出信息輸入,輸出框表示一個算法的起始與結束起止框含義名稱圖形符號連接點連接程序框圖的兩部分整理ppt輸入ni=2

r=0?n不是質數n是質數否是算法三種基本邏輯結構順序結構開始結束求n除以i的余數ri的值增加1，仍用i表示i＞n-1或r=0否是條件結構循環結構整理ppt算法三種基本邏輯結構(順序結構、條件結構、循環結構)流程圖表示，實例,程序演示：順序、條件、循環三種基本的邏輯結構：順序結構：最簡單的算法結構，是指由若干個依次執行的步驟組成的。任何算法都離不開順序結構。步驟n步驟n+1順序結構可以用程序框圖表示為整理ppt(2).條件結構:一個算法的執行過程中會遇到一些條件的判斷,算法的流程根據條件是否成立有不同的流向.常見的條件結構可以用程序框圖表示為下面兩種形式

滿足條件？

步驟AB是否滿足條件？

步驟A是否整理ppt循環體滿足條件？是否是否循環體滿足條件？While（當型）循環Until（直到型）循環(3)循環結構:需要重復執行同一操作的結構稱為循環結構.即從某處開始按照一定的條件反復執行某一處理步驟.反復執行處理的步驟稱為循環體.注:循環結構一定包含條件結構.用于確定何時終止循環體先執行后判斷先判斷后執行整理ppti≤100?i=1開始輸出S結束否是S=0i=i+1S=S+i例6、設計一個計算1+2+3+……+100的值的算法，并畫出程序框圖。1. i=1;2. S=0;若i≤100成立，則執行第4步；否則，輸出S，結束算法。4. S=S+I;i=i+1;返回第3步S=1+2+3+4+5+6+........+100.第一次循環s=第二次循環s=第三次循環s=分析:初值s=0,i=10+1=1,i=21+2=3,i=33+3=6S=1S=1+2S=1+2+3……S=1+2+3+…100整理ppti＞100?i=1開始結束否是S=0i=i+1S=S+1輸出S思考？如何用自然語言表述右圖中的算法？1. S=0;2. i=1;3. S=S+i;4. i=i+1;如果i大于100,結束算法，得到S值,否則返回重新執行第3步,第4步,第5步.S=1+2+3+4+5+6+........+100.整理ppt例7某工廠2005年的年生產總值為200萬元，技術革新后預計以后每年的年生產總值都比上一年增長5%，設計一個程序框圖，輸出預計年生產總值超過300萬元的最早年份。第一步，輸入2005年的年生產總值第二步，計算下一年的年生產總值；第三步，判斷所得的結果是否大于300，若是，則輸出該年的年份，否則，返回第二步。算法步驟：整理ppt（1）確定循環體（2）初始化變量（3）設定循環控制條件設a為某年的年生產總值，t為年生產總值的年增長量，n為年份，則循環體為t=0.05a,n=n+1,a=a+t,若將2005年的年生產總值計算的起始點，則n的初始值為2005，a的初始值為200。當“年生產總值超過300萬元”時終止循環，所以可通過判斷“a＞300”是否成立來控制循環。整理ppt開始結束n=2005a＞300?輸出n否是a=200t=0.05aa=a+tn=n+1程序框圖:思考？左圖是包含直到型循環結構的程序框圖，你能畫出當型循環結構框圖嗎？整理ppt開始結束n=2005a≤300?輸出n否是a=200t=0.05aa=a+tn=n+1程序框圖:整理ppt例2用二分法設計一個求方程的近似正根的算法解整理pptb=mf(a)f(m)＜0?a=m是否|a-b|＜d或f(m)=0?否是第四步第三步輸出mf(x)=x2-2輸入精確度d和初始值a,b整理pptf(x)=x2-2輸入精確度d和初始值a,bb=mf