20xx年高考數(shù)學一輪復習講義17算法案例-在線瀏覽
2025-03-09 22:26本頁面
【正文】 數(shù)，36作為小數(shù)，執(zhí)行更相減損術(shù)來求兩數(shù)的最大公約數(shù)。80247。2=18；40和18都是偶數(shù)，要去公因數(shù)2。2=20，18247。點評：對比兩種方法控制好算法的結(jié)束，輾轉(zhuǎn)相除法是到達余數(shù)為0，更相減損術(shù)是到達減數(shù)和差相等。解析：我們已經(jīng)學習過了對自然數(shù)的素因數(shù)分解的方法，下面的算法就是在此基礎(chǔ)上設(shè)計的。接著確定公共素因數(shù)的指數(shù)：對于公共素因數(shù)2，840中為23，1764中為22，應(yīng)取較少的一個22，同理可得下面的因數(shù)為3和7。點評：質(zhì)數(shù)是除１以外只能被１和本身整除的正整數(shù)，它應(yīng)該是無限多個，但是目前沒有一個規(guī)律來確定所有的質(zhì)數(shù)題型2：秦九韶算法例3．（2009福州模擬）如果執(zhí)行右面的程序框圖，那么輸出的 （ ）否是 A．22 B．46 C． D．190 答案 C（2009浙江卷理）某程序框圖如圖所示，該程序運行后輸出的的 值是 （ ）A． B． C． D． 【解析】對于，而對于，則 ，后面是，不 符合條件時輸出的．答案 A （2009天津卷理）閱讀上（右）圖的程序框圖，則輸出的S= ( ) A 26 B 35 C 40 D 57【解析】當時，；當時，；當 時，；當時，；當時，；當時，故選擇C。 【解析】根據(jù)流程圖可得的取值依次為1363……答案 127點評：秦九韶算法適用一般的多項式f(x)=anxn+an1xn1+….+a1x+a0的求值問題。秦九韶算法通過轉(zhuǎn)化把乘法運算的次數(shù)減少到最多n次，加法最多n次。解析：把多項式變形為：f(x)= 2x5－5x4－4x3+3x2－6x+7=((((2x－5)x－4)x+3)x－6)x+7計算的過程可以列表表示為：多項式x系數(shù)2－5－43－67運算運算所得的值10251055402670+變形后x的系數(shù)25211085342677*5最后的系數(shù)2677即為所求的值算法過程：v0=2v1=25－5=5v2=55－4=21v3=215+3=108v4=1085－6=534v5=5345+7=2677點評：如果多項式函數(shù)中有缺項的話，要以系數(shù)為0的項補齊后再計算。按照從大到小的順序進行排序。直接插入法排序：[7] 1 3 12 8 4 9 10[7 1] 3 12 8 4 9 10[7 3 1] 12 8 4 9 10[12 7 3 1] 8 4 9 10[12 8 7 3 1] 4 9 10[12 8 7 4 3 1] 9 10[12 9 8 7 4 3 1] 10[12 10 9 8 7 4 3 1] 冒泡排序777777771133333333112121212121212121888888881444444441999999991
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號-1