一、算法考點：3、算法的應(yīng)用。1、三種算法語言。（1）自然語言（2）流程圖（3）程序語言2、3種結(jié)構(gòu)和4種語句。第一頁，共22頁。第一頁，共22頁。算法基本思想程序化思想基本結(jié)構(gòu)流程圖順序結(jié)構(gòu)與選擇結(jié)構(gòu)變量與賦值循環(huán)結(jié)構(gòu)基本語句循環(huán)語句條件語句WHILE語句UNTIL語句if語句符合if語句實際應(yīng)用有序插入冒泡排序語句適用結(jié)構(gòu)基礎(chǔ)知識算法知識結(jié)構(gòu)：第二頁，共22頁。第二頁，共22頁。常用的流程圖符號：或起止框輸入輸出框判斷框處理框流程線第三頁，共22頁。第三頁，共22頁。（一）算法的特征有窮性：

一個算法應(yīng)包含有限的操作步驟而不能是無限的。確定性：算法中每一個步驟應(yīng)當是確定的，而不應(yīng)當是含糊的、模棱兩可的。有效性：算法中每一個步驟應(yīng)當能有效地執(zhí)行，并得到確定的結(jié)果。輸入:有零個或多個輸入。輸出:有一個或多個輸出。二、算法基本知識點：有限性、確定性第四頁，共22頁。第四頁，共22頁。（二）三種算法語言1、自然語言2、流程圖（順序結(jié)構(gòu)，選擇結(jié)構(gòu)，循環(huán)結(jié)構(gòu)）順序結(jié)構(gòu)：（1）順序結(jié)構(gòu)是指在一個算法中運算是按照步驟依次執(zhí)行的，這是一種最簡單的算法結(jié)構(gòu)，也是任何一個算法必不可少的邏輯結(jié)構(gòu)。（2）順序結(jié)構(gòu)的流程圖如圖第五頁，共22頁。第五頁，共22頁。條件結(jié)構(gòu)（1）選擇結(jié)構(gòu)是指在算法中有時要進行判斷，判斷的結(jié)果直接決定后面的執(zhí)行步驟，這樣的結(jié)構(gòu)叫作選擇結(jié)構(gòu)，有時也稱為條件結(jié)構(gòu)、條件分支結(jié)構(gòu)等。（2）選擇結(jié)構(gòu)的流程圖如圖條件步驟2步驟1是否計算機執(zhí)行這種結(jié)構(gòu)的算法，先對條件進行判斷，若條件為真，則執(zhí)行步驟1，若條件為假，則執(zhí)行步驟2，再結(jié)束條件結(jié)構(gòu)。是條件步驟1否兩個分支一個分支計算機執(zhí)行這種結(jié)構(gòu)的算法，先對條件進行判斷，若條件為真，則執(zhí)行步驟1，若條件為假，則結(jié)束條件結(jié)構(gòu)。第六頁，共22頁。第六頁，共22頁。循環(huán)結(jié)構(gòu)：（1）循環(huán)結(jié)構(gòu)的概念（2）循環(huán)結(jié)構(gòu)的三要素（3）循環(huán)結(jié)構(gòu)的設(shè)計步驟：

循環(huán)結(jié)構(gòu)是指在算法中從某處開始，按照一定的條件反復(fù)執(zhí)行某一處理步驟的結(jié)構(gòu)。在科學計算中，有許多有規(guī)律的復(fù)計算，如累加求和、累乘求積等問題。循環(huán)變量，循環(huán)體、循環(huán)的終止條件。

3）確定循環(huán)的終止條件。1）確定循環(huán)結(jié)構(gòu)的循環(huán)變量和初始條件2）確定算法中需要反復(fù)執(zhí)行的部分，即循環(huán)體；第七頁，共22頁。第七頁，共22頁。（4）循環(huán)結(jié)構(gòu)的算法流程圖循環(huán)量：=初始值循環(huán)體循環(huán)量：=循環(huán)變量的后繼循環(huán)變量>終值是否第八頁，共22頁。第八頁，共22頁。３程序語言（介于自然語言與計算機語言之間）（１）輸入輸出語句（２）賦值語句（交換兩個變量）（３）條件語句

基本算法語句賦值語句的一般格式為：變量名:=表達式第九頁，共22頁。第九頁，共22頁。If條件語句的基本類（一）語句1是條件1流程圖If條件語句第十頁，共22頁。第十頁，共22頁。If條件語句的基本類型（二）語句1語句2是否條件流程圖If語句第十一頁，共22頁。第十一頁，共22頁。循環(huán)語句基本類型（一）WHILE語句WHILE語句一般形式：WHILE<條件><循環(huán)體>WEND（４）循環(huán)語句第十二頁，共22頁。第十二頁，共22頁。循環(huán)語句基本類型（二）

UNTIL語句UNTIL語句的一般形式：DO<循環(huán)體>LOOPUNTIL<條件>第十三頁，共22頁。第十三頁，共22頁。題型１概念題（三種語言，三種結(jié)構(gòu)，算法語句）２讀懂程序語言（求輸出結(jié)果，該算法問題是？）３大題（編寫程序）（１）輸入輸出語句，賦值語句（２）條件語句（３）循環(huán)語句（WHILE語句，UNTIL語句）（４）實際問題第十四頁，共22頁。第十四頁，共22頁。例1：閱讀下列WHILE語句寫的算法，說明此算法的處理功能.第十五頁，共22頁。第十五頁，共22頁。例2：設(shè)計算法，輸出1000以內(nèi)整除15的所有整數(shù)，并且求它們的和。方法（一）i=1S=0WHILEi<=100r=iMOD15i=i+1IFr=0THENPRINTiENDIFS=S+iWENDPRINTSEND第十六頁，共22頁。第十六頁，共22頁。例2：設(shè)計算法，輸出1000以內(nèi)整除15的所有整數(shù)，并且求它們的和。方法（二）i=1S=0DOr=imod15i=i+1IFr=0THENPRINTiENDIFS=S+iLOOPUNTILi>1000PRINTSEND第十七頁，共22頁。第十七頁，共22頁。A一個算法應(yīng)包含有限的操作步驟，而不能是無限的B算法中的每一個步驟都應(yīng)該是確定的C算法執(zhí)行后一定產(chǎn)生確定的結(jié)果D一個問題只能設(shè)計出一種算法課堂訓練1、下列對算法的理解中不正確的是：第十八頁，共22頁。第十八頁，共22頁。2、下列各式中的S值,能設(shè)計出算法求解的是：①s=1+2+3+…+100②s=1+2+3+…+100+…③s=1+2+3+…+n(n≥1，且n∈N)A①②B①③C②③D①②③第十九頁，共22頁。第十九頁，共22頁。3、寫出下面程序的結(jié)果.、

S=oi=2DOS=S+ii=i+3LOOPUNTILi>18PRINTS.(2)、M=1WHILEi>=1ANDi<=7M=mul*ii=i+1WENDPRINTM第二十頁，共22頁。第二十頁，共22頁。4、求100以內(nèi)所有奇數(shù)之和