高一數(shù)學(xué)人教A版必修課件算法復(fù)習(xí)

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)基本語句基本語句循環(huán)語句循環(huán)語句條件語句條件語句算法案例算法案例輾轉(zhuǎn)相除法、更相減損術(shù)輾轉(zhuǎn)相除法、更相減損術(shù)秦九邵算法秦九邵算法算法知識結(jié)構(gòu)：算法知識結(jié)構(gòu)：進(jìn)位制進(jìn)位制常用的程常用的程序序框及框及流程線流程線：或或起止框起止框輸入輸出框輸入輸出框判斷框判斷框處理框處理框流程線流程線（一）算法的特征（一）算法的特征 有窮性：有窮性： 一個(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è)輸出。二、算法基本知識點(diǎn)：二、算法基本知識點(diǎn)：有限性、確定性、有限性、確定性、有效性有效性（二）三種算法語言（二）三種算法語言1、自然語言、自然語言2、流程圖（順序結(jié)構(gòu)，條件結(jié)構(gòu)，循環(huán)結(jié)構(gòu)）、流程圖（順序結(jié)構(gòu)，條件結(jié)構(gòu)，循環(huán)結(jié)構(gòu)）順序結(jié)構(gòu)：順序結(jié)構(gòu)

3、：（1）順序結(jié)構(gòu)）順序結(jié)構(gòu)是指在一個(gè)算法中運(yùn)算是按照步驟依次執(zhí)行的，是指在一個(gè)算法中運(yùn)算是按照步驟依次執(zhí)行的，這是一種最簡單的算法結(jié)構(gòu)，也是任何一個(gè)算法必不可少的邏輯這是一種最簡單的算法結(jié)構(gòu)，也是任何一個(gè)算法必不可少的邏輯結(jié)構(gòu)。結(jié)構(gòu)。（2）順序結(jié)構(gòu)的流程圖如圖）順序結(jié)構(gòu)的流程圖如圖IF 條件條件 THEN 語句語句1ELSE 語句語句2END IFIF 條件條件 THEN 語句語句END IF滿足條件？語句是否滿足條件？語句1語句2是否2、條件結(jié)構(gòu)常用的程序語言和格式(單分支條件結(jié)構(gòu)）單分支條件結(jié)構(gòu)）(雙分支條件結(jié)構(gòu)）雙分支條件結(jié)構(gòu)）一、算法考點(diǎn)：一、算法考點(diǎn)：3、算法的應(yīng)用。、算法的應(yīng)用。1

4、、三種算法語言。、三種算法語言。（1）自然語言（）自然語言（2）流程圖（）流程圖（3）程序語言）程序語言2、3種結(jié)構(gòu)和種結(jié)構(gòu)和3種語句。種語句。條件結(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)、條件分支結(jié)構(gòu)等。（2）條件結(jié)構(gòu)的流程圖）條件結(jié)構(gòu)的流程圖分為單支分為單支條件結(jié)構(gòu)、條件結(jié)構(gòu)、雙支雙支條件結(jié)構(gòu)（條件結(jié)構(gòu)（如圖）如圖）。條件步驟2步驟1是否計(jì)算機(jī)執(zhí)行這種結(jié)構(gòu)的算法，先對條件

5、進(jìn)行判斷，計(jì)算機(jī)執(zhí)行這種結(jié)構(gòu)的算法，先對條件進(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ì)算中，有許多有規(guī)律的復(fù)計(jì)算，如累加求和、累乘求積等問題。許多有規(guī)律的復(fù)計(jì)算，如累加求和、累乘求積等問題。循環(huán)變量，循環(huán)體

6、、循環(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)體是是否否滿足條件？滿足條件？WHILE型型UNTIL型型程序語言（介于自然語言與計(jì)算機(jī)語言之間）程序語言（介于自然語言與計(jì)算機(jī)語言之間）（）輸入輸出語句（）輸入輸出語句（）賦值語句（交換兩個(gè)變量）（）賦值語句（交換兩個(gè)變量）（）條件語句（）條件語句基本算

7、法語句基本算法語句賦值語句的一般格式為：賦值語句的一般格式為：變量名變量名=表達(dá)式表達(dá)式If條件語句的基本類型（一）條件語句的基本類型（一）語句語句1語句語句2是是否否條件條件流程圖流程圖If語句語句IF ,THEN 1 ;ELSE 2.ENDIF條件語句語句循環(huán)語句基本類型（一）循環(huán)語句基本類型（一） WHILE語句語句WHILE語句一般形式：語句一般形式：（）循環(huán)語句（）循環(huán)語句WHILE 條件條件 循環(huán)體循環(huán)體WEND循環(huán)語句基本類型（二）循環(huán)語句基本類型（二） UNTIL語句語句UNTIL語句的一般形式：語句的一般形式：DODO 循環(huán)體循環(huán)體LOOP UNTIL LOOP UNTIL

8、條件條件題型題型概念題（三種語言，三種結(jié)構(gòu)，算法語句）概念題（三種語言，三種結(jié)構(gòu)，算法語句）讀懂程序語言（求輸出結(jié)果，該算法問題讀懂程序語言（求輸出結(jié)果，該算法問題是？）是？）大題（編寫程序）大題（編寫程序）（）輸入輸出語句，賦值語句（）輸入輸出語句，賦值語句（）條件語句（）條件語句（）循環(huán)語句（）循環(huán)語句（ WHILE語句，語句， UNTIL語語句）句）（）實(shí)際問題（）實(shí)際問題例例1：閱讀下列：閱讀下列WHILE語句寫的算法，說明此算法語句寫的算法，說明此算法的處理功能的處理功能.S0,T1;i=1WHILE i =20 SSi;T:T*iWENDSTEND.；i=i+1PRINT ，練習(xí)、

9、寫出下面程序的結(jié)果練習(xí)、寫出下面程序的結(jié)果.(1)、 S=o；i=2;DO S=S+i;i=i+3;LOOP Until i18PRINT “ S=”;sEND.(2)、Mul=1;i=1;WHILE i6;Mul=mul*Ii=i+1;WENDPRINT mulEND.S=26120例例2、編寫一個(gè)程序，對于函數(shù)、編寫一個(gè)程序，對于函數(shù)輸入輸入x的值，輸出相應(yīng)的函數(shù)值的值，輸出相應(yīng)的函數(shù)值(1)21(11 0 )31 1(1 0 )xxyxxxxINPUT xIF x=1 AND x=10 THEN y=3*X-11END IFPRINT yENDINPUT xIF x1 THEN y=xE

10、LSE IF x10 THEN y=2*x-1ELSE y=3*X-11END IFEND IFPRINT yEND例例2：設(shè)計(jì)算法，輸出：設(shè)計(jì)算法，輸出1000以內(nèi)整除以內(nèi)整除15的所有整的所有整數(shù)，并且求它們的和。數(shù)，并且求它們的和。1、下列對算法的理解中不正確的是：、下列對算法的理解中不正確的是：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è)問題只能設(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、求、求10