《高中數(shù)學(xué)：《算法的概念》課件（人教B版必修3）》由會(huì)員分享，可在線閱讀，更多相關(guān)《高中數(shù)學(xué)：《算法的概念》課件（人教B版必修3）（33頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

,歡迎進(jìn)入數(shù)學(xué)課堂,算法的概念,計(jì)算機(jī)與算法:在現(xiàn)代社會(huì)里，計(jì)算機(jī)已經(jīng)成為人們?nèi)粘Ｉ詈凸ぷ鞑豢扇鄙俚墓ぞ撸?tīng)音樂(lè)、看電影、玩游戲、畫(huà)卡通畫(huà)、處理數(shù)據(jù)…計(jì)算機(jī)幾乎可以是一個(gè)全能的助手，你可以用它來(lái)做你想做的任何事情．那么，計(jì)算機(jī)是怎樣工作呢？要想弄清楚這個(gè)問(wèn)題，就需要學(xué)習(xí)算法．什么是算法？,中國(guó)古代數(shù)學(xué)在世界數(shù)學(xué)史上一度居于領(lǐng)先地們，它注重實(shí)際問(wèn)題的解決，以算法為中心，寓理于算，其中蘊(yùn)涵了豐富的算法思想，算籌是中國(guó)古代的計(jì)算工具，在春秋時(shí)期已經(jīng)很普遍；算盤在明代開(kāi)始盛行，即使在計(jì)算機(jī)普及的今天，許多人仍然在使用算盤。中國(guó)古代涌現(xiàn)了許多著名的數(shù)學(xué)家，如三國(guó)及兩晉時(shí)期的趙爽、劉徽，南北朝的祖沖之、宋、元時(shí)期的秦九韶、楊輝、朱世杰，等。古時(shí)著名的數(shù)學(xué)專著如《九章算術(shù)》《周髀算經(jīng)》《數(shù)書(shū)九章》《四元玉鑒》等。所有這些成就，都使中國(guó)數(shù)學(xué)曾經(jīng)處于世界巔峰,,數(shù)學(xué)史簡(jiǎn)介,要把大象裝冰箱，分幾步？,第一步：打開(kāi)冰箱門,第二步：把大象裝冰箱,第三步：關(guān)上冰箱門,解方程,第一步,,由（1）得,第二步,,將（3）代入（2）得,第三步,,解（4）得,第四步,,將（5）代入（3）得,第五步,,得到方程組的解得,,解方程,第一步,,第二步,,第三步,,第四步,,第五步,,得到方程組的解得,,寫出一般二元一次方程組的解法步驟.,,,第一步,,第二步,解（3）得,,寫出一般二元一次方程組的解法步驟.,,,第四步,解（4）得,第三步,,第五步,得到方程組的解為,廣義地說(shuō)，算法就是做某一件事的步驟或程序。菜譜是做菜肴的算法，洗衣機(jī)的使用說(shuō)明書(shū)是操作洗衣機(jī)的算法，,一、算法的概念,算法(algorithm)一詞源于算術(shù)(algorism),即算術(shù)方法，是指一個(gè)由已知推求未知的運(yùn)算過(guò)程。后來(lái)，人們把它推廣到一般，把進(jìn)行某一工作的方法和步驟稱為算法。,算法的概念,,,,,,算法：,在數(shù)學(xué)中算法通常指按照一定規(guī)則解決某一類問(wèn)題的明確和有限的步驟.,現(xiàn)在,算法通?？梢跃幊捎?jì)算機(jī)程序,讓計(jì)算機(jī)執(zhí)行并解決問(wèn)題.,2.算法的特點(diǎn):,明確性與可行性:算法中的每一個(gè)步驟都是確切的,且能有效的執(zhí)行。,有序性:算法從初始步驟開(kāi)始,分為若干明確的步驟,每一步都只能有一個(gè)確定的繼任者,只有執(zhí)行完前一步才能進(jìn)入到后一步,并且每一步都確定無(wú)誤后,才能解決問(wèn)題。,不唯一性:求解某一個(gè)問(wèn)題的解法不一定是唯一的,對(duì)于同一個(gè)問(wèn)題可以有不同的解法,但算法有優(yōu)劣之分,好的算法是我們追求的目標(biāo).,一般性:算法必須可以解決一類問(wèn)題.,有限性:算法必須在有限的步驟內(nèi)完成.,鞏固概念,,,,,,寫出交換兩個(gè)大小相同的杯子中的液體(A水、B酒)的一個(gè)算法．,第一步,找一個(gè)大小與A相同的空杯子C.第二步,將A中的水倒入C中.第三步,將B中的酒精倒入A中.第四步,將C中的水倒入B中,結(jié)束.,應(yīng)用舉例,,,,,,例1.(1)設(shè)計(jì)一個(gè)算法判斷7是否為質(zhì)數(shù).,第一步,用2除7,得到余數(shù)1.因?yàn)橛鄶?shù)不為0，所以2不能整除7.,第二步,用3除7,得到余數(shù)1.因?yàn)橛鄶?shù)不為0，所以3不能整除7.,第三步,用4除7,得到余數(shù)3.因?yàn)橛鄶?shù)不為0，所以4不能整除7.,第四步,用5除7,得到余數(shù)2.因?yàn)橛鄶?shù)不為0，所以5不能整除7.,第五步,用6除7,得到余數(shù)1.因?yàn)橛鄶?shù)不為0，所以6不能整除7.因此，7是質(zhì)數(shù).,應(yīng)用舉例,,,,,,例1.(2)設(shè)計(jì)一個(gè)算法判斷35是否為質(zhì)數(shù).,第一步,用2除35,得到余數(shù)1.因?yàn)橛鄶?shù)不為0，所以2不能整除35.,第二步,用3除35,得到余數(shù)2.因?yàn)橛鄶?shù)不為0，所以3不能整除35.,第三步,用4除35,得到余數(shù)3.因?yàn)橛鄶?shù)不為0，所以4不能整除7.,第四步,用5除35,得到余數(shù)0.因?yàn)橛鄶?shù)為0，所以5能整除35.因此，35不是質(zhì)數(shù).,設(shè)計(jì)一個(gè)算法,判斷整數(shù)n(n>2)是否為質(zhì)數(shù)?,第一步，給定大于2的整數(shù)n。,第二步，令i=2,第三步，用i除n，得到余數(shù)r。,第四步，判斷“r=0”是否成立。,第五步，判斷“i>(n-1)”是否成立。,若是，則n不是質(zhì)數(shù)，結(jié)束算法;,否則，將i的值增加1，仍用i表示。,若是，則n不是質(zhì)數(shù)，結(jié)束算法;,否則，返回第三步,做一做,第一步：,第二步：,第三步：,判斷是否等于1。若是，則既不是質(zhì)數(shù)，也不是合數(shù)。若＞1，則執(zhí)行第二步。,判斷是否等于2。若=2，則是質(zhì)數(shù)；若＞2，則執(zhí)行第三步。,任意給定一個(gè)正整數(shù)，試設(shè)計(jì)一個(gè)算法對(duì)是否為質(zhì)數(shù)做出判斷。,依次檢驗(yàn)的結(jié)果是否為整數(shù)。若有，則不是質(zhì)數(shù)；若沒(méi)有，則是質(zhì)數(shù)。,,,1,1,2,例2用二分法設(shè)計(jì)一個(gè)求方程x2–2=0的近似根的算法。,解決問(wèn)題,,,,,,第四步,若f(a)f(m)n結(jié)束算法,否則返回第三步.,鞏固概念,,,,,,3、寫出求一元二次方程ax2+bx+c=0的根的算法.,第一步,計(jì)算Δ=b2-4ac.,第二步,如果Δ2x+4；④求M(1，2)與N(3，5)兩點(diǎn)連線的方程可先求MN的斜率再利用點(diǎn)斜式方程求得．A.1個(gè)B.2個(gè)C.3個(gè)D.4個(gè),C,9．寫出求1＋2＋3＋…＋100的一個(gè)算法.可以運(yùn)用公式1＋2＋3＋…＋n＝直接計(jì)算.第一步①；第二步②；第三步輸出運(yùn)算結(jié)果.,,①取n＝100,,②計(jì)算,10．已知一個(gè)學(xué)生的語(yǔ)文成績(jī)?yōu)?9，數(shù)學(xué)成績(jī)?yōu)?6，外語(yǔ)成績(jī)?yōu)?9，求他的總分和平均成績(jī)的一個(gè)算法為：第一步取A＝89，B＝96，C＝99;第二步①；第三步②；第四步輸出D，E.,①計(jì)算總分D＝A+B+C,,②計(jì)算平均成績(jī)E＝,同學(xué)們,來(lái)學(xué)校和回家的路上要注意安全,同學(xué)們,來(lái)學(xué)校和回家的路上要注意安全,