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

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

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

3、、算法考點(diǎ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語句,實(shí)際應(yīng)用,有序插入,排序,語句適用結(jié)構(gòu),算法知識(shí)結(jié)構(gòu)：,常用的流程圖符號(hào)：,起止框,輸入輸出框,判斷框,處理框,流程線,（一）算法的特征,有窮性： 一個(gè)算法應(yīng)包含有限的操作步驟而不能是 無限的。,確定性：算法中每一個(gè)步驟應(yīng)當(dāng)是確定的，而不應(yīng)當(dāng) 是含糊的、模棱兩可的。,有效性：算法中每一個(gè)步驟應(yīng)當(dāng)能有效

4、地執(zhí)行，并得到 確定的結(jié)果。,輸 入: 有零個(gè)或多個(gè)輸入。,輸 出: 有一個(gè)或多個(gè)輸出。,二、算法基本知識(shí)點(diǎn)：,有限性、確定性,（二）三種算法語言,1、自然語言,2、流程圖（順序結(jié)構(gòu)，選擇結(jié)構(gòu)，循環(huán)結(jié)構(gòu)）,順序結(jié)構(gòu)： （1）順序結(jié)構(gòu)是指在一個(gè)算法中運(yùn)算是按照步驟依次執(zhí)行的，這是一種最簡單的算法結(jié)構(gòu)，也是任何一個(gè)算法必不可少的邏輯結(jié)構(gòu)。,（2）順序結(jié)構(gòu)的流程圖如圖,條件結(jié)構(gòu),（1）選擇結(jié)構(gòu)是指在算法中有時(shí)要進(jìn)行判斷，判斷的結(jié)果直接決定后面的執(zhí)行步驟，這樣的結(jié)構(gòu)叫作選擇結(jié)構(gòu)，有時(shí)也稱為條件結(jié)構(gòu)、條件分支結(jié)構(gòu)等。,（2）選擇結(jié)構(gòu)的流程圖如圖,計(jì)算機(jī)執(zhí)行這種結(jié)構(gòu)的算法，先對(duì)條件進(jìn)行判斷，若條件為真，則

5、執(zhí)行步驟1，若條件為假，則執(zhí)行步驟2，再結(jié)束條件結(jié)構(gòu)。,兩 個(gè) 分 支,一 個(gè) 分 支,計(jì)算機(jī)執(zhí)行這種結(jié)構(gòu)的算法，先對(duì)條件進(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è)計(jì)步驟：,循環(huán)結(jié)構(gòu)是指在算法中從某處開始，按照一定的條件反復(fù)執(zhí)行某一處理步驟的結(jié)構(gòu)。在科學(xué)計(jì)算中，有許多有規(guī)律的復(fù)計(jì)算，如累加求和、累乘求積等問題。,循環(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、于自然語言與計(jì)算機(jī)語言之間）,（）輸入輸出語句,（）賦值語句（交換兩個(gè)變量）,（）條件語句,基本算法語句,賦值語句的一般格式為：,變量名:=表達(dá)式,If條件語句的基本類（一）,語句1,是,條件1,流程圖,If條件語句,If條件語句的基本類型（二）,流程圖,If語句,循環(huán)語句基本類型（一）,For語句一般形式：,For = To Next,for語句所對(duì)應(yīng)的基本流程圖如圖所示：,循環(huán)語句基本類型（二）,Do Loop語句的一般形式：,Do Loop While ,Do Loop語句所對(duì)應(yīng)的基本流程圖如圖所示：,題型,概念題（三種語言，三種結(jié)構(gòu)，算法語句） 讀懂程序語言（求輸出結(jié)果，該算法問題是？

7、） 大題（編寫程序） （）輸入輸出語句，賦值語句 （）條件語句 （）循環(huán)語句（ ） （）實(shí)際問題,例2：設(shè)計(jì)算法，輸出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 一個(gè)算法應(yīng)包含有限的操作步驟，而不能是無限的 B 算法中的每一個(gè)步驟都應(yīng)該是確定的 C 算法執(zhí)行后一定產(chǎn)生確定的結(jié)果 D 一個(gè)問題只能設(shè)計(jì)出一種算法,課堂訓(xùn)練,1、下列對(duì)算法的理解中不正確的是：,2、下列各式中的S值,能設(shè)計(jì)出算法求解的是： s=1+2+3+100 s=1+2+3+100+ s=1+2+3+n(n1，且n