復(fù)習(xí)課件--必修3算法 (2)

1、一、算法考點(diǎn)：一、算法考點(diǎn)：3、算法的應(yīng)用。、算法的應(yīng)用。1、三種算法語言。、三種算法語言。（1）自然語言（）自然語言（2）流程圖）流程圖 （3）程序語言）程序語言2、3種結(jié)構(gòu)和種結(jié)構(gòu)和4種語句。種語句。算算法法基本結(jié)構(gòu)基本結(jié)構(gòu)順序結(jié)構(gòu)順序結(jié)構(gòu)條件結(jié)構(gòu)條件結(jié)構(gòu)循環(huán)結(jié)構(gòu)循環(huán)結(jié)構(gòu)基本語句基本語句循環(huán)語句循環(huán)語句條件語句條件語句算法案例算法案例輾轉(zhuǎn)相除法與更相減損法輾轉(zhuǎn)相除法與更相減損法秦九韶算法秦九韶算法算法知識(shí)結(jié)構(gòu)：算法知識(shí)結(jié)構(gòu)：進(jìn)位制進(jìn)位制輸入輸出語句輸入輸出語句賦值語句賦值語句算法語言算法語言自然語言自然語言流程圖流程圖程序語言程序語言825161052146181333314837 4 2

2、 5 1 2 1 148 296 1665 1813 4292 610503714833318132146用輾轉(zhuǎn)相除法求8251與6105的最大公因數(shù)。解：解：所以，8251與6105的最大公因數(shù)為37。例例3（課本例（課本例1） 用更相減損術(shù)求用更相減損術(shù)求98與與63的最大公約數(shù)的最大公約數(shù) 解：由于解：由于63不是偶數(shù)，把不是偶數(shù)，把98和和63以大數(shù)減小數(shù)，以大數(shù)減小數(shù)，并輾轉(zhuǎn)相減并輾轉(zhuǎn)相減 9863356335283528728721217141477所以，所以，98和和63的最大公約數(shù)等于的最大公約數(shù)等于7. 2 -5 -4 3 -6 7x=51052521105108540534

3、26702677所以所以,當(dāng)當(dāng)x=5時(shí)時(shí),多項(xiàng)式的值是多項(xiàng)式的值是2677.原多項(xiàng)式原多項(xiàng)式的系數(shù)的系數(shù)多項(xiàng)式多項(xiàng)式的值的值.例例1:用秦九韶算法求多項(xiàng)式用秦九韶算法求多項(xiàng)式 f(x)=2x5-5x4-4x3+3x2-6x+7當(dāng)當(dāng)x=5時(shí)的值時(shí)的值.解法二解法二:列表列表22 -5 0 -4 3 -6 0 x=5105252512512160560830403034所以所以,當(dāng)當(dāng)x=5時(shí)時(shí),多項(xiàng)式的值是多項(xiàng)式的值是15170.練一練練一練:用秦九韶算法求多項(xiàng)式用秦九韶算法求多項(xiàng)式 f(x)=2x6-5x5-4x3+3x2-6x當(dāng)當(dāng)x=5時(shí)的值時(shí)的值.解解:原多項(xiàng)式先化為原多項(xiàng)式先化為: f(x

4、)=2x6-5x5 +0 x4-4x3+3x2-6x+0列表列表21517015170 注意注意:n次多項(xiàng)式有次多項(xiàng)式有n+1項(xiàng)項(xiàng),因此缺少哪一項(xiàng)因此缺少哪一項(xiàng)應(yīng)將其系數(shù)補(bǔ)應(yīng)將其系數(shù)補(bǔ)0.例例1:把二進(jìn)制數(shù)把二進(jìn)制數(shù)110011(2)化為十進(jìn)制數(shù)化為十進(jìn)制數(shù).分析分析:先把二進(jìn)制數(shù)寫成不同位上數(shù)字與先把二進(jìn)制數(shù)寫成不同位上數(shù)字與2的冪的乘積之和的形式的冪的乘積之和的形式,再按照十進(jìn)制數(shù)的運(yùn)算再按照十進(jìn)制數(shù)的運(yùn)算規(guī)則計(jì)算出結(jié)果規(guī)則計(jì)算出結(jié)果.解解:110011(2) =125+124+023+022+121+120 =132+116+12+1=51. 問題問題4你會(huì)把三進(jìn)制數(shù)你會(huì)把三進(jìn)制數(shù)102

5、21(3)化為十進(jìn)制數(shù)嗎化為十進(jìn)制數(shù)嗎?解解:10221(3)=134+033+232+231+130 =81+18+6+1=106. 44 1例例2:把把89化為二進(jìn)制的數(shù)化為二進(jìn)制的數(shù).我們可以用下面的除法算式表示除我們可以用下面的除法算式表示除2取余法取余法:289 余數(shù)余數(shù)222 0211 025 122 121 020 1把算式中各步所得的余數(shù)把算式中各步所得的余數(shù)從下到上排列從下到上排列,得到得到89=1011001(2).這種方法也可以推廣為把這種方法也可以推廣為把十進(jìn)制數(shù)化為十進(jìn)制數(shù)化為k進(jìn)制數(shù)的進(jìn)制數(shù)的算法算法,稱為稱為除除k取余法取余法.例例3:把把89化為五進(jìn)制的數(shù)化為五進(jìn)制的數(shù).解解:以以5作為除數(shù)作為除數(shù),相應(yīng)的除法算式為相應(yīng)的除法算式為:17 4589 余數(shù)余數(shù)53 250 3 89=324(5).問題問題5你會(huì)把三進(jìn)制數(shù)你會(huì)把三進(jìn)制數(shù)10221(3)化為二進(jìn)制數(shù)嗎化為二進(jìn)制數(shù)嗎?解解:第一步第一步:先把三進(jìn)制數(shù)化為十進(jìn)制數(shù)先把三進(jìn)制數(shù)化為十進(jìn)制數(shù):10221(3)=134+033+232+231+130 =