《高二數(shù)學(xué)必修3 算法語句復(fù)習(xí)》由會(huì)員分享,可在線閱讀,更多相關(guān)《高二數(shù)學(xué)必修3 算法語句復(fù)習(xí)(22頁珍藏版)》請?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)基本語句基本語句循環(huán)語句循環(huán)語句條件語句條件語句until語句語句while語句語句if語句語句復(fù)合復(fù)合if語句語句實(shí)際應(yīng)用實(shí)際應(yīng)用有序插入有序插入排序排序語句適用結(jié)構(gòu)語句適用結(jié)構(gòu)算法知識(shí)結(jié)構(gòu):算法知識(shí)結(jié)構(gòu):賦值語句賦值語句常用的流程圖符號:常用的流程圖符號:或或起止框起止框輸入輸出框輸入輸出框判斷框判斷框處理框處理框流程線流程線(一)算法的特征(一)算法的特征 有窮性:有窮性:一個(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):有限性、確定性有限性、確定性(二)三種算法語言(二)三種算法語言1、自然語言、自然語言2、流程圖(順序結(jié)構(gòu),選擇結(jié)構(gòu),循環(huán)結(jié)構(gòu))、流程圖(順序結(jié)構(gòu),選擇結(jié)構(gòu),循環(huán)結(jié)構(gòu)
3、)3、程序語言、程序語言 (1)順序結(jié)構(gòu)是指在一個(gè)算法中運(yùn)算是按照步驟依次執(zhí)行)順序結(jié)構(gòu)是指在一個(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)的流程圖如圖順序結(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)的算法,先對條件進(jìn)行判斷,先對條件進(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)變量終值終值是是否否程序語言(介于自然語言與計(jì)算機(jī)語言之間)程序語言(介于自然語言與計(jì)算機(jī)語言之間
6、)()輸入輸出語句()輸入輸出語句()賦值語句(交換兩個(gè)變量)()賦值語句(交換兩個(gè)變量)()條件語句()條件語句基本算法語句基本算法語句賦值語句的一般格式為:賦值語句的一般格式為:變量名變量名=表達(dá)式表達(dá)式If條件語句的基本類型(一)條件語句的基本類型(一)語句語句1語句語句2是是否否條件條件流程圖流程圖If語句語句if , then 1 ; else 2 .endif條件語句語句If條件語句的基本類型(二)條件語句的基本類型(二)語句語句1語句語句2是是否否條件條件1條件條件2語句語句3是是否否if 1, then 1; else if 2, then 2; else 3;條件語句條件語句
7、語句流程圖流程圖If復(fù)合條件語句復(fù)合條件語句循環(huán)語句基本類型(一)循環(huán)語句基本類型(一) until語句語句until語句一般形式:語句一般形式:do loop until 條件條件適用于已知循環(huán)次數(shù)的循環(huán)結(jié)構(gòu)適用于已知循環(huán)次數(shù)的循環(huán)結(jié)構(gòu).()循環(huán)語句()循環(huán)語句循環(huán)語句基本類型(二)循環(huán)語句基本類型(二) while語句語句while語句的一般形式:語句的一般形式:While 條件條件 wEND題型題型概念題概念題(三種語言,三種結(jié)構(gòu),算法語句)(三種語言,三種結(jié)構(gòu),算法語句)讀懂程序語言(求輸出結(jié)果,該算法問題讀懂程序語言(求輸出結(jié)果,該算法問題是?)是?)大題(編寫程序)大題(編寫程序)
8、()輸入輸出語句,賦值語句()輸入輸出語句,賦值語句()條件語句()條件語句()循環(huán)語句()循環(huán)語句(until 語句,語句, while語句)語句)()實(shí)際問題()實(shí)際問題標(biāo)準(zhǔn)函數(shù)標(biāo)準(zhǔn)函數(shù)功功 能能SIN(X)SIN(X)求求X X的正弦值的正弦值 X X單位為弧度單位為弧度CON(X)CON(X)求求X X的余弦值的余弦值 X X單位為弧度單位為弧度SQR(X)SQR(X)求求X X的平方根的平方根ABS(X)ABS(X)求求X X的絕對值的絕對值LOG(X)LOG(X)求求X X的的自然自然對數(shù)對數(shù)EXP(X)EXP(X)求求e e的的X X次冪次冪標(biāo)準(zhǔn)函數(shù)標(biāo)準(zhǔn)函數(shù)功功 能能INT(X)
9、求不大于求不大于X的最大整數(shù)的最大整數(shù)FIX(X)取取X的整數(shù)部分的整數(shù)部分SGN(X)符號函數(shù)符號函數(shù)RND(X)產(chǎn)生產(chǎn)生(0,1)區(qū)間的一個(gè)隨機(jī)數(shù)區(qū)間的一個(gè)隨機(jī)數(shù)SGN(X)=1 當(dāng)當(dāng)x00 當(dāng)當(dāng)x=0-1 當(dāng)當(dāng)x0例例1:設(shè)計(jì)算法,輸出:設(shè)計(jì)算法,輸出1000以內(nèi)整除以內(nèi)整除15的所有正的所有正整數(shù),并且求它們的和。整數(shù),并且求它們的和。方法(方法(1)I=1,s=0While I66 a=15*I print a I=I+1S=s+awEnd Print s1、下列對算法的理解中不正確的是:、下列對算法的理解中不正確的是:A 一個(gè)算法應(yīng)包含有限的操作步驟,而不能是無限的一個(gè)算法應(yīng)包含有
10、限的操作步驟,而不能是無限的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、設(shè)計(jì)程序,計(jì)算、設(shè)計(jì)程序,計(jì)算 , 并輸出結(jié)果并輸出結(jié)果.n131211 4、設(shè)計(jì)程序,求出滿足、設(shè)計(jì)程序,求出滿足10131211 n的最小的整數(shù)的最小的整數(shù)n.作業(yè):P29 T4,