高中數(shù)學(xué)算法與程序框圖2 新課標(biāo) 人教 必修3(A)

算法與程序框圖X1.二元一次方程組的求解過程.歸納它的步驟:第一步:②-①×2，得5y=3③

第三步:第二步:解③得y=第二步:解③得y=2.1、算法的概念：“算法”通常是指可以用計(jì)算機(jī)來解決的某一類問題的程序或步驟，這些程序或步驟必須是明確和有效的，而且能夠在有限步之內(nèi)完成。2.算法的特點(diǎn):(1)有窮性(2)確定性(3)順序性與正確性(4)不唯一性(5)普遍性3.練習(xí)判斷下列關(guān)于算法的說法是否確：1、求解某一類問題的算法是唯一的；2、算法必須在有限步操作之后停止：3、算法的每一步必須是明確的，不能有歧義或模糊：4、算法執(zhí)行后一定產(chǎn)生確定的結(jié)果：4.思考？②①第二步：解③，得第一步：②×-①×，得 ③第三步：將代入①，得5.例題1、任意給定一個(gè)大于1的整數(shù)n，試設(shè)計(jì)一個(gè)程序或步驟對n是否為質(zhì)數(shù)做出判定.第一步：判斷n是否等于2.若n=2，則n是質(zhì)數(shù)；若n>2，則執(zhí)行每二步.第二步：依次從2到(n-1)檢驗(yàn)是不是n的因數(shù)，即整除n的數(shù).若有這樣的數(shù)，則n不是質(zhì)數(shù)；若沒有這樣的數(shù)，則n是質(zhì)數(shù).6.2、用二分法設(shè)計(jì)一個(gè)求方程x2-2=0的近似根的算法.第一步：令f(x)=x2-2.因?yàn)閒(1)<0,f(2)>0,所以設(shè)x1=1,x2=2.第三步：若

f(x1)×f(m)>0,則令x1=m；否則，令x2=m.第二步：令,判斷f(m)是否為0.若是，則m為所求；若否，則繼續(xù)判斷f(x1)×f(m)大于0還是小于0.第四步：判斷|x1–x2|<0.005是否成立？若是，則x1、x2之間任意取值均滿足條件的近似根；若否，則返回第二步.7.練習(xí)1.寫出求1+2+3+4+5+6的一個(gè)算法2.已知函數(shù)設(shè)計(jì)一個(gè)算法求函數(shù)的任一函數(shù)值.

8.算法的概念1.算法的概念:

在數(shù)學(xué)中，現(xiàn)代意義上的”算法“通常是指可以用計(jì)算機(jī)來解決的某一類問題的程序或步驟，這些程序或步驟必須是明確和有效的，而且能夠在有限之內(nèi)完成。2.算法的特點(diǎn):(1)有窮性(2)確定性(3)順序性與正確性(4)不唯一性(5)普遍性9.二元一次方程組的求解過程.歸納它的步驟:第一步:②-①×2，得5y=3③

第三步:第二步:解③得y=第二步:解③得y=10.1.1.1算法的概念1.算法的概念:

在數(shù)學(xué)中，現(xiàn)代意義上的”算法“通常是指可以用計(jì)算機(jī)來解決的某一類問題的程序或步驟，這些程序或步驟必須是明確和有效的，而且能夠在有限之內(nèi)完成。2.算法的特點(diǎn):(1)有窮性(2)確定性(3)順序性與正確性(4)不唯一性(5)普偏性11.例1任意給定一個(gè)大于1的整數(shù)，試設(shè)一個(gè)程序或步驟對是否為質(zhì)數(shù)n做出判定。例題分析例2用二分法設(shè)計(jì)一個(gè)求方