111算法的概念 (3)

1、第一步第一步 把冰箱打開(kāi)。把冰箱打開(kāi)。第二步第二步 把水果放進(jìn)冰箱。把水果放進(jìn)冰箱。第三步第三步 把冰箱門關(guān)上。把冰箱門關(guān)上。問(wèn)問(wèn)3、指出在家中燒開(kāi)水的過(guò)程分幾步？、指出在家中燒開(kāi)水的過(guò)程分幾步？問(wèn)問(wèn)1、要把水果裝入冰箱分幾步？、要把水果裝入冰箱分幾步？第三步 輸出方程的根或無(wú)解的信息20axbxc 的解問(wèn)問(wèn)2、如何求一元二次方程、如何求一元二次方程acb42解：第一步 計(jì)算第二步第二步 如果如果0, 1,22bax則0, 如果則方程無(wú)解解：第一步，解：第一步，-2得得3y=-3；第二步，解第二步，解得得y=-1；第三步，將第三步，將y=-1代入代入，解得，解得x=427 - (1)4511(

2、2)xyxy=+=- - - - - 練習(xí):1.寫(xiě)出解二元一次方程組的步驟。機(jī)械的機(jī)械的統(tǒng)一的方法統(tǒng)一的方法x=4即方程的解為：；y=-12:2:假設(shè)家中生火泡茶有以下幾個(gè)步驟：假設(shè)家中生火泡茶有以下幾個(gè)步驟：a.a.生火生火 b.b.將水倒入鍋中將水倒入鍋中 c.c.找茶葉找茶葉 d.d.洗茶壺茶碗洗茶壺茶碗 e.e.用開(kāi)水沖茶用開(kāi)水沖茶請(qǐng)選出一請(qǐng)選出一個(gè)最優(yōu)算法（個(gè)最優(yōu)算法（ ）A.abcde B.bacde C.cadbe D.dcabe歸納總結(jié)歸納總結(jié):算法的定義：算法的定義： 通常指可以用計(jì)算機(jī)來(lái)解決的某一類問(wèn)題的程通常指可以用計(jì)算機(jī)來(lái)解決的某一類問(wèn)題的程序或步驟，這些程序或步驟必須

3、是明確和有效的，序或步驟，這些程序或步驟必須是明確和有效的，而且能夠在有限步之內(nèi)完成。而且能夠在有限步之內(nèi)完成。算法最重要的特征：1.有序性 2.確定性 3.有限性 已知球的半徑已知球的半徑R R2.52.5，寫(xiě)出求球的表面，寫(xiě)出求球的表面積積Y Y和體積和體積V V的一個(gè)算法。（的一個(gè)算法。（ ）3.14159算法分析：第一步：輸入球的半徑輸入球的半徑第二步：利用公式利用公式“球的表面積球的表面積=4X圓周率圓周率（半徑的平（半徑的平方）方）”計(jì)算球的表面積；計(jì)算球的表面積；第三步：輸出球的表面積。輸出球的表面積。寫(xiě)出一個(gè)求有限整數(shù)序列中的最大值的寫(xiě)出一個(gè)求有限整數(shù)序列中的最大值的算法。算法

4、。解：算法如下：解：算法如下： S1 S1 先假定序列中的第一個(gè)整數(shù)為先假定序列中的第一個(gè)整數(shù)為“最大最大值值”。 S2 S2 將序列中的下一個(gè)整數(shù)值與將序列中的下一個(gè)整數(shù)值與“最大值最大值”比較，如果它大于此比較，如果它大于此“最大值最大值”，這時(shí)你就假，這時(shí)你就假定定“最大值最大值”是這個(gè)整數(shù)。是這個(gè)整數(shù)。 S3 S3 如果序列中還有其他整數(shù)，重復(fù)如果序列中還有其他整數(shù)，重復(fù)S2S2。 S4 S4 在序列中一直到?jīng)]有可比的數(shù)為止，這在序列中一直到?jīng)]有可比的數(shù)為止，這時(shí)假定的時(shí)假定的“最大值最大值”就是這個(gè)序列中的最大值。就是這個(gè)序列中的最大值。寫(xiě)出求寫(xiě)出求 的值的算法。的值的算法。1 2

5、39 10 解法解法1 1：算法如下：算法如下： S1 S1 先求先求 ，得到結(jié)果，得到結(jié)果2 2； S2 S2 將第一步所得結(jié)果將第一步所得結(jié)果2 2再乘以再乘以3 3，得到結(jié)果，得到結(jié)果6 6。 S3 S3 將將6 6再乘以再乘以4 4，得到，得到2424； S4 S4 將將2424再乘以再乘以5 5，得到，得到120120； S9 S9 將將362880362880再乘以再乘以1010，得到，得到36288003628800，即是，即是最后的結(jié)果。最后的結(jié)果。1 2任意給定一個(gè)大于任意給定一個(gè)大于1 1的整數(shù)的整數(shù)n n，試設(shè)計(jì)一，試設(shè)計(jì)一個(gè)程序或步驟對(duì)個(gè)程序或步驟對(duì)n n是否為質(zhì)數(shù)作出

6、判定。是否為質(zhì)數(shù)作出判定。解：算法如下：解：算法如下： S1 S1 輸入輸入n n。 S2 S2 判斷判斷n n是否等于是否等于2 2。若。若n n2 2，則，則n n是質(zhì)數(shù)；是質(zhì)數(shù)；若若n2n2，則執(zhí)行，則執(zhí)行 S3S3。 S3 S3 依次從依次從2-2-（n n1 1）檢驗(yàn)是不是）檢驗(yàn)是不是n n的因數(shù)，的因數(shù)，即整除即整除n n的數(shù)。若有這樣的數(shù)，則的數(shù)。若有這樣的數(shù)，則n n不是質(zhì)數(shù)；不是質(zhì)數(shù)；若沒(méi)有這樣的數(shù)，則若沒(méi)有這樣的數(shù)，則n n是質(zhì)數(shù)。是質(zhì)數(shù)。例5 用二分法求解方程求關(guān)于x的方程x220的根，精確到0.005算法描述第一步 令f(x)=x2-2，因?yàn)閒(1)0，所以設(shè)x1=1，x2=2第二步 令m=(x1+x2)/2，判斷f(m)是否為0，若是，則m為所求，否則，則繼續(xù)判斷f(x1)f(m)大于0還是小于0。第三步 若f(x1)f(m) 0則令x1=m，否則x2=m。第四步 判斷|x1-x2|0.005是否成立？若是則x1、x2之間的任意值均為滿足條件的近似值；否則返回第二步。1.注意算法的要求；注意算法的要求；2.理解算法的幾個(gè)重要特征。理解算法的幾個(gè)重要特征。1.寫(xiě)出解一元二次方程的一個(gè)算法。