高中數學 第二章 算法初步 算法初步小結與復習課件 北師大版必修3.ppt

《高中數學 第二章 算法初步 算法初步小結與復習課件 北師大版必修3.ppt》由會員分享，可在線閱讀，更多相關《高中數學 第二章 算法初步 算法初步小結與復習課件 北師大版必修3.ppt（24頁珍藏版）》請在裝配圖網上搜索。

《算法初步》 小結與復習,一、教學目標 （a）知識與技能：1.明確算法的含義，熟悉算法的三種基本結構：順序、條件和循環(huán)，以及基本的算法語句。2.能熟練運用算法知識解決問題。 （b）過程與方法：在復習舊知識的過程中把知識系統(tǒng)化，通過模仿、操作、探索，經歷設計程序框圖表達解決問題的過程。 在具體問題的解決過程中進一步理解程序框圖的三種基本邏輯結構：順序、條件分支、循環(huán)。,一、教學目標 （c）情態(tài)與價值：算法內容反映了時代的特點，同時也是中國數學課程內容的新特色。中國古代數學以算法為主要特征，取得了舉世公認的偉大成就。 現代信息技術的發(fā)展使算法重新煥發(fā)了前所未有的生機和活力，算法進入中學數學課程，既反映了時代的要求，也是中國古代數學思想在一個新的層次上的復興，也就成為了中國數學課程的一個新的特色。,二、教學重難點： 重點： 算法的基本知識與算法對應的程序框圖的設計 難點： 與算法對應的程序框圖的設計及算法程序的編寫,三、教學方法：利用實例讓學生體會基本的算法思想，提高邏輯思維能力，對比信息技術課程中的程序語言的學習和程序設計，了解數學算法與信息技術上的區(qū)別。通過案例的運用，引導學生體會算法的核心是一般意義上的解決問題策略的具體化。面臨一個問題時，在分析、思考后獲得了解決它的基本思路（解題策略），將這種思路具體化、條理化，用適當的方式表達出來（畫出程序框圖，轉化為程序語句）。 四、教學過程,一、算法考點：,3、算法的應用。,1、三種算法語言。,（1）自然語言（2）流程圖 （3）程序語言,2、3種結構和4種語句。,算法,,基本思想,,程序化思想,基本結構,流程圖,順序結構與選擇結構,變量與賦值,循環(huán)結構,基本語句,循環(huán)語句,條件語句,,,for語句,Do Loop語 句,if語句,符合if語句,,,,,實際應用,,,有序插入,排序,,語句適用結構,算法知識結構：,常用的流程圖符號：,起止框,輸入輸出框,判斷框,處理框,流程線,（一）算法的特征,有窮性： 一個算法應包含有限的操作步驟而不能是 無限的。,確定性：算法中每一個步驟應當是確定的，而不應當 是含糊的、模棱兩可的。,有效性：算法中每一個步驟應當能有效地執(zhí)行，并得到 確定的結果。,輸 入: 有零個或多個輸入。,輸 出: 有一個或多個輸出。,二、算法基本知識點：,有限性、確定性,（二）三種算法語言,1、自然語言,2、流程圖（順序結構，選擇結構，循環(huán)結構）,順序結構： （1）順序結構是指在一個算法中運算是按照步驟依次執(zhí)行的，這是一種最簡單的算法結構，也是任何一個算法必不可少的邏輯結構。,（2）順序結構的流程圖如圖,條件結構,（1）選擇結構是指在算法中有時要進行判斷，判斷的結果直接決定后面的執(zhí)行步驟，這樣的結構叫作選擇結構，有時也稱為條件結構、條件分支結構等。,（2）選擇結構的流程圖如圖,計算機執(zhí)行這種結構的算法，先對條件進行判斷，若條件為真，則執(zhí)行步驟1，若條件為假，則執(zhí)行步驟2，再結束條件結構。,兩 個 分 支,一 個 分 支,計算機執(zhí)行這種結構的算法，先對條件進行判斷，若條件為真，則執(zhí)行步驟1，若條件為假，則結束條件結構。,循環(huán)結構：,（1）循環(huán)結構的概念,（2）循環(huán)結構的三要素,（3）循環(huán)結構的設計步驟：,循環(huán)結構是指在算法中從某處開始，按照一定的條件反復執(zhí)行某一處理步驟的結構。在科學計算中，有許多有規(guī)律的復計算，如累加求和、累乘求積等問題。,循環(huán)變量，循環(huán)體、循環(huán)的終止條件。,3）確定循環(huán)的終止條件。,1）確定循環(huán)結構的循環(huán)變量和初始條件,2）確定算法中需要反復執(zhí)行的部分，即循環(huán)體；,（4）循環(huán)結構的算法流程圖,３程序語言（介于自然語言與計算機語言之間）,（１）輸入輸出語句,（２）賦值語句（交換兩個變量）,（３）條件語句,基本算法語句,賦值語句的一般格式為：,變量名:=表達式,If條件語句的基本類（一）,語句1,是,條件1,,,,,,,,,,流程圖,If條件語句,If條件語句的基本類型（二）,,,流程圖,If語句,循環(huán)語句基本類型（一）,For語句一般形式：,For = To Next,for語句所對應的基本流程圖如圖所示：,循環(huán)語句基本類型（二）,Do Loop語句的一般形式：,Do Loop While ,Do Loop語句所對應的基本流程圖如圖所示：,題型,１概念題 （三種語言，三種結構，算法語句） ２讀懂程序語言（求輸出結果，該算法問題是？） ３大題（編寫程序） （１）輸入輸出語句，賦值語句 （２）條件語句 （３）循環(huán)語句（ ） （４）實際問題,例2：設計算法，輸出1000以內整除15的所有整數，并且求它們的和。,方法（1）,i=1 S=0 DO r=imod15 i=i+1 IF r=0 THEN PRINT i END IF S=S+i LOOP whiLe i=1000 PRINT S END,A 一個算法應包含有限的操作步驟，而不能是無限的 B 算法中的每一個步驟都應該是確定的 C 算法執(zhí)行后一定產生確定的結果 D 一個問題只能設計出一種算法,課堂訓練,1、下列對算法的理解中不正確的是：,2、下列各式中的S值,能設計出算法求解的是： ①s=1+2+3+…+100 ②s=1+2+3+…+100+… ③s=1+2+3+…+n(n≥1，且n∈N),A ①②,B ①③,C ②③,D ①②③,3、寫出下面程序的結果.,、,S=o i=2 DO S=S+i i=i+3 LOOP while i18 PRINT S.,5、設計程序，計算 , 并輸出結果.,4、求100以內所有奇數之和.,