§111算法的概念

1、第1章 算法初步1.1算法與程序框圖§ 111 算法的概念【學(xué)法指導(dǎo)】1學(xué)習(xí)要求： 通過對解決具體問題過程與步驟的分析（如二元一次方程組求解等問題），體會(huì)算法的思想，了解算法的含義。2方法技巧：借助豐富的實(shí)例體會(huì)算法思想，理解算法的含義，發(fā)展有條理的思考與表達(dá)能力，提高邏輯思維能力。3誤區(qū)警示：計(jì)算機(jī)只有簡單的兩個(gè)數(shù)的判斷，我們不能為每一個(gè)值編寫一個(gè)變量，這樣的程序會(huì)很繁瑣。因此，我們通過合理設(shè)計(jì)流程可以化繁為簡，變難為易。所以在算法中要能將重復(fù)的過程程序化?！靖惺芾斫狻?計(jì)算機(jī)解決任何問題都要依賴于_。2在數(shù)學(xué)中，現(xiàn)代意義上的“算法”通常是指可以用計(jì)算機(jī)來解決的_的程序或步驟。3算

2、法具有_、 _、 _、 _、 _等特征。4寫出求方程的算法步驟S1_S2_S3_ 【課后練習(xí)】5.下面的結(jié)論正確的是（ ）A、一個(gè)程序算法步驟是可逆的 B、一個(gè)算法可以無止境的運(yùn)算下去C、完成一件事的算法有且只有一種 D、設(shè)計(jì)算法要本著簡單方便的原則6.下列關(guān)于算法的說法中，正確的是（ ）A、算法就是某個(gè)問題的解題過程 B、算法執(zhí)行后可以產(chǎn)生不確定的結(jié)果C、解決某類問題的算法不是唯一的 D、算法可以無限操作下去不停止7.算法的有窮性是指（ ）A、 算法最后包含輸出 B、算法的每個(gè)操作步驟都是可執(zhí)行的C、算法的步驟必須有限 D、以上都不正確8.指出下列哪一個(gè)不是算法 （ ）A、解方程2x-6=0

3、的過程是移項(xiàng)和系數(shù)化為1B、從濟(jì)南到溫哥華需要先乘火車到北京，再從北京乘飛機(jī)到溫哥華C、解方程D、利用公式，計(jì)算半徑為3的圓的面積為9、用高斯消元法解下面的方程組：10、寫出求 的值的算法。11、任意給定一個(gè)大于1的整數(shù)n，試設(shè)計(jì)一個(gè)程序或步驟對n是否為質(zhì)數(shù)作出判定12、一群小兔一群雞，兩群合到一群里，要數(shù)腿共48，要數(shù)腦袋整17，多少小兔多少雞111算法的概念1算法2某一類問題3有窮性、確定性、可行性、數(shù)據(jù)輸入、信息輸出4.移項(xiàng)得、兩邊同除以2得、輸出.5.D.6.C.7.C.8.C.9解析 S1 假定即方程組化為S2如果S3將(5)代入(1)得到S4 輸出結(jié)果 x 、y10解析 算法如下：

4、 S1 先求 ，得到結(jié)果2； S2 將第一步所得結(jié)果2再乘以3，得到結(jié)果6。 S3 將6再乘以4，得到24； S4 將24再乘以5，得到120； S9 將362880再乘以10，得到3628800，即是最后的結(jié)果。11解析 算法如下：S1 輸入n。S2 判斷n是否等于2。若，則n是質(zhì)數(shù)；若，則執(zhí)行 S3。S3 依次從檢驗(yàn)是不是n的因數(shù)，即整除n的數(shù)。若有這樣的數(shù)，則n不是質(zhì)數(shù)；若沒有這樣的數(shù)，則n是質(zhì)數(shù)。12解析 先列方程組解題，得雞10只，兔7只；再歸納一般二元一次方程組的通用方法，即用高斯消去法解一般的二元一次方程組。令D，若，方程組無解或有無數(shù)多解。若D，則，。由此可得解二元一次方程組的算法。 計(jì)算； 如果