1、算法初步算法初步小結與復習小結與復習一、教學目標一、教學目標（a）知識與技能：）知識與技能：1.明確算法的含義，熟悉算法的明確算法的含義，熟悉算法的三種基本結構：順序、條件和循環，以及基本的算法三種基本結構：順序、條件和循環，以及基本的算法語句。語句。2.能熟練運用算法知識解決問題。能熟練運用算法知識解決問題。（b）過程與方法：在復習舊知識的過程中把知識系）過程與方法：在復習舊知識的過程中把知識系統化，通過模仿、操作、探索，經歷設計程序框圖表統化，通過模仿、操作、探索，經歷設計程序框圖表達解決問題的過程。達解決問題的過程。在具體問題的解決過程中進一步理解程序框圖的三在具體問題的解決過程中進一步

2、理解程序框圖的三種基本邏輯結構：順序、條件分支、循環。種基本邏輯結構：順序、條件分支、循環。一、教學目標一、教學目標（c）情態與價值：算法內容反映了時代的特點，同）情態與價值：算法內容反映了時代的特點，同時也是中國數學課程內容的新特色。中國古代數學以時也是中國數學課程內容的新特色。中國古代數學以算法為主要特征，取得了舉世公認的偉大成就。算法為主要特征，取得了舉世公認的偉大成就。現代信息技術的發展使算法重新煥發了前所未有的現代信息技術的發展使算法重新煥發了前所未有的生機和活力，算法進入中學數學課程，既反映了時代生機和活力，算法進入中學數學課程，既反映了時代的要求，也是中國古代數學思想在一個新的層

3、次上的的要求，也是中國古代數學思想在一個新的層次上的復興，也就成為了中國數學課程的一個新的特色。復興，也就成為了中國數學課程的一個新的特色。二、教學重難點：二、教學重難點：重點：重點：算法的基本知識與算法對應的程序框圖的設計算法的基本知識與算法對應的程序框圖的設計難點：難點：與算法對應的程序框圖的設計及算法程序的編寫與算法對應的程序框圖的設計及算法程序的編寫三、教學方法：三、教學方法：利用實例讓學生體會基本的算法思想，利用實例讓學生體會基本的算法思想，提高邏輯思維能力，對比信息技術課程中的程序語言的學提高邏輯思維能力，對比信息技術課程中的程序語言的學習和程序設計，了解數學算法與信息技術上的區別

4、。通過習和程序設計，了解數學算法與信息技術上的區別。通過案例的運用，引導學生體會算法的核心是一般意義上的解案例的運用，引導學生體會算法的核心是一般意義上的解決問題策略的具體化。面臨一個問題時，在分析、思考后決問題策略的具體化。面臨一個問題時，在分析、思考后獲得了解決它的基本思路（解題策略），將這種思路具體獲得了解決它的基本思路（解題策略），將這種思路具體化、條理化，用適當的方式表達出來（畫出程序框圖，轉化、條理化，用適當的方式表達出來（畫出程序框圖，轉化為程序語句）。化為程序語句）。四、教學過程四、教學過程一、算法考點：一、算法考點：3、算法的應用。、算法的應用。1、三種算法語言。、三種算法語

5、言。（1）自然語言（）自然語言（2）流程圖）流程圖 （3）程序語言）程序語言2、3種結構和種結構和4種語句。種語句。算算法法基本思想基本思想程序化思想程序化思想基本結構基本結構流程圖流程圖順序結構與選擇結構順序結構與選擇結構變量與賦值變量與賦值循環結構循環結構基本語句基本語句循環語句循環語句條件語句條件語句for語句語句Do Loop語語 句句if語句語句符合符合if語句語句實際應用實際應用有序插入有序插入排序排序語句適用結構語句適用結構算法知識結構：算法知識結構：常用的流程圖符號：常用的流程圖符號：或或起止框起止框輸入輸出框輸入輸出框判斷框判斷框處理框處理框流程線流程線（一）算法的特征（一）

6、算法的特征 有窮性：有窮性： 一個算法應包含有限的操作步驟而不能是一個算法應包含有限的操作步驟而不能是 無限的。無限的。 確定性：確定性：算法中每一個步驟應當是確定的，而不應當算法中每一個步驟應當是確定的，而不應當 是含糊的、模棱兩可的。是含糊的、模棱兩可的。有效性：有效性：算法中每一個步驟應當能有效地執行，并得到算法中每一個步驟應當能有效地執行，并得到 確定的結果。確定的結果。輸輸 入入: 有零個或多個輸入。有零個或多個輸入。輸輸 出出: 有一個或多個輸出。有一個或多個輸出。二、算法基本知識點：二、算法基本知識點：有限性、確定性有限性、確定性（二）三種算法語言（二）三種算法語言1、自然語言、

7、自然語言2、流程圖（順序結構，選擇結構，循環結構）、流程圖（順序結構，選擇結構，循環結構）順序結構：順序結構：（1）順序結構）順序結構是指在一個算法中運算是按照步驟依次執行的，是指在一個算法中運算是按照步驟依次執行的，這是一種最簡單的算法結構，也是任何一個算法必不可少的邏這是一種最簡單的算法結構，也是任何一個算法必不可少的邏輯結構。輯結構。（2）順序結構的流程圖如圖）順序結構的流程圖如圖條件結構條件結構（1）選擇結構是指在算法中有時要進行判斷，判斷的）選擇結構是指在算法中有時要進行判斷，判斷的結果直接決定后面的執行步驟，這樣的結構叫作選擇結果直接決定后面的執行步驟，這樣的結構叫作選擇結構，有時

8、也稱為條件結構、條件分支結構等。結構，有時也稱為條件結構、條件分支結構等。（2）選擇結構的流程圖如圖）選擇結構的流程圖如圖條件步驟2步驟1是否計算機執行這種結構的算法，計算機執行這種結構的算法，先對條件進行判斷，若條件為先對條件進行判斷，若條件為真，則執行步驟真，則執行步驟1，若條件為假，若條件為假，則執行步驟則執行步驟2，再結束條件結構。，再結束條件結構。是條件步驟1否兩個分支一個分支計算機執行這種結構的算法，計算機執行這種結構的算法，先對條件進行判斷，若條件為先對條件進行判斷，若條件為真，則執行步驟真，則執行步驟1，若條件為，若條件為假，則結束條件結構。假，則結束條件結構。循環結構：循環結

9、構：（1 1）循環結構的概念）循環結構的概念（2 2）循環結構的三要素）循環結構的三要素（3 3）循環結構的設計步驟：）循環結構的設計步驟： 循環結構是指在算法中從某處開始，按照一定循環結構是指在算法中從某處開始，按照一定的條件反復執行某一處理步驟的結構。在科學計算的條件反復執行某一處理步驟的結構。在科學計算中，有許多有規律的復計算，如累加求和、累乘求中，有許多有規律的復計算，如累加求和、累乘求積等問題。積等問題。循環變量，循環體、循環的終止條件。循環變量，循環體、循環的終止條件。 3 3）確定循環的終止條件。）確定循環的終止條件。1 1）確定循環結構的循環變量和初始條件）確定循環結構的循環變

10、量和初始條件2 2）確定算法中需要反復執行的部分，即循環體；）確定算法中需要反復執行的部分，即循環體；（4 4）循環結構的算法流程圖）循環結構的算法流程圖循環量：循環量：=初始值初始值循環體循環體循環量：循環量：=循環變量的后繼循環變量的后繼循環變量循環變量終值終值是是否否程序語言（介于自然語言與計算機語言之間）程序語言（介于自然語言與計算機語言之間）（）輸入輸出語句（）輸入輸出語句（）賦值語句（交換兩個變量）（）賦值語句（交換兩個變量）（）條件語句（）條件語句基本算法語句基本算法語句賦值語句的一般格式為：賦值語句的一般格式為：變量名變量名:=表達式表達式If條件語句的基本類（一）條件語句的基

11、本類（一）語句語句1是是條件條件1流程圖流程圖If條件語句條件語句IFENDHEN1 T IF語句條件If條件語句的基本類型（二）條件語句的基本類型（二）語句語句1語句語句2是是否否條件條件流程圖流程圖If語句語句IFENDHEN2 ELSE1 T IF語句語句條件循環語句基本類型（一）循環語句基本類型（一）F Foror語句一般形式：語句一般形式：F For or = T To o NextNext適用于已知循環次數的循環結構適用于已知循環次數的循環結構. .for語句所對應的基本語句所對應的基本流程圖如圖所示：流程圖如圖所示：滿足條件滿足條件循環體循環體是是否否循環語句基本類型（二）循環語

12、句基本類型（二）Do LoopDo Loop語句的一般形式：語句的一般形式：Do Do Loop WhLoop Whilile e 適用適用預先不知道循環次數預先不知道循環次數的循環結構的循環結構Do Loop語句所對應的語句所對應的基本流程圖如圖所示：基本流程圖如圖所示：滿足條件滿足條件循環體循環體否否是是題型題型概念題（三種語言，三種結構，算法語句）概念題（三種語言，三種結構，算法語句）讀懂程序語言（求輸出結果，該算法問題是？）讀懂程序語言（求輸出結果，該算法問題是？）大題（編寫程序）大題（編寫程序）（）輸入輸出語句，賦值語句（）輸入輸出語句，賦值語句（）條件語句（）條件語句（）循環語句（）循環語句（ ）（）實際問題（）實際問題例例2 2：設計算法，輸出：設計算法，輸出10001000以內整除以內整除1515的所有整數，的所有整數，并且求它們的和。并且求它們的和。方法（方法（1）i=1S=0D