《高中數(shù)學(xué)《算法的含義》課件2（16張PPT）（北師大版必修3）》由會(huì)員分享，可在線閱讀，更多相關(guān)《高中數(shù)學(xué)《算法的含義》課件2（16張PPT）（北師大版必修3）（19頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

,歡迎進(jìn)入數(shù)學(xué)課堂,算法的含義(2),廣義地說(shuō)：為了解決某一問(wèn)題而采取的方法和步驟，就稱(chēng)之為算法。,算法的概念:,一般而言，對(duì)一類(lèi)問(wèn)題的機(jī)械的、統(tǒng)一的求解方法稱(chēng)為算法。,知識(shí)回顧,例：給出求1+2+3+4+5的一個(gè)算法,按照逐一相加的程序進(jìn)行.,第一步計(jì)算1+2,得到3;,第二步將第一步中的運(yùn)算結(jié)果3與3相加,得到6,第三步將第二步中的運(yùn)算結(jié)果6與4相加,得到10.,第四步將第三步中的運(yùn)算結(jié)果10與5相加,得到15.,算法1,第一步取n=5;,第二步計(jì)算,第三步輸出運(yùn)算結(jié)果,,練習(xí)：,寫(xiě)出方程的一個(gè)算法,試給出求解一元二次方程x2-2x-3＝0的一個(gè)算法.,第一步移項(xiàng)，得x2－2x＝3;,第二步將第一步的結(jié)果兩邊加1配方，得(x－1)2＝4;,第三步將第二步的結(jié)果兩邊開(kāi)方，得x－1＝2，或x－1＝－2;,第四步解得x＝3，或x＝－1.,第一步求△＝b2－4ac＝16;,第二步將a＝1，b＝－2，c＝－3代入求根公式，解得x＝3，或x＝－1.,_,_,_,_,_,_,,給出求12345的一個(gè)算法,感悟,通過(guò)對(duì)以上幾個(gè)問(wèn)題的分析，我們對(duì)算法有了一個(gè)初步的了解.在解決某些問(wèn)題時(shí)，需要設(shè)計(jì)出一系列可操作或可計(jì)算的步驟，通過(guò)實(shí)施這些步驟來(lái)解決問(wèn)題，通常把這些步驟稱(chēng)為解決這些問(wèn)題的算法.,在數(shù)學(xué)中，現(xiàn)代意義上的“算法”通常是指可以用計(jì)算機(jī)來(lái)解決的某一類(lèi)問(wèn)題的程序或步驟，這些程序或步驟必須是明確和有效的，而且能夠在有限步之內(nèi)完成.,例給出求解方程組的一個(gè)算法；,解:我們用消元法求解這個(gè)方程組,步驟是:,①,②,第一步:方程①不動(dòng),將方程②中x的系數(shù)除以方程①中x系數(shù),得到乘數(shù),第二步:方程②減去m乘以方程①,消去方程②中x項(xiàng),得到,第一步:方程①不動(dòng),將方程②中x的系數(shù)除以方程①中x系數(shù),得到乘數(shù),第三步:將上面的方程組自下而上回代求解,得到,這種消元回代的算法適用于一般線性方程組的求解.,變式給出求解方程組的一個(gè)算法；,練習(xí)：,給出求解方程組的一個(gè)算法；,算法的特點(diǎn)：,有限性：一個(gè)算法的步驟序列是有限的，必須在有限操作之后停止，不能是無(wú)限的.確定性：算法中的每一步應(yīng)該是確定的并且能有效地執(zhí)行且得到確定的結(jié)果，而不應(yīng)當(dāng)是模棱兩可.順序性與正確性：算法從初始步驟開(kāi)始，分為若干明確的步驟，每一個(gè)步驟只能有一個(gè)確定的后繼步驟，前一步是后一步的前提，只有執(zhí)行完前一步才能進(jìn)行下一步，并且每一步都準(zhǔn)確無(wú)誤，才能完成問(wèn)題.不唯一性：求解某一個(gè)問(wèn)題的解法不一定是唯一的，對(duì)于一個(gè)問(wèn)題可以有不同的算法.,練習(xí),2：寫(xiě)出求1357的算法,1：寫(xiě)出解方程2x+3=0的一個(gè)算法,回顧小結(jié),1、算法的概念：對(duì)一類(lèi)問(wèn)題的機(jī)械的、統(tǒng)一的求解方法稱(chēng)為算法。2．算法的特性:（1）有限性（2）確定性(3)不唯一性,課外作業(yè)：,1、教材第6頁(yè)的練習(xí)（3）（4）。,2、預(yù)習(xí)1.2,同學(xué)們,來(lái)學(xué)校和回家的路上要注意安全,同學(xué)們,來(lái)學(xué)校和回家的路上要注意安全,