《高二數(shù)學(xué)必修3 算法語(yǔ)句 ppt》由會(huì)員分享，可在線閱讀，更多相關(guān)《高二數(shù)學(xué)必修3 算法語(yǔ)句 ppt（24頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

1、算法復(fù)習(xí)算法復(fù)習(xí)算算法法基本思想基本思想程序化思想程序化思想基本結(jié)構(gòu)基本結(jié)構(gòu)流程圖流程圖順序結(jié)構(gòu)與選擇結(jié)構(gòu)順序結(jié)構(gòu)與選擇結(jié)構(gòu)變量與賦值變量與賦值循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu)基本語(yǔ)句基本語(yǔ)句循環(huán)語(yǔ)句循環(huán)語(yǔ)句條件語(yǔ)句條件語(yǔ)句for語(yǔ)句語(yǔ)句while語(yǔ)句語(yǔ)句if語(yǔ)句語(yǔ)句復(fù)合復(fù)合if語(yǔ)句語(yǔ)句實(shí)際應(yīng)用實(shí)際應(yīng)用有序插入有序插入冒泡排序冒泡排序語(yǔ)句適用結(jié)構(gòu)語(yǔ)句適用結(jié)構(gòu)算法知識(shí)結(jié)構(gòu)：算法知識(shí)結(jié)構(gòu)：賦值語(yǔ)句賦值語(yǔ)句常用的流程圖符號(hào)：常用的流程圖符號(hào)：或或起止框起止框輸入輸出框輸入輸出框判斷框判斷框處理框處理框流程線流程線（一）算法的特征（一）算法的特征 有窮性：有窮性：一個(gè)算法應(yīng)包含有限的操作步驟而不能是一個(gè)算法應(yīng)包含有限

2、的操作步驟而不能是 無限的。無限的。 確定性：確定性：算法中每一個(gè)步驟應(yīng)當(dāng)是確定的，而不應(yīng)當(dāng)算法中每一個(gè)步驟應(yīng)當(dāng)是確定的，而不應(yīng)當(dāng) 是含糊的、模棱兩可的。是含糊的、模棱兩可的。有效性：有效性：算法中每一個(gè)步驟應(yīng)當(dāng)能有效地執(zhí)行，并得到算法中每一個(gè)步驟應(yīng)當(dāng)能有效地執(zhí)行，并得到 確定的結(jié)果。確定的結(jié)果。輸輸 入入: 有零個(gè)或多個(gè)輸入。有零個(gè)或多個(gè)輸入。輸輸 出出: 有一個(gè)或多個(gè)輸出。有一個(gè)或多個(gè)輸出。二、算法基本知識(shí)點(diǎn)：二、算法基本知識(shí)點(diǎn)：有限性、確定性有限性、確定性（二）三種算法語(yǔ)言（二）三種算法語(yǔ)言1、自然語(yǔ)言、自然語(yǔ)言2、流程圖（順序結(jié)構(gòu)，選擇結(jié)構(gòu)，循環(huán)結(jié)構(gòu)）、流程圖（順序結(jié)構(gòu)，選擇結(jié)構(gòu)，循環(huán)

3、結(jié)構(gòu)）3、程序語(yǔ)言、程序語(yǔ)言 （1）順序結(jié)構(gòu)是指在一個(gè)算法中運(yùn)算是按照步驟依次執(zhí)行）順序結(jié)構(gòu)是指在一個(gè)算法中運(yùn)算是按照步驟依次執(zhí)行 的，這是一種最簡(jiǎn)單的算法結(jié)構(gòu)，也是任何一個(gè)算法的，這是一種最簡(jiǎn)單的算法結(jié)構(gòu)，也是任何一個(gè)算法 必不可少的邏輯結(jié)構(gòu)。必不可少的邏輯結(jié)構(gòu)。（2）順序結(jié)構(gòu)的流程圖如圖）順序結(jié)構(gòu)的流程圖如圖順序結(jié)構(gòu)順序結(jié)構(gòu)選擇結(jié)構(gòu)選擇結(jié)構(gòu)（1）選擇結(jié)構(gòu)是指在算法中有時(shí)要進(jìn)行判斷，判斷的）選擇結(jié)構(gòu)是指在算法中有時(shí)要進(jìn)行判斷，判斷的結(jié)果直接決定后面的執(zhí)行步驟，這樣的結(jié)構(gòu)叫作選擇結(jié)果直接決定后面的執(zhí)行步驟，這樣的結(jié)構(gòu)叫作選擇結(jié)構(gòu)，有時(shí)也稱為條件結(jié)構(gòu)、條件分支結(jié)構(gòu)等。結(jié)構(gòu)，有時(shí)也稱為條件結(jié)構(gòu)、條

4、件分支結(jié)構(gòu)等。（2）選擇結(jié)構(gòu)的流程圖如圖）選擇結(jié)構(gòu)的流程圖如圖條件步驟2步驟1是否計(jì)算機(jī)執(zhí)行這種結(jié)構(gòu)的算法，計(jì)算機(jī)執(zhí)行這種結(jié)構(gòu)的算法，先對(duì)條件進(jìn)行判斷，先對(duì)條件進(jìn)行判斷，若條件為真，則執(zhí)行步驟若條件為真，則執(zhí)行步驟1，若條件為假，若條件為假，則執(zhí)行步驟則執(zhí)行步驟2.循環(huán)結(jié)構(gòu)：循環(huán)結(jié)構(gòu)：（1 1）循環(huán)結(jié)構(gòu)的概念）循環(huán)結(jié)構(gòu)的概念（2 2）循環(huán)結(jié)構(gòu)的三要素）循環(huán)結(jié)構(gòu)的三要素（3 3）循環(huán)結(jié)構(gòu)的設(shè)計(jì)步驟：）循環(huán)結(jié)構(gòu)的設(shè)計(jì)步驟： 循環(huán)結(jié)構(gòu)是指在算法中從某處開始，按照一定的條循環(huán)結(jié)構(gòu)是指在算法中從某處開始，按照一定的條件反復(fù)執(zhí)行某一處理步驟的結(jié)構(gòu)。在科學(xué)計(jì)算中，有件反復(fù)執(zhí)行某一處理步驟的結(jié)構(gòu)。在科學(xué)計(jì)算中

5、，有許多有規(guī)律的復(fù)計(jì)算，如累加求和、累乘求積等問題。許多有規(guī)律的復(fù)計(jì)算，如累加求和、累乘求積等問題。循環(huán)變量，循環(huán)體、循環(huán)的終止條件。循環(huán)變量，循環(huán)體、循環(huán)的終止條件。 3 3）確定循環(huán)的終止條件。）確定循環(huán)的終止條件。1 1）確定循環(huán)結(jié)構(gòu)的循環(huán)變量和初始條件）確定循環(huán)結(jié)構(gòu)的循環(huán)變量和初始條件2 2）確定算法中需要反復(fù)執(zhí)行的部分，即循環(huán)體；）確定算法中需要反復(fù)執(zhí)行的部分，即循環(huán)體；（4）循環(huán)結(jié)構(gòu)的算法流程圖循環(huán)量：循環(huán)量：=初始值初始值循環(huán)體循環(huán)體循環(huán)量：循環(huán)量：=循環(huán)變量的后繼循環(huán)變量的后繼循環(huán)變量循環(huán)變量終值終值是是否否程序語(yǔ)言（介于自然語(yǔ)言與計(jì)算機(jī)語(yǔ)言之間）程序語(yǔ)言（介于自然語(yǔ)言與計(jì)算機(jī)

6、語(yǔ)言之間）（）輸入輸出語(yǔ)句（）輸入輸出語(yǔ)句（）賦值語(yǔ)句（交換兩個(gè)變量）（）賦值語(yǔ)句（交換兩個(gè)變量）（）條件語(yǔ)句（）條件語(yǔ)句基本算法語(yǔ)句基本算法語(yǔ)句賦值語(yǔ)句的一般格式為：賦值語(yǔ)句的一般格式為：變量名變量名:=表達(dá)式表達(dá)式If條件語(yǔ)句的基本類型（一）條件語(yǔ)句的基本類型（一）語(yǔ)句語(yǔ)句1語(yǔ)句語(yǔ)句2是是否否條件條件流程圖流程圖If語(yǔ)句語(yǔ)句.2 else ;1 then , if 語(yǔ)句語(yǔ)句語(yǔ)句語(yǔ)句條件條件If條件語(yǔ)句的基本類型（二）條件語(yǔ)句的基本類型（二）語(yǔ)句語(yǔ)句1語(yǔ)句語(yǔ)句2是是否否條件條件1條件條件2語(yǔ)句語(yǔ)句3是是否否if 1, then 1; else if 2, then 2; else 3;條件語(yǔ)

7、句條件語(yǔ)句語(yǔ)句流程圖流程圖If復(fù)合條件語(yǔ)句復(fù)合條件語(yǔ)句循環(huán)語(yǔ)句基本類型（一）循環(huán)語(yǔ)句基本類型（一） for語(yǔ)句語(yǔ)句for語(yǔ)句一般形式：語(yǔ)句一般形式：for from to step”步長(zhǎng)步長(zhǎng)” end for適用于已知循環(huán)次數(shù)的循環(huán)結(jié)構(gòu)適用于已知循環(huán)次數(shù)的循環(huán)結(jié)構(gòu).（）循環(huán)語(yǔ)句（）循環(huán)語(yǔ)句循環(huán)語(yǔ)句基本類型（二）循環(huán)語(yǔ)句基本類型（二） while語(yǔ)句語(yǔ)句while語(yǔ)句的一般形式：語(yǔ)句的一般形式：While END WHILE題型題型概念題概念題（三種語(yǔ)言，三種結(jié)構(gòu)，算法語(yǔ)句）（三種語(yǔ)言，三種結(jié)構(gòu)，算法語(yǔ)句）讀懂程序語(yǔ)言（求輸出結(jié)果，該算法問題讀懂程序語(yǔ)言（求輸出結(jié)果，該算法問題是？）是？）大題（

8、編寫程序）大題（編寫程序）（）輸入輸出語(yǔ)句，賦值語(yǔ)句（）輸入輸出語(yǔ)句，賦值語(yǔ)句（）條件語(yǔ)句（）條件語(yǔ)句（）循環(huán)語(yǔ)句（）循環(huán)語(yǔ)句（for 語(yǔ)句，語(yǔ)句， while語(yǔ)句）語(yǔ)句）（）實(shí)際問題（）實(shí)際問題例例1：閱讀下列：閱讀下列for語(yǔ)句的算法，說明此算法的語(yǔ)句的算法，說明此算法的 處理功能處理功能.T.Sfor endi*T:Ti;S:S 20 to1ifor 1;:T0,:S，輸出；from例例2：設(shè)計(jì)算法，輸出：設(shè)計(jì)算法，輸出1000以內(nèi)整除以內(nèi)整除15的所有整的所有整數(shù)，并且求它們的和。數(shù)，并且求它們的和。方法（一）方法（一）S=0For I from 1 to 66a=15*IPrint

9、aS=s+a End forPrint s例例2：設(shè)計(jì)算法，輸出：設(shè)計(jì)算法，輸出1000以內(nèi)整除以內(nèi)整除15的所有正的所有正整數(shù)，并且求它們的和。整數(shù)，并且求它們的和。方法（二）方法（二）I=1,s=0While I66 a=15*I print a I=I+1S=s+aEnd whilePrint s1、下列對(duì)算法的理解中不正確的是：、下列對(duì)算法的理解中不正確的是：A 一個(gè)算法應(yīng)包含有限的操作步驟，而不能是無限的一個(gè)算法應(yīng)包含有限的操作步驟，而不能是無限的B 算法中的每一個(gè)步驟都應(yīng)該是確定的算法中的每一個(gè)步驟都應(yīng)該是確定的C 算法執(zhí)行后一定產(chǎn)生確定的結(jié)果算法執(zhí)行后一定產(chǎn)生確定的結(jié)果D 一個(gè)問

10、題只能設(shè)計(jì)出一種算法一個(gè)問題只能設(shè)計(jì)出一種算法課堂訓(xùn)練課堂訓(xùn)練2、下列各式中的、下列各式中的S值，能設(shè)計(jì)出算法求解的是：值，能設(shè)計(jì)出算法求解的是： s=1+2+3+100s=1+2+3+100+s=1+2+3+n(n1，且，且nN)A B C D 3、設(shè)計(jì)程序，計(jì)算、設(shè)計(jì)程序，計(jì)算 , 并輸出結(jié)果并輸出結(jié)果.n131211 4、設(shè)計(jì)程序，求出滿足、設(shè)計(jì)程序，求出滿足10131211 n的最小的整數(shù)的最小的整數(shù)n.例例1 編寫函數(shù)編寫函數(shù) 的算法，根據(jù)輸入的算法，根據(jù)輸入的的x x 的值，計(jì)算的值，計(jì)算y y的值的值221 ,2.51 ,2.5xxyxx 例例4讀入讀入80個(gè)自然數(shù)，統(tǒng)計(jì)出其中奇數(shù)的個(gè)數(shù)，個(gè)自然數(shù)，統(tǒng)計(jì)出其中奇數(shù)的個(gè)數(shù)，用偽代碼表示解決這個(gè)問題的算法過程用偽代碼表示解決這個(gè)問題的算法過程 作業(yè)：P34 T4, 8, 9