高一數(shù)學(xué)必修3輔導(dǎo)材料1——算法初步知識歸納一、算法的概念1.算法的特征：①確定性：算法的每一步都應(yīng)當(dāng)做到準(zhǔn)確無誤。②邏輯性：算法從開始的“第一步”直到“最后一步”之間做到環(huán)環(huán)相扣。③有窮性：就是說必須在有限步內(nèi)完成任務(wù)，不能無限制的持續(xù)進(jìn)行。2.算法的描述：自然語言、程序框圖、程序語言。二、幾種重要的結(jié)構(gòu)及其算法語句1.順序結(jié)構(gòu)順序結(jié)構(gòu)是最簡單的算法結(jié)構(gòu)，是任何一個算法都離不開的一種基本算法結(jié)構(gòu)。見示意圖：2.條件結(jié)構(gòu)算法中的條件結(jié)構(gòu)是由條件語句來表達(dá)的，是處理條件分支邏輯結(jié)構(gòu)的算法語句。見示意圖:3.循環(huán)結(jié)構(gòu)在一些算法中要求重復(fù)執(zhí)行同一操作的結(jié)構(gòu)稱為循環(huán)結(jié)構(gòu)。即從算法某處開始，按照一定條件重復(fù)執(zhí)行某一處理過程。重復(fù)執(zhí)行的處理步驟稱為循環(huán)體。循環(huán)結(jié)構(gòu)有兩種形式：當(dāng)型循環(huán)結(jié)構(gòu)和直到型循環(huán)結(jié)構(gòu)。當(dāng)型循環(huán)結(jié)構(gòu):直到型循環(huán)結(jié)構(gòu):4．算法語句①輸入語句：INPUT“提示內(nèi)容”；變量②輸出語句：PRINT“提示內(nèi)容”；表達(dá)式③賦值語句：變量=表達(dá)式④條件語句：⑤循環(huán)語句：三、算法案例1.輾轉(zhuǎn)相除法2.更相減損術(shù)3.秦九韶算法4.進(jìn)位制典型范例例1設(shè)計一個程序，解關(guān)于不等式.例2下圖是為求的值而設(shè)計的程序框圖，請將空白處補上，并在框中寫出用基本語句編寫的程序.開始i開始i=1s=0i≤100?輸出s結(jié)束否是例3用分期付款的方式購買價格為1150元的冰箱，如果購買時先付150元，以后每月付50元及欠款的利息。若一個月后付第一個月的分期付款，月利率為1％，那么購冰箱錢全部付清后，實際共付出多少元？畫出程序框圖，寫出程序。強化訓(xùn)練1.下列關(guān)于算法的說法中正確的個數(shù)有()①求解某一類問題的算法是唯一的②算法必須在有限步操作之后停止③算法的每一步操作必須是明確的，不能有歧義或模糊④算法執(zhí)行后一定產(chǎn)生確定的結(jié)果A.1B.2C.3D.42．給出以下四個問題： ①解不等式＞（且）;②求邊長為的正三角形的面積. ③求函數(shù)的函數(shù)值.④若集合，，且，求的值。其中不需要用條件語句來描述其算法的有（） A．個 B．個 C．個 D．個3.下列給出的賦值語句中正確的是（）A.3=AB.M=-MC.B=A=2D.x+y=04．下列圖形中，是條件語句的一般格式的是 （）（A）（B）（C）（D）（A）（B）（C）（D） 5．?dāng)?shù)1037和425的最大公約數(shù)是（） A．51 B．17 C．9 D．36．一個算法的程序框圖如圖所示，若該程序輸出的結(jié)果為，則判斷框內(nèi)應(yīng)填入的條件是 （）n=5S=0WHILES<10n=5S=0WHILES<10S=S+nn=n－1WENDPRINTnEND(第7題)C．D．7．如右圖程序執(zhí)行后輸出的結(jié)果是（） （）A．2 B．1C．0 D．－18．運行如右程序：當(dāng)輸入168，72時，輸出的結(jié)果是（） A．12 B．24 C．36 D．72INPUTm,nDOr=mMODnm=nn=rLOOPUNTILr=0PRINTmEND（第8題）9．把“INPUTm,nDOr=mMODnm=nn=rLOOPUNTILr=0PRINTmEND（第8題）A．B．C．D．10．將兩個數(shù)交換,使,下面語句正確一組是()a=cc=bb=ab=aa=bc=bb=aa=cc=bb=ab=aa=bc=bb=aa=ca=bb=a11．用秦九韶算法求多項式f（x）=12+35x+79x3+6x4+5x5+3x6在x=－4的值時，v4的值為（）A.－57 B. －845 C. 228 D.339212．設(shè)計一個計算1×2×3×…×10的值的算法時，下面說法正確的是()A．只需一個累乘變量和一個計數(shù)變量 B．累乘變量初始值設(shè)為0C．計數(shù)變量的值不能為1 D．畫程序框圖只需循環(huán)結(jié)構(gòu)即可13．如果執(zhí)行右邊的程序框圖，輸入，那么輸出的各個數(shù)的和等于()開始輸入結(jié)束輸出S，T否是 A．3B．3.5開始輸入結(jié)束輸出S，T否是14．閱讀右邊的程序框，若輸入的是100，則輸出的變量和的值依次是（）A．2550，2500 B．2550，2550 C．2500，2500 第15題D．2500，2550第15題15.某程序框圖如圖所示，該程序運行后輸出的k的值是（） A．4 B．5 C．6 D．716．INPUTxIF9<xANDx<100THENa=x＼10b=xMOD10x=10※b+aPRINTxENDIFEND(注：“＼”是x除10