高中數(shù)學(xué)必修三算法初步復(fù)習(xí)含答案

1、1算法初步章節(jié)復(fù)習(xí)一知識(shí)梳理算法初步算法與程序框圖算法語句算法案例算法概念框圖的邏輯結(jié)構(gòu)輸入語句賦值語句循環(huán)語句條件語句輸出語句順序結(jié)構(gòu)循環(huán)結(jié)構(gòu)條件結(jié)構(gòu)1、算法的特征：①有限性：②確定性：③可行性：2、程序框圖的三種基本邏輯結(jié)構(gòu)：順序結(jié)構(gòu)、條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu)。3、基本語句：輸入語句：INPUT“提示內(nèi)容”；變量，兼有賦值功能輸出語句：PRINT“提示內(nèi)容”；表達(dá)式，兼有計(jì)算功能賦值語句：變量=表達(dá)式，兼有計(jì)算功能條件語句：IF條件THE

2、NIF條件THEN語句體語句體ELSEENDIF語句體ENDIF循環(huán)語句：（1）當(dāng)型（WHILE型）循環(huán)：（2）直到型（UNTIL型）循環(huán)：WHILE條件DO循環(huán)體循環(huán)體WENDLOOPUNTIL條件4.常用符號(hào)運(yùn)算符號(hào)：加____，減____，乘____，除____，乘方______，整數(shù)取商數(shù)____，求余數(shù)_______.邏輯符號(hào)：且，或，大于，等于=，小于=，小于等于.常用函數(shù)：絕對(duì)值A(chǔ)BS()，平方根SQR()5.算法案例(1

3、)輾轉(zhuǎn)相除法和更相減損術(shù):輾轉(zhuǎn)相除法和更相減損術(shù)都是求兩個(gè)正整數(shù)的最大公約數(shù)的方法(2)秦九韶算法:是求多項(xiàng)式值的優(yōu)秀算法.（3）進(jìn)位制:將十進(jìn)制的數(shù)轉(zhuǎn)化為k進(jìn)制數(shù)的方法是除k取余法.312題_____。10下面程序輸出的n的值是______________.11、閱讀下面的流程圖，輸出max的含義是___________________________12、上圖給出的是計(jì)算的值的一個(gè)程序框圖，其中判斷框內(nèi)應(yīng)填入的條件是11112462