1、設計一算法，求和:1+2+3+100,第一步：確定首數(shù)a，尾數(shù)b，項數(shù)n；,第二步：利用公式“總和=(首數(shù)+尾數(shù)）項數(shù)/2”求和；,第三步：輸出求和結果。,算法1：,算法2：,第一步：從1開始將自然數(shù)1、2、 3、100逐個相加;,第二步：輸出累加結果。,思考：1、上邊的式子有怎樣的規(guī)律呢？,S=0 S=S+ 1 S=S+ 2 S=S+ 3 S=S+ 100,2、怎么用程序框圖表示呢？,4、如何使程序結束？,3、i有什么作用?S呢？,S=S + i,解決方法就是加上一個判斷，判斷是否已經(jīng)加到了100，如果加到了則退出，否則繼續(xù)加。,直到型結構,當型結構,i=100?,i100?,請?zhí)钌吓袛嗟臈l

2、件。,當型循環(huán)結構: 先判斷,后執(zhí)行. 是-執(zhí)行 直到型循環(huán)結構: 先執(zhí)行,后判斷. 否-執(zhí)行,當型循環(huán)結構,直到型循環(huán)結構,循環(huán)結構,在一些算法中，經(jīng)常會出現(xiàn)從某處開始，按照一定的條件， 反復執(zhí)行某些步驟的情況，這就是循環(huán)結構。反復執(zhí)行的 步驟稱為循環(huán)體。,循環(huán)結構有以下兩種結構：,直到型循環(huán)結構,當型循環(huán)結構,循環(huán)結構的設計步驟,(1)確定循環(huán)結構的循環(huán)變量和初始條件; (2)確定算法中需要反復執(zhí)行的部分,即循環(huán)體； (3)確定循環(huán)的終止條件.,循環(huán)結構的三要素,循環(huán)變量,循環(huán)體、循環(huán)的終止條件.,循環(huán)結構一定包含條件結構,用以控制循環(huán)過程,避免出現(xiàn)“死循環(huán)”.判斷框內寫上條件,兩個出口分

3、別對應終止條件成立與否,其中一個指向循環(huán)體,經(jīng)過循環(huán)體回到判斷框的入口處.,思考：如何用自然語言表述1.1-5中的算法？改進這一算法， 表示輸出1，12，123，123(n1)n （nN）的過程。,算法：,第一步：令i1，s0；,第二步：計算ssi；,第三步：計算ii1；,第四步：判斷i n是否 成立。若是，則輸出s； 否則返回第二步。,改進后的直到型循環(huán)結構程序圖為：,結束,輸出S,S= S+i,i= i+1,否,是,S=0,i=1,開始,輸入n,in?,算法：,第一步：令i1，s0；,第二步：輸入一個正整數(shù)n。,第三步：計算ssi；,第四步：計算ii1；,第五步：輸出s,第六步：判斷i n

4、是否成立。 若是，則結束算法； 否則返回第三步。,例7.某工廠2005年的生產(chǎn)總值為200萬元,技術革新后預計以后每年的生產(chǎn)總值比上一年增加5%.設計一個程序框圖，輸出預計年生產(chǎn)總值超過300萬元的最早年份.,算法,直到型循環(huán)結構,當型循環(huán)結構,當型循環(huán)結構,直到型循環(huán)結構,程序框圖的畫法,通過以上兩個知識點可以看出，畫出一個算法的程序框圖很有必要.我們可以借助三種基本邏輯結構來表示這樣的算法，使得算法清楚、簡練，便于閱讀和交流.,一般地，一個算法的程序框圖有以下幾個步驟：,第一步：用自然語言表述算法步驟.,第二步：確定每一個算法步驟所包含的邏輯結構，并用相應的程序框圖表示，得到該步驟的程序框圖.,第三步：將所有步驟的程序框圖用流程線連接起來，并加上終端框，得到表示整個算法的程序框圖.,第三步：取區(qū)間中點,順序結構,條件結構,循環(huán)結構