1、算法初步復習課8/17/20221算法知識結(jié)構(gòu)：算法基本思想程序化思想基本結(jié)構(gòu)流程圖順序結(jié)構(gòu)與條件結(jié)構(gòu)循環(huán)結(jié)構(gòu)基本語句條件語句實際應用經(jīng)典算法遞推數(shù)列輸入輸出語句賦值語句循環(huán)語句WHILE語句UNTIL語句當型直到型8/17/20222有限性： 一個算法應包含有限的操作步驟而不能是 無限的。 確定性： 算法中每一個步驟應當是確定的，而不應當 是含糊的、模棱兩可的。有效性： 算法中每一個步驟應當能有效地執(zhí)行，并得到 確定的結(jié)果。輸 入: 可以沒有輸入信息，可以有多個輸入信息。輸 出: 至少要輸出一個信息。算法特征：8/17/20223常用的流程圖符號：或起止框輸入輸出框判斷框處理框流程線一、流程

2、圖8/17/202241、自然語言、流程圖、程序語言2、流程圖（順序結(jié)構(gòu)，條件結(jié)構(gòu)，循環(huán)結(jié)構(gòu)）（1）順序結(jié)構(gòu)是指在一個算法中運算是按照步驟依次執(zhí)行的，這是一種最簡單的算法結(jié)構(gòu)，也是任何一個算法必不可少的邏輯結(jié)構(gòu)。（2）順序結(jié)構(gòu)的流程圖如圖二、算法的表示及算法的三種結(jié)構(gòu)A. 順序結(jié)構(gòu)：8/17/20225（1）條件結(jié)構(gòu)是指在算法中有時要進行判斷，判斷的結(jié)果直接決定后面的執(zhí)行步驟，這樣的結(jié)構(gòu)叫做條件結(jié)構(gòu)。（2）條件結(jié)構(gòu)、條件語句條件步驟2步驟1是否是條件步驟1否兩個分支一個分支B. 條件結(jié)構(gòu)：8/17/20226（1）循環(huán)結(jié)構(gòu)的三要素（2）循環(huán)結(jié)構(gòu)的設計步驟： 循環(huán)結(jié)構(gòu)是指在算法中從某處開始，按照

3、一定 的條件反復執(zhí)行某一處理步驟的結(jié)構(gòu)。循環(huán)變量，循環(huán)體、循環(huán)的終止條件。 3）確定循環(huán)的終止條件。1）確定循環(huán)結(jié)構(gòu)的循環(huán)變量和初始條件2）確定算法中需要反復執(zhí)行的部分，即循環(huán)體；C. 循環(huán)結(jié)構(gòu)：8/17/20227 成立AP不成立Until（直到型）循環(huán)兩種循環(huán)結(jié)構(gòu)的區(qū)別先執(zhí)行循環(huán)體，然后再檢查條件是否成立，如果不成立就重復執(zhí)行循環(huán)體，直到條件成立退出循環(huán)。先執(zhí)行 后判斷AP成立不成立While（當型）循環(huán)先判斷指定的條件是否成立，若條件成立，執(zhí)行循環(huán)條件，否則退出循環(huán)。先判斷 后執(zhí)行8/17/20228循環(huán)語句WHILE 條件 循環(huán)體WEND（2）WHILE 語句的一般格式：循環(huán)體滿足條件

4、？是否While（當型）循環(huán)Until（直到型）循環(huán)DO 循環(huán)體LOOP UNTIL 條件（1）UNTIL語句的一般格式：循環(huán)體滿足條件？否是8/17/20229（）輸入、輸出語句（）賦值語句（交換兩個變量的值）輸入、輸出、賦值語句賦值語句的一般格式為：變量名=表達式INPUT “提示內(nèi)容” ; 變量1，變量2，PRINT “提示內(nèi)容” ; 表達式1，表達式2，8/17/202210基礎練習：INPUT a,b,c p=(a+b+c)/2S=SQR(p*(p-a)*(p-b)*(p-c)PRINT “S=”；SEND A1.指出下列程序的算法功能INPUT “a,b =”;a, b a=a+b

5、 b=a-b a=a-bPRINT a,bEND BINPUT “a=”； aIF a MOD 2 =0 THEN PRINT “Even.”ELSE PRINT “Odd.”END IFEND Ci=1s=0WHILE i7?是否輸出y結(jié)束y=1.2xy=1.9x-4.92.根據(jù)程序框圖編寫程序A結(jié)束S=0,n=1否是n=n+2輸出s開始n29？Bc=bb=tb=tc=ta=c開始輸入a,b,cba?是t=aa=b否ca?是t=a否cb?t=c是否輸出a,b,c結(jié)束C8/17/202212典型例題：例1.編寫程序，輸入一元二次方程ax2+bx+c=0的系數(shù)，輸出它的實數(shù)根。練習.編寫程序，輸

6、入一個大于2的整數(shù)，判斷這個數(shù)是不是質(zhì)數(shù)？8/17/202213例2.設計算法，輸出1000以內(nèi)整除15的所有整數(shù)，并且求它們的和。i=1S=0WHILE i1000PRINT SEND8/17/202214i=1s=0WHILE s=10 s=s+i/(i+1) i=i+1WENDPRINT iEND8/17/2022158/17/202216重點關(guān)注：INPUT “m,n=“;m,nDO r=m MOD n m=n n=rLOOP UNTIL r=0PRINT mEND1.輾轉(zhuǎn)相除法、更相減損術(shù) 求兩個數(shù)的最大公約數(shù)2.秦九韶算法(1)遞推法；(2)列表法3.進位制轉(zhuǎn)化當x=5時,用秦九韶算法求f(x)=2x6-5x5-4x3+3x2-6x的值.(1) 234化成2進制數(shù)；234（8）化成6進制數(shù)(3)能看懂程序8/17/202217i=12s=1DO s=s*i i=i-1LOOP UNTIL “條件”P