基本算法語句復習教案

1、1高三數(shù)學二輪專題復習教案：算法初步高三數(shù)學二輪專題復習教案：算法初步一、本章知識結(jié)構(gòu)：一、本章知識結(jié)構(gòu)：二、重點知識回顧二、重點知識回顧1算法的特征算法的特征（1）確定性：算法的確定性是指一個算法中每一步操作都是明確的，不能模糊或有歧義，算法執(zhí)行后一定產(chǎn)生明確的結(jié)果；（2）有窮性：算法的有窮性是指一個算法必須能夠在有限個步驟之內(nèi)把問題解決，不能無限的執(zhí)行下去；（3）可行性：算法的可行性是指一個算法對于某一類問題的解決都必須是有效的，切

2、實可行的，并且能夠重復使用2、程序框圖、程序框圖基本的程序框有起始框，輸入、輸出框，處理框，判斷框其中起始框是任何流程都不可缺少的，而輸入、輸出框可以用在算法中任何需要輸入、輸出的位置程序框圖中的圖框表示各種操作，圖框內(nèi)的文字和符號表示操作的內(nèi)容，帶箭頭的流線表示操作的先后次序（1）順序結(jié)構(gòu)順序結(jié)構(gòu)描述的是最自然的結(jié)構(gòu)，它也是最基本的結(jié)構(gòu)，其特點是：語句與語句之間，框與框之間是按從上到下的順序進行，不能跳躍，不能回頭，如圖1表示的是順序

3、結(jié)構(gòu)的示意圖，它的功能是：A和B兩個框是依次執(zhí)行的，只有在執(zhí)行完A框后，才能接著執(zhí)行B框（2）選擇結(jié)構(gòu)選擇結(jié)構(gòu)是依據(jù)指定條件選擇不同的指令的控制結(jié)構(gòu)選擇結(jié)構(gòu)和實際問題中的分類處理與數(shù)學思想中的分類討論思想是完全對應的兩種常見的選擇結(jié)構(gòu)如圖2和圖3所示3（4）條件語句）條件語句條件語句就是處理條件分支邏輯結(jié)構(gòu)的算法語句計算機通常是按照程序中語句出現(xiàn)的先后順序依次往下執(zhí)行的但有時需要根據(jù)某個給定條件是否滿足而決定所要執(zhí)行的語句，這是就需要條

4、件語句Basic語言中的條件語句主要為if語句，if語句的一般格式是：該語句的功能為，如果表達式結(jié)果為真，則執(zhí)行表達式后面的語句序列1；如果表達式結(jié)果為假，則執(zhí)行else后面的語句序列2if語句的最簡單的格式是：該語句的功能為，如果表達式結(jié)果為真，則執(zhí)行表達式后面的語句序列1，否則跳過語句序列1（5）循環(huán)語句）循環(huán)語句循環(huán)語句是用來處理算法中的循環(huán)結(jié)構(gòu)的程序語言當遇到有規(guī)律的重復運算，或者在程序中需要對某些語句進行重復的執(zhí)行時，需要用循

5、環(huán)語句進行控制Basic程序語言中常用的有兩種循環(huán)語句：WHILE循環(huán)和UNTIL循環(huán)WHILE循環(huán)的格式為：UNTIL循環(huán)的格式為：WHILE循環(huán)結(jié)構(gòu)，首先要求對條件進行判斷，如果條件為真，則執(zhí)行循環(huán)體部分，每次開始執(zhí)行循環(huán)體前，都要判斷條件是否為真這樣重復執(zhí)行，一直到條件為假時，就跳過循環(huán)體部分，結(jié)束循環(huán)UNTIL循環(huán)結(jié)構(gòu)，首選執(zhí)行循環(huán)體，再檢查條件，當條件不成立時，繼續(xù)執(zhí)行循環(huán)體，當條件成立時，就跳過循環(huán)體部分，結(jié)束循環(huán)（6）輾轉(zhuǎn)

6、相除法：）輾轉(zhuǎn)相除法：求最大公約數(shù)的方法就是輾轉(zhuǎn)相除法也叫歐幾里德算法，它是由歐幾里德在公元前300年左右首先提出的利用輾轉(zhuǎn)相除法求最大公約數(shù)的步驟如下：第一步：用較大的數(shù)除以較小的數(shù)得到一個商和一個余數(shù)；mn0q0r第二步：若，則為的最大公約數(shù)；若，則用除數(shù)除以余數(shù)得到00r?nmn00r?n0r一個商和一個余數(shù)；1q1r第三步：若，則為的最大公約數(shù)；若，則用除數(shù)除以余數(shù)得到10r?1rmn10r?0r1rIF表達式語句序列1；ELS