《高二數學必修3 算法語句復習》由會員分享，可在線閱讀，更多相關《高二數學必修3 算法語句復習（22頁珍藏版）》請在裝配圖網上搜索。
1、算法復習算法復習算算法法基本思想基本思想程序化思想程序化思想基本結構基本結構流程圖流程圖順序結構與選擇結構順序結構與選擇結構變量與賦值變量與賦值循環(huán)結構循環(huán)結構基本語句基本語句循環(huán)語句循環(huán)語句條件語句條件語句until語句語句while語句語句if語句語句復合復合if語句語句實際應用實際應用有序插入有序插入排序排序語句適用結構語句適用結構算法知識結構：算法知識結構：賦值語句賦值語句常用的流程圖符號：常用的流程圖符號：或或起止框起止框輸入輸出框輸入輸出框判斷框判斷框處理框處理框流程線流程線（一）算法的特征（一）算法的特征 有窮性：有窮性：一個算法應包含有限的操作步驟而不能是一個算法應包含有限的操
2、作步驟而不能是 無限的。無限的。 確定性：確定性：算法中每一個步驟應當是確定的，而不應當算法中每一個步驟應當是確定的，而不應當 是含糊的、模棱兩可的。是含糊的、模棱兩可的。有效性：有效性：算法中每一個步驟應當能有效地執(zhí)行，并得到算法中每一個步驟應當能有效地執(zhí)行，并得到 確定的結果。確定的結果。輸輸 入入: 有零個或多個輸入。有零個或多個輸入。輸輸 出出: 有一個或多個輸出。有一個或多個輸出。二、算法基本知識點：二、算法基本知識點：有限性、確定性有限性、確定性（二）三種算法語言（二）三種算法語言1、自然語言、自然語言2、流程圖（順序結構，選擇結構，循環(huán)結構）、流程圖（順序結構，選擇結構，循環(huán)結構
3、）3、程序語言、程序語言 （1）順序結構是指在一個算法中運算是按照步驟依次執(zhí)行）順序結構是指在一個算法中運算是按照步驟依次執(zhí)行 的，這是一種最簡單的算法結構，也是任何一個算法的，這是一種最簡單的算法結構，也是任何一個算法 必不可少的邏輯結構。必不可少的邏輯結構。（2）順序結構的流程圖如圖）順序結構的流程圖如圖順序結構順序結構選擇結構選擇結構（1）選擇結構是指在算法中有時要進行判斷，判斷的）選擇結構是指在算法中有時要進行判斷，判斷的結果直接決定后面的執(zhí)行步驟，這樣的結構叫作選擇結果直接決定后面的執(zhí)行步驟，這樣的結構叫作選擇結構，有時也稱為條件結構、條件分支結構等。結構，有時也稱為條件結構、條件分
4、支結構等。（2）選擇結構的流程圖如圖）選擇結構的流程圖如圖條件步驟2步驟1是否計算機執(zhí)行這種結構的算法，計算機執(zhí)行這種結構的算法，先對條件進行判斷，先對條件進行判斷，若條件為真，則執(zhí)行步驟若條件為真，則執(zhí)行步驟1，若條件為假，若條件為假，則執(zhí)行步驟則執(zhí)行步驟2.循環(huán)結構：循環(huán)結構：（1 1）循環(huán)結構的概念）循環(huán)結構的概念（2 2）循環(huán)結構的三要素）循環(huán)結構的三要素（3 3）循環(huán)結構的設計步驟：）循環(huán)結構的設計步驟： 循環(huán)結構是指在算法中從某處開始，按照一定的條循環(huán)結構是指在算法中從某處開始，按照一定的條件反復執(zhí)行某一處理步驟的結構。在科學計算中，有件反復執(zhí)行某一處理步驟的結構。在科學計算中，有
5、許多有規(guī)律的復計算，如累加求和、累乘求積等問題。許多有規(guī)律的復計算，如累加求和、累乘求積等問題。循環(huán)變量，循環(huán)體、循環(huán)的終止條件。循環(huán)變量，循環(huán)體、循環(huán)的終止條件。 3 3）確定循環(huán)的終止條件。）確定循環(huán)的終止條件。1 1）確定循環(huán)結構的循環(huán)變量和初始條件）確定循環(huán)結構的循環(huán)變量和初始條件2 2）確定算法中需要反復執(zhí)行的部分，即循環(huán)體；）確定算法中需要反復執(zhí)行的部分，即循環(huán)體；（4）循環(huán)結構的算法流程圖循環(huán)量：循環(huán)量：=初始值初始值循環(huán)體循環(huán)體循環(huán)量循環(huán)量=循環(huán)變量的后繼循環(huán)變量的后繼循環(huán)變量循環(huán)變量終值終值是是否否程序語言（介于自然語言與計算機語言之間）程序語言（介于自然語言與計算機語言之間
6、）（）輸入輸出語句（）輸入輸出語句（）賦值語句（交換兩個變量）（）賦值語句（交換兩個變量）（）條件語句（）條件語句基本算法語句基本算法語句賦值語句的一般格式為：賦值語句的一般格式為：變量名變量名=表達式表達式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復合條件語句復合條件語句循環(huán)語句基本類型（一）循環(huán)語句基本類型（一） until語句語句until語句一般形式：語句一般形式：do loop until 條件條件適用于已知循環(huán)次數的循環(huán)結構適用于已知循環(huán)次數的循環(huán)結構.（）循環(huán)語句（）循環(huán)語句循環(huán)語句基本類型（二）循環(huán)語句基本類型（二） while語句語句while語句的一般形式：語句的一般形式：While 條件條件 wEND題型題型概念題概念題（三種語言，三種結構，算法語句）（三種語言，三種結構，算法語句）讀懂程序語言（求輸出結果，該算法問題讀懂程序語言（求輸出結果，該算法問題是？）是？）大題（編寫程序）大題（編寫程序）
8、（）輸入輸出語句，賦值語句（）輸入輸出語句，賦值語句（）條件語句（）條件語句（）循環(huán)語句（）循環(huán)語句（until 語句，語句， while語句）語句）（）實際問題（）實際問題標準函數標準函數功功 能能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的的自然自然對數對數EXP(X)EXP(X)求求e e的的X X次冪次冪標準函數標準函數功功 能能INT(X)
9、求不大于求不大于X的最大整數的最大整數FIX(X)取取X的整數部分的整數部分SGN(X)符號函數符號函數RND(X)產生產生(0,1)區(qū)間的一個隨機數區(qū)間的一個隨機數SGN(X)=1 當當x00 當當x=0-1 當當x0例例1：設計算法，輸出：設計算法，輸出1000以內整除以內整除15的所有正的所有正整數，并且求它們的和。整數，并且求它們的和。方法（方法（1）I=1,s=0While I66 a=15*I print a I=I+1S=s+awEnd Print s1、下列對算法的理解中不正確的是：、下列對算法的理解中不正確的是：A 一個算法應包含有限的操作步驟，而不能是無限的一個算法應包含有
10、限的操作步驟，而不能是無限的B 算法中的每一個步驟都應該是確定的算法中的每一個步驟都應該是確定的C 算法執(zhí)行后一定產生確定的結果算法執(zhí)行后一定產生確定的結果D 一個問題只能設計出一種算法一個問題只能設計出一種算法課堂訓練課堂訓練2、下列各式中的、下列各式中的S值，能設計出算法求解的是：值，能設計出算法求解的是： s=1+2+3+100s=1+2+3+100+s=1+2+3+n(n1，且，且nN)A B C D 3、設計程序，計算、設計程序，計算 , 并輸出結果并輸出結果.n131211 4、設計程序，求出滿足、設計程序，求出滿足10131211 n的最小的整數的最小的整數n.作業(yè)：P29 T4,
高二數學必修3 算法語句復習
