1、 算法小結(jié)復(fù)習(xí)教學(xué)目的：總結(jié)算法解題的一般思路，即算法分析（提煉問題的數(shù)學(xué)本質(zhì)）畫出程序框圖按框圖編寫偽代碼；通過本章學(xué)習(xí)增強(qiáng)解題的規(guī)范性教學(xué)重點(diǎn)：在準(zhǔn)確理解算法的基礎(chǔ)上，掌握流程圖的畫法及判斷；掌握偽代碼的編寫教學(xué)過程：例1閱讀下列偽代碼，并指出當(dāng)時(shí)的計(jì)算結(jié)果：（1）read a, b (2) read a, b (3) read a, b Xa+b aa+b aa+b ya-b ba-b ba-b a(x+y)/2 a(a+b)/2 a(a-b)/2 b(x-y)/2 b(a-b)/2 b(a+b)/2 Print a, b Print a, b Print a, b a=_,b_ a=_

2、,b_ a=_,b_例2寫出用二分法求方程在區(qū)間內(nèi)的一個(gè)近似解（誤差不超過）的一個(gè)算法說明：此題主要再次強(qiáng)調(diào)算法的問題根本上是一個(gè)思維的問題以及算法語言的基本規(guī)則；如何通過語句的結(jié)構(gòu)形式規(guī)范處理及簡化問題，從而增強(qiáng)解題的規(guī)范性 輸入a,b,c輸出x0bx0ax0f(a)a3-a-1f(x0)x03-x0-1X0(a+b)/2|a-b|cf(a)f(x0)0f(x0)=0YNYNY流程圖與偽代碼10 Rend a,b,c20 x0 (a+b)/230 f(a) a3-a-140 f(x0) x03-x0-150 If f(x0)=0 then Goto 12060 If f(a)f(x0)a(i

3、) Then m=a(i) a(i)=a(j) a(j)=mEnd ifEnd ForEnd ForFor k=1 to nPrint a(k)End ForEnd再用直接冒泡排序法對任意輸入的n個(gè)數(shù)進(jìn)行從小到大的排序，其偽代碼程序如下：10 Begin20 Read n30 For i=1 to n40 Read a(i)50 End For60 For j=1 to n-170 w=080 For i=1 to n-190 If a(i)a(i+1) Then100 m=a(i)110 a(i)=a(i+1)120 a(i+1)=m130 w=w+1140 end if150 End Fo

4、r160 If w=0 Then Goto 180170 End For180 For k=1 to n190 Print a(k)200 End For210 End用DO循環(huán)語句表示如下：BeginRead nFor i=1 to nRead a(i)End ForDo w=0 For i=1 to n-1 If a(i)a(i+1) Then m=a(i) a(i)=a(i+1) a(i+1)=m w=w+1 end if Next iLoop Until w=0For k=1 to nPrint a(k)End ForEnd 例三與例五及算經(jīng)中的“百錢百雞”問題均對循環(huán)語句的應(yīng)用提出更

5、高要求，在算法理解及流程圖的設(shè)計(jì)上思路一定要清晰。例六（李白買酒)“無事街上走，提壺去買酒，遇店加一倍，見花喝一斗，三遇店和花，喝光壺中酒”設(shè)計(jì)求酒壺中原有多少酒的一個(gè)算法并寫出偽代碼S=0For I from 1 to 3S(S+1)/2End ForPint S例七一個(gè)三位數(shù),如果每一位數(shù)字的立方和等于它本身,則稱之為“水仙花數(shù)”設(shè)計(jì)一個(gè)算法，找出所有的水仙花數(shù)，用偽代碼表示For n from 100 to 999int(n/100)int(n-100x)/10)zn10010If n=3+3+z3 thenPint nEnd IfNext nEnd for例八一輛郵車依次前往城市，Am

6、（），每到一個(gè)城市先卸下前面各城市發(fā)往該城市的郵袋1個(gè)，然后再裝上該城市發(fā)往后面各城市的郵袋各1個(gè)，設(shè)是郵車從第個(gè)（1nm，nN* ）城市出發(fā)時(shí)郵車上郵袋的個(gè)數(shù)，設(shè)計(jì)一個(gè)算法，對任給兩個(gè)正數(shù)，求.分析:到達(dá)第n個(gè)城市時(shí),郵袋個(gè)數(shù)為前一個(gè)城市的郵袋個(gè)數(shù)減去前面城市發(fā)往該市的n-1個(gè)郵袋，再加上發(fā)往后面各城市的（m-n）個(gè)郵袋，可用循環(huán)計(jì)算I從1至?xí)r，的變化。解：偽代碼為：Read m,nIf mn then Print“錯(cuò)誤！必須大于”Else S0For I from 1 to n SS+(m- I)-(I-1)Next I End For End If Print S例九進(jìn)位制與秦九韶算法R

7、ead a, k, nI=1b=0while i=nt=get a(i)b=b+t*k(i-1)i=i+1end whileprint b 1用程序把進(jìn)制數(shù)（共有位）轉(zhuǎn)換為十進(jìn)制數(shù)2把一個(gè)十進(jìn)制數(shù)化為k進(jìn)制數(shù) BeginRead a , ki=1Do r=mod(a,k) a(i)=r a=(a-r)/k i=i+1Loop Until a=0m=i-1For j=m to 1 Step -1Print a(j);Next jPrin “(”;k;”)”End3求次多項(xiàng)式當(dāng)（是任意實(shí)數(shù)）的值解析：把次多項(xiàng)式改寫如下形式：輸入f(x)的系數(shù)：a0 a1 a2 an輸入x0I=1In輸出vV=v0V=v