算法初步算法的概念PPT學(xué)習(xí)教案

1、會計學(xué)1算法初步算法的概念算法初步算法的概念第1頁/共12頁二元一次方程組二元一次方程組 12 12yxyx的求解過程的求解過程.歸納它的步驟歸納它的步驟:第一步第一步: -2，得，得 5y=3 第三步第三步:5153xy，得代入將第二步第二步: 解得解得 y= 53第二步第二步: 解得解得 y= 53第2頁/共12頁思考？0 1221222111babacybxacybxa其中一般的二元一次方程組第二步：解，得第二步：解，得12211221babacacay第一步：第一步： - - ，得，得 1a2a12211221)(cacaybaba第三步：將第三步：將 代入代入，得，得12211221

2、babacacay12212112babacbcbx第3頁/共12頁1、算法的概念：、算法的概念：在數(shù)學(xué)中在數(shù)學(xué)中“算法算法”通常是指按照一定的規(guī)則來通常是指按照一定的規(guī)則來解決的某一類問題的解決的某一類問題的明確和有限的步驟明確和有限的步驟，這些，這些步驟必須是步驟必須是明確明確和和有效有效的，而且能夠在的，而且能夠在有限步有限步之內(nèi)完成。之內(nèi)完成。3.算法的基本思想與特征算法的基本思想與特征:2.算法的表示方法：算法的表示方法：自然語言、程序框圖、程序自然語言、程序框圖、程序(1)解決某一類問題解決某一類問題(2)在在有限步有限步之內(nèi)完成之內(nèi)完成(3)每一步的明確性和有效性每一步的明確性和

3、有效性(4)每一步具有順序性每一步具有順序性(一般性一般性)(有限性有限性)(確定與可行性確定與可行性)(順序性順序性)第4頁/共12頁第5頁/共12頁練練習(xí)習(xí)判斷下列關(guān)于算法的說法是否確判斷下列關(guān)于算法的說法是否確：1、求解某一類問題的算法是唯一的、求解某一類問題的算法是唯一的；2、算法必須在有限步操作之后停止、算法必須在有限步操作之后停止：3、算法的每一步必須是明確的，不能有歧、算法的每一步必須是明確的，不能有歧義或模糊：義或模糊：4、算法執(zhí)行后一定產(chǎn)生確定的結(jié)果、算法執(zhí)行后一定產(chǎn)生確定的結(jié)果：第6頁/共12頁例題例題1 思考：任意給定一個大于思考：任意給定一個大于2的整數(shù)的整數(shù)n，試設(shè)計

4、，試設(shè)計一個算法對一個算法對n是否為質(zhì)數(shù)做出判定是否為質(zhì)數(shù)做出判定. .(2).設(shè)計一個算法，判斷設(shè)計一個算法，判斷35是否為質(zhì)數(shù)？是否為質(zhì)數(shù)？(1).設(shè)計一個算法，判斷設(shè)計一個算法，判斷7是否為質(zhì)數(shù)？是否為質(zhì)數(shù)？第7頁/共12頁例例2、用二分法設(shè)計一個求方程、用二分法設(shè)計一個求方程x2-2=0的的近似根的算法（精確度為近似根的算法（精確度為0.005）. .第8頁/共12頁例例2、用二分法設(shè)計一個求方程、用二分法設(shè)計一個求方程x2-2=0的的近似根的算法（精確度為近似根的算法（精確度為0.005）. .第一步：令f(x)=x2-2，給定精確度d. ,0f af b第二步：確定區(qū)間 a,b 滿

5、足；;a+b第三步：取區(qū)間中點(diǎn)m=2 0,.f af m第四步：若，則含零點(diǎn)的區(qū)間為 a,m否則為 m，b 將新得到的區(qū)間仍記為 a,b df m第五步：判斷區(qū)間 a,b 的長度是否小于 或是否等于0；若是，則m即為所求方程的近似解，不是，則返回第三步。第9頁/共12頁1、任意給定一個正實(shí)數(shù)，設(shè)計一個算法求以這個數(shù)為半、任意給定一個正實(shí)數(shù)，設(shè)計一個算法求以這個數(shù)為半徑的圓的面積。徑的圓的面積。算法步驟：第一步：輸入任意一個正實(shí)數(shù)r。第二步：計算以r為半徑的圓的面積 。2sr第三步：輸出圓的面積S。2、任意給定一個大于、任意給定一個大于1的正整數(shù)的正整數(shù)n，設(shè)計一個算法，設(shè)計一個算法求出求出n的所有因數(shù)。的所有因數(shù)。算法步驟：第一步：依次以2（n-1）為除數(shù)去除n，判定余數(shù)是否為0，若是，則n是因數(shù)；若不是，則不是n的因數(shù)。第二步：在n的因數(shù)中加入1 和n。第三步：輸