人教B版普通高中課程標(biāo)準(zhǔn)試驗(yàn)教科書數(shù)學(xué)3省名師優(yōu)質(zhì)課賽課獲獎(jiǎng)?wù)n件市賽課一等獎(jiǎng)?wù)n件

人教B版普通高中課程標(biāo)準(zhǔn)試驗(yàn)教科書《數(shù)學(xué)3》

德州市試驗(yàn)中學(xué)朱漢峰1.1.1算法的概念1/22解：設(shè)有x只雞，y只小兔，則:

①

②解得2/22課題：算法概念

概念:

假如一個(gè)計(jì)算方法對(duì)某一類問題都有效，計(jì)算能夠一步步地進(jìn)行，每一步都能得到唯一結(jié)果，我們常把這一類問題求解過程叫做處理這一類問題一個(gè)算法．3/22

①

②③④⑤

⑥

①②④③代入4/22

①②

例題1：對(duì)于普通二元一次方程組用高斯消去法怎樣求解？5/22Step1:

①②③④Step2：Step3:

⑥

Step4:輸出結(jié)果x1，x2,假如a11a22–a21a12=0,方程組無解或有沒有窮多組解.

⑤6/22

算法要求:（1）寫出算法，必須能處理一類問題，而且能重復(fù)使用；（2）算法過程要能一步步執(zhí)行，每一步執(zhí)行操作，必須確切，不能含混不清，而且在有限步后能得出結(jié)果．7/22

（1）其中a11a22–a21a12是一個(gè)很主要值，它決定著方程組是否有惟一解；

說明：

（2）我們把以上這兩個(gè)公式叫做求解二元一次方程組兩個(gè)未知數(shù)公式．

⑤

⑥

8/22S1計(jì)算D=a11a22–a21a12.S3輸出結(jié)果x1，x2或無法求解信息.

S2假如D=0，求解二元一次方程組另一算法:

不然

,則原方程組無解或者有沒有窮多組解；9/22

算法含義：算法能夠了解為由基本運(yùn)算及所要求好運(yùn)算次序所組成完整解題步驟，或者看成按照要求設(shè)計(jì)好有限確實(shí)切計(jì)算序列，而且這么步驟或序列能夠處理一類問題.10/22S1設(shè)置暫時(shí)最大值為第一個(gè)整數(shù).S2將序列中下一個(gè)整數(shù)與暫時(shí)最大值作比較，假如它大于暫時(shí)最大值，則置暫時(shí)最大值為這一整數(shù).S3假如序列中還有其它整數(shù)，重復(fù)前一步驟直到?jīng)]有可比整數(shù)為止.S4最終暫時(shí)最大值就是序列中最大整數(shù).

例題2：寫出一個(gè)求有限整數(shù)序列中最大值算法．11/22

特點(diǎn)：

算法普通是刻板，枯燥，有時(shí)需要進(jìn)行大量重復(fù)計(jì)算，顯示了其“機(jī)械化”（也稱“傻瓜化”）特點(diǎn)．

在數(shù)學(xué)上，當(dāng)代意義上“算法”就是指能在計(jì)算機(jī)上實(shí)現(xiàn)一系列程序或步驟，這些程序或步驟必須是明確和有效，而且在有限步后能得出結(jié)果．12/22

練習(xí)1：利用公式求解:13/22S1設(shè)置暫時(shí)最小值為a.S2將b與暫時(shí)最小值比較，假如它大于暫時(shí)最小值，則設(shè)置暫時(shí)最小值為b.S3將c與暫時(shí)最小值比較，假如它大于暫時(shí)最小值，則設(shè)置暫時(shí)最小值為c.S5最終設(shè)置最小值就是序列中最小值.練習(xí)2：寫出求a、b、c中最小值算法．14/22

練習(xí)3：寫出求解一元二次方程一個(gè)算法？S1計(jì)算S2假如原方程無解，

假如那么，

S3輸出計(jì)算結(jié)果x1，x2或無解信息.15/22

練習(xí)4：在雞兔同籠問題中，假如雞和兔總數(shù)量為M，雞兔腿總數(shù)量為N，請(qǐng)寫出雞兔同籠問題一個(gè)算法?S1輸入雞和兔總數(shù)量.S2輸入雞兔腿總數(shù)量.

S3輸出雞數(shù)量

.S4輸出兔數(shù)量.16/22算法概念概念一元二次方程算法雞兔同籠問題算法二元一次方程組算法有限整數(shù)序列中最大值算法要求含義特點(diǎn)17/22作業(yè):

（1）書面作業(yè)：寫出求解一元一次方程一個(gè)算法.（2）彈性作業(yè)：課后練習(xí)選做.18/22dz-zhf@163.com19/22S1輸入雞和兔總數(shù)量.S2輸入雞兔腿總數(shù)量.S3假設(shè)都是小兔,則多了4M-N條腿.S4輸出雞數(shù)量.S5輸出兔數(shù)量M-X.雞兔同籠問題算法:20/22S1輸入雞和兔總數(shù)量.S2輸入雞兔腿總數(shù)量.S3假設(shè)都是小雞,則少了N-2M條腿.S5輸出雞數(shù)量M-Y.

S4輸出兔數(shù)量.雞兔同籠問題算法:21/22雞兔同籠問題算法:S1輸入雞和兔總數(shù)量.S2輸入