算法的概念(ppt課件)實用教案

1、計算機與算法計算機與算法:在現(xiàn)代社會里，計算機已經(jīng)成為人在現(xiàn)代社會里，計算機已經(jīng)成為人們?nèi)粘Ｉ詈凸ぷ鞑豢扇鄙賯內(nèi)粘Ｉ詈凸ぷ鞑豢扇鄙?qusho)的工具聽音樂、看電影、的工具聽音樂、看電影、玩游戲、畫卡通畫、處理數(shù)據(jù)玩游戲、畫卡通畫、處理數(shù)據(jù)計計算機幾乎可以是一個全能的助手，算機幾乎可以是一個全能的助手，你可以用它來做你想做的任何事你可以用它來做你想做的任何事情那么，計算機是怎樣工作呢？情那么，計算機是怎樣工作呢？要想弄清楚這個問題，就需要學習要想弄清楚這個問題，就需要學習算法算法什么是算法？什么是算法？ 第1頁/共22頁第一頁，共22頁。創(chuàng)設(shè)(chungsh)情境 給出定義問題1：有一個(

2、y )農(nóng)夫帶一條狼、一只羊和一筐白菜過河。如果沒有農(nóng)夫看管，則狼要吃羊，羊要吃白菜。但是船很小，只夠農(nóng)夫帶一樣東西過河。問農(nóng)夫該如何解此難題？ 解決(jiju)步驟：1、帶羊到對岸，返回；2、帶菜到對岸，并把羊帶回；3、帶狼到對岸，返回；4、帶羊到對岸。第2頁/共22頁第二頁，共22頁。我有2條腿一個(y )腦袋我有4條腿一個(y )腦袋問題2：“一群小兔一群小雞，兩群合 到一群中，腿一共有48條，腦 袋共有17個，問一共有多少小 雞？多少小兔？第3頁/共22頁第三頁，共22頁。解決步驟：1.設(shè)未知數(shù)：設(shè)有x只小雞，y只小兔 X+Y=172.列方程組；2X+4Y=483.解方程組； X=10

3、y=74.得到實際問題(wnt)的答案。小雞10只，小兔7只第4頁/共22頁第四頁，共22頁。你能寫出求解(qi ji)這個方程組的步驟嗎？ 2X+4Y=48 (1) X+Y=17 (2)什么(shn me)是算法？探究(tnji)1：寫出求解下列方程組的步驟。 1111 22 1222(1)0(2)a xb ycaba ba xb yc第5頁/共22頁第五頁，共22頁。1.算法(sun f)的含義（廣義）完成某項工作的方法(fngf)和步驟（現(xiàn)代）可以(ky)用計算機來解決的一類問題的程序和 步驟.（數(shù)學中）算法通常是指按照一定規(guī)則解決 某一類問題的明確和有限的步驟. 菜譜是做菜的算法； 歌

4、譜是一首歌曲的算法； 空調(diào)說明書是空調(diào)使用的算法等第6頁/共22頁第六頁，共22頁。2.算法(sun f)的特點:明確性與可行性:算法(sun f)中的每一個步驟都是確切的,且能有效的執(zhí)行。有序性:算法從初始步驟開始,分為若干明確的步驟,每一步都只能有一個確定的繼任者,只有執(zhí)行完前一步才能進入(jnr)到后一步,并且每一步都確定無誤后,才能解決問題。不唯一性:求解某一個問題的解法不一定是唯一的,對于同一個問題可以有不同的解法,但算法有優(yōu)劣之分,好的算法是我們追求的目標.一般性:算法必須可以解決一類問題.有限性:算法必須在有限的步驟內(nèi)完成.第7頁/共22頁第七頁，共22頁。寫出一般二元一次方程組

5、的解法步驟.1111 22 1222(1)0(2)a xb ycaba ba xb yc 第一步,21(1)(2)bb得 ：12211221a ba bxc bc b（ 3） 第二步,解（3）得 12211221c bc bxa ba b第8頁/共22頁第八頁，共22頁。寫出一般二元一次方程組的解法步驟.1111 22 1222(1)0(2)a xb ycaba ba xb yc 2 11 22 11 2a ca cya bab 第四步,解（4）得 21(1)(2)aa得：第三步,2 11 22 11 2a ba bya ca c（4） 第五步,得到方程組的解為 122112212112211

6、2c bc bxa ba ba ca cya ba b第9頁/共22頁第九頁，共22頁。 要把大象(d xin)裝冰箱，分幾步？第一步：打開(d ki)冰箱門第二步：把大象(d xin)裝冰箱第三步：關(guān)上冰箱門第10頁/共22頁第十頁，共22頁。 鞏固gngg概念 寫出交換兩個大小相同的杯子(bi zi)中 的液體 (A 水、 B 酒) 的一個算法第一步,找一個大小與A相同(xin tn)的空杯子C.第二步,將A 中的水倒入C中.第三步,將B中的酒精倒入A中.第四步,將C中的水倒入B中,結(jié)束.第11頁/共22頁第十一頁，共22頁。第一步，令s=0第二步，令i=1。第三步，求出s+i，仍用s表示

7、(biosh)。第四步，判斷i100是否成立？若是，輸出s；若不是，將i的值增加1，仍用i表示(biosh)返回第三步。例1：讀下列算法(sun f)，回答問題：（1）該算法是解決什么問題的？（2）最終輸出的結(jié)果是什么？第12頁/共22頁第十二頁，共22頁。1.任意給定(i dn)一個正實數(shù),設(shè)計一個算法求以這個數(shù)為半徑的圓的面積.第一步:輸入任意(rny)一個正實數(shù)r；第二步:計算(j sun)圓的面積: S=r2;第三步:輸出圓的面積S.練習第13頁/共22頁第十三頁，共22頁。 鞏固gngg概念 2、寫出求一元二次方程 ax2+bx+c=0 的根的算法(sun f).第一步,計算(j sun)=b2-4ac.第二步,如果2x +4；求M(1，2)與N(3，5)兩點連線的方程可先求MN的斜率再利用點斜式方程求得A. 1 個 B. 2 個 C. 3 個 D. 4 個21C第19頁/共22頁第十九頁，共22頁。8寫出求123100的一個算法.可以運用公式123n直接計算.第一步；第二步；第三步輸出(shch)運算結(jié)果. 取n100 計算 (1)2n n第20頁/共22頁第二十頁，共22頁。9已知一個學生的語文成績?yōu)?9，數(shù)學成績?yōu)?6，外語成績?yōu)?9，求他的總分和平均(pngjn)成