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

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

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