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

1、算法初步 小結(jié)與復(fù)習(xí),一、教學(xué)目標(biāo) （a）知識與技能：1.明確算法的含義，熟悉算法的三種基本結(jié)構(gòu)：順序、條件和循環(huán)，以及基本的算法語句。2.能熟練運用算法知識解決問題。 （b）過程與方法：在復(fù)習(xí)舊知識的過程中把知識系統(tǒng)化，通過模仿、操作、探索，經(jīng)歷設(shè)計程序框圖表達(dá)解決問題的過程。 在具體問題的解決過程中進(jìn)一步理解程序框圖的三種基本邏輯結(jié)構(gòu)：順序、條件分支、循環(huán)。,一、教學(xué)目標(biāo) （c）情態(tài)與價值：算法內(nèi)容反映了時代的特點，同時也是中國數(shù)學(xué)課程內(nèi)容的新特色。中國古代數(shù)學(xué)以算法為主要特征，取得了舉世公認(rèn)的偉大成就。 現(xiàn)代信息技術(shù)的發(fā)展使算法重新煥發(fā)了前所未有的生機和活力，算法進(jìn)入中學(xué)數(shù)學(xué)課程，既反映

2、了時代的要求，也是中國古代數(shù)學(xué)思想在一個新的層次上的復(fù)興，也就成為了中國數(shù)學(xué)課程的一個新的特色。,二、教學(xué)重難點： 重點： 算法的基本知識與算法對應(yīng)的程序框圖的設(shè)計 難點： 與算法對應(yīng)的程序框圖的設(shè)計及算法程序的編寫,三、教學(xué)方法：利用實例讓學(xué)生體會基本的算法思想，提高邏輯思維能力，對比信息技術(shù)課程中的程序語言的學(xué)習(xí)和程序設(shè)計，了解數(shù)學(xué)算法與信息技術(shù)上的區(qū)別。通過案例的運用，引導(dǎo)學(xué)生體會算法的核心是一般意義上的解決問題策略的具體化。面臨一個問題時，在分析、思考后獲得了解決它的基本思路（解題策略），將這種思路具體化、條理化，用適當(dāng)?shù)姆绞奖磉_(dá)出來（畫出程序框圖，轉(zhuǎn)化為程序語句）。 四、教學(xué)過程,一

3、、算法考點：,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)當(dāng)是確定的，而不應(yīng)當(dāng) 是含糊的、模棱兩可的。,有效性：算法中每一個步驟應(yīng)當(dāng)能有效

4、地執(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)是指在算法中有時要進(jìn)行判斷，判斷的結(jié)果直接決定后面的執(zhí)行步驟，這樣的結(jié)構(gòu)叫作選擇結(jié)構(gòu)，有時也稱為條件結(jié)構(gòu)、條件分支結(jié)構(gòu)等。,（2）選擇結(jié)構(gòu)的流程圖如圖,計算機執(zhí)行這種結(jié)構(gòu)的算法，先對條件進(jìn)行判斷，若條件為真，則

5、執(zhí)行步驟1，若條件為假，則執(zhí)行步驟2，再結(jié)束條件結(jié)構(gòu)。,兩 個 分 支,一 個 分 支,計算機執(zhí)行這種結(jié)構(gòu)的算法，先對條件進(jìn)行判斷，若條件為真，則執(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)是指在算法中從某處開始，按照一定的條件反復(fù)執(zhí)行某一處理步驟的結(jié)構(gòu)。在科學(xué)計算中，有許多有規(guī)律的復(fù)計算，如累加求和、累乘求積等問題。,循環(huán)變量，循環(huán)體、循環(huán)的終止條件。,3）確定循環(huán)的終止條件。,1）確定循環(huán)結(jié)構(gòu)的循環(huán)變量和初始條件,2）確定算法中需要反復(fù)執(zhí)行的部分，即循環(huán)體；,（4）循環(huán)結(jié)構(gòu)的算法流程圖,程序語言（介

6、于自然語言與計算機語言之間）,（）輸入輸出語句,（）賦值語句（交換兩個變量）,（）條件語句,基本算法語句,賦值語句的一般格式為：,變量名:=表達(dá)式,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é)果，該算法問題是？

7、） 大題（編寫程序） （）輸入輸出語句，賦值語句 （）條件語句 （）循環(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è)計出一種算法,課堂訓(xùn)練,1、下列對算法的理解中不正確的是：,2、下列各式中的S值,能設(shè)計出算法求解的是： s=1+2+3+100 s=1+2+3+100+ s=1+2+3+n(n1，且n