1、算法初步 復習課（1）教學目標（a）知識與技能1.明確算法的含義，熟悉算法的三種基本結構：順序、條件和循環，以及基本的算法語句。2.能熟練運用輾轉相除法與更相減損術、秦九韶算法、排序、進位制等典型的算法知識解決同類問題。（b）過程與方法在復習舊知識的過程中把知識系統化，通過模仿、操作、探索，經歷設計程序框圖表達解決問題的過程。在具體問題的解決過程中進一步理解程序框圖的三種基本邏輯結構：順序、條件分支、循環。（c）情態與價值算法內容反映了時代的特點，同時也是中國數學課程內容的新特色。中國古代數學以算法為主要特征，取得了舉世公認的偉大成就。現代信息技術的發展使算法重新煥發了前所未有的生機和活力，算

2、法進入中學數學課程，既反映了時代的要求，也是中國古代數學思想在一個新的層次上的復興，也就成為了中國數學課程的一個新的特色。（2）教學重難點重點：算法的基本知識與算法對應的程序框圖的設計難點：與算法對應的程序框圖的設計及算法程序的編寫（3）學法與教學用具學法：利用實例讓學生體會基本的算法思想，提高邏輯思維能力，對比信息技術課程中的程序語言的學習和程序設計，了解數學算法與信息技術上的區別。通過案例的運用，引導學生體會算法的核心是一般意義上的解決問題策略的具體化。面臨一個問題時，在分析、思考后獲得了解決它的基本思路（解題策略），將這種思路具體化、條理化，用適當的方式表達出來（畫出程序框圖，轉化為程序

3、語句）。教學用具：電腦，計算器，圖形計算器（4）教學設想一.本章的知識結構二.知識梳理(1)四種基本的程序框(2)三種基本邏輯結構 順序結構 條件結構 循環結構(3)基本算法語句（一）輸入語句單個變量INPUT “提示內容”；變量多個變量INPUT “提示內容1，提示內容2，提示內容3，”；變量1，變量2，變量3，（二）輸出語句PRINT “提示內容”；表達式（三）賦值語句變量=表達式（四）條件語句IF-THEN-ELSE格式滿足條件？語句1語句2是否IF 條件 THEN語句1ELSE語句2END IF當計算機執行上述語句時，首先對IF后的條件進行判斷，如果條件符合，就執行THEN后的語句1，

4、否則執行ELSE后的語句2。其對應的程序框圖為：（如上右圖）IF-THEN格式滿足條件？語句是否IF 條件 THEN語句END IF計算機執行這種形式的條件語句時，也是首先對IF后的條件進行判斷，如果條件符合，就執行THEN后的語句，如果條件不符合，則直接結束該條件語句，轉而執行其他語句。其對應的程序框圖為：（如上右圖）（五）循環語句滿足條件？循環體是否（1）WHILE語句WHILE 條件循環體WEND其中循環體是由計算機反復執行的一組語句構成的。WHLIE后面的“條件”是用于控制計算機執行循環體或跳出循環體的。當計算機遇到WHILE語句時，先判斷條件的真假，如果條件符合，就執行WHILE與W

5、END之間的循環體；然后再檢查上述條件，如果條件仍符合，再次執行循環體，這個過程反復進行，直到某一次條件不符合為止。這時，計算機將不執行循環體，直接跳到WEND語句后，接著執行WEND之后的語句。因此，當型循環有時也稱為“前測試型”循環。其對應的程序結構框圖為：（如上右圖）滿足條件？循環體是否（2）UNTIL語句DO循環體LOOP UNTIL 條件其對應的程序結構框圖為：（如上右圖）(4)算法案例案例1 輾轉相除法與更相減損術案例2 秦九韶算法案例3 排序法：直接插入排序法與冒泡排序法案例4 進位制三.典型例題例1 寫一個算法程序,計算1+2+3+n的值(要求可以輸入任意大于1的正自然數)解：

6、INPUT “n=”;ni=1sum=0WHILE i<=n sum=sum+ii=i+1WEND PRINT sumEND思考：在上述程序語句中我們使用了WHILE格式的循環語句，能不能使用UNTIL循環？例2 設計一個程序框圖對數字3,1,6,9,8進行排序(利用冒泡排序法)思考：上述程序框圖中哪些是順序結構？哪些是條件結構？哪些是循環結構？例3 把十進制數53轉化為二進制數.解：531×251×240×231×220×211×20 110101（2）例4 利用輾轉相除法求3869與6497的最大公約數與最小公倍數。解：64973869×1262838692628×1124126281241*21461241146×87314673×20所以3869與6497的最大公約數為