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

2、程圖,1、自然語言、流程圖、程序語言,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)：,（1）條件結(jié)構(gòu)是指在算法中有時要進(jìn)行判斷，判斷的結(jié)果直接決定后面的執(zhí)行步驟，這樣的結(jié)構(gòu)叫做條件結(jié)構(gòu)。,（2）條件結(jié)構(gòu)、條件語句,兩 個 分 支,一 個 分 支,B. 條件結(jié)構(gòu)：,（1）循環(huán)結(jié)構(gòu)的三要素,（2）循環(huán)結(jié)構(gòu)的設(shè)計步驟：,循環(huán)結(jié)構(gòu)是指在算法中從某處開始，按照一定 的條件反復(fù)執(zhí)行某一處理步驟的結(jié)構(gòu)。,循環(huán)變量，循

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

4、輸入、輸出語句,（）賦值語句（交換兩個變量的值）,輸入、輸出、賦值語句,賦值語句的一般格式為：,變量名=表達(dá)式,INPUT “提示內(nèi)容” ; 變量1，變量2，,PRINT “提示內(nèi)容” ; 表達(dá)式1，表達(dá)式2，,基礎(chǔ)練習(xí)：,1.指出下列程序的算法功能,i=1 s=0 WHILE i=100 s=s+i i=i+1 WEND PRINT s END D,2.根據(jù)程序框圖編寫程序,A,B,C,典型例題：,例1.編寫程序，輸入一元二次方程ax2+bx+c=0的系數(shù)，輸出它的實數(shù)根。,練習(xí).編寫程序，輸入一個大于2的整數(shù)，判斷這個數(shù)是不是質(zhì)數(shù)？,例2.設(shè)計算法，輸出1000以內(nèi)整除15的所有整數(shù)，并且

5、求它們的和。,i=1 S=0 WHILE i=1000 r= i MOD15 IF r=0 THEN PRINT i END IF S=S+i i=i+1 WEND PRINT S END,i=1 S=0 DO r= i MOD15 IF r=0 THEN PRINT i END IF S=S+i i=i+1 LOOP UNTIL i1000 PRINT S END,i=1 s=0 WHILE s=10 s=s+i/(i+1) i=i+1 WEND PRINT i END,重點關(guān)注：,INPUT “m,n=“;m,n DO r=m MOD n m=n n=r LOOP UNTIL r=0 PRINT m END,1.輾轉(zhuǎn)相除法、更相減損術(shù) 求兩個數(shù)的最大公約數(shù),2.秦九韶算法 (1)遞推法；(2)列表法,3.進(jìn)位制轉(zhuǎn)化,當(dāng)x=5時,用秦九韶算法求f(x)=2x6-5x5-4x3+3x2-6x的值.,(1) 234化成2進(jìn)制數(shù)； 234（8）化成6進(jìn)制數(shù) (3)能看懂程序,i=12 s=1 DO s=s*i