《算法的概念》課件新教材1

1、人教A版數(shù)學(xué)必修3第1章第1節(jié)算法的概念人教A版數(shù)學(xué)必修3第1章第1節(jié)算法的概念計算機與算法: 在現(xiàn)代社會里，計算機已經(jīng)成為人們?nèi)粘Ｉ詈凸ぷ鞑豢扇鄙俚墓ぞ?。聽音樂、看電影、玩游戲、畫卡通畫、處理?shù)據(jù)計算機幾乎可以是一個全能的助手，你可以用它來做你想做的任何事情那么，計算機是怎樣工作呢？要想弄清楚這個問題，就需要學(xué)習(xí)算法。什么是算法？ 計算機與算法: 一個農(nóng)夫帶著一只狼、一只羊和一箱蔬菜要過河,但只有一條小船.乘船時，每次只能帶狼、羊和蔬菜中的一種.當(dāng)農(nóng)夫在場時，狼、羊、蔬菜都相安無事。一旦農(nóng)夫不在,狼會吃羊,羊會吃菜。請設(shè)計一個方案,安全地將狼、羊和蔬菜帶過河。趣味益智游戲1、農(nóng)夫的煩惱過河

2、游戲 一個農(nóng)夫帶著一只狼、一只羊和一箱蔬菜要過河,但只有一條方法和過程：1、帶羊到對岸，返回；2、帶菜到對岸，并把羊帶回；3、帶狼到對岸，返回；4、帶羊到對岸。方法和過程：1、帶羊到對岸，返回；2、帶菜到對岸，并把羊帶回 2、請你說出登錄騰訊QQ的步驟。 （電腦已經(jīng)打開）第一步：打開QQ程序。第二步：輸入QQ號碼。第三步：輸入密碼。第四步：點擊登錄。方法與過程第一步：打開QQ程序。方法與過程 一般地,對于一類問題的機械式地、統(tǒng)一地、按部就班地求解過程稱為算法(algorithm)它是解決某一問題的程序或步驟. 按照這樣的理解,我們可以設(shè)計出很多具體數(shù)學(xué)問題的算法.下面看幾個例子: 所謂 “算法

3、”就是解題方法的精確描述.從更廣義的角度來看,并不是只有“計算”的問題才有算法,日常生活中處處都有.如樂譜是樂隊演奏的算法,菜譜是做菜肴的算法,珠算口訣是使用算盤的算法. 一般地,對于一類問題的機械式地、統(tǒng)一地、按部就班地求 問題一：求解下面二元一次方程，并寫出詳細的過程 第二步, 解得第三步, - 2得 5y=3; 第四步, 解得第五步, 得到方程組的解為第一步, +2得 5x=1; 解：知識探究（一）:算法的概念思考：你們所寫的解答和課本上的解答有什么不同？課本提供的解答有什么特點？ 問題二：你能寫出解一般的二元一次方程組的步驟嗎？ 第一步, 第二步,解（3）得 第三步, 第四步,解（4）

4、得 第五步,得到方程組的解為 這五個步驟就是解二元一次方程組的一個算法人教版高中數(shù)學(xué)必修三第一章第1節(jié) 1.1.1 算法的概念 課件共23張PP人教版高中數(shù)學(xué)必修三第一章第1節(jié) 1.1.1 算法的概念 課件共23張PP 問題二：你能寫出解一般的二元一次方程組的步驟嗎？ 現(xiàn)在你對算法有了新的認(rèn)識了嗎？算法的概念是什么？人教版高中數(shù)學(xué)必修三第一章第1節(jié) 1.1.1 算法的概念 課件共23張PP人教版高中數(shù)學(xué)必修三第一章第1節(jié) 1.1.1 算法的概念 課件共23張PP現(xiàn)在你對算法有了新的認(rèn)識了嗎？算法的概念是什么？人教版高中數(shù) 在數(shù)學(xué)中，算法通常是指按照一定規(guī)則解決某一類問題的明確和有限的步驟.現(xiàn)在

5、，算法通?？梢跃幊捎嬎銠C程序，讓計算機執(zhí)行并解決問題.算法的概念思考： 有人對歌德巴赫猜想“任何大于4的偶數(shù)都能寫成兩個奇質(zhì)數(shù)之和”設(shè)計了如下操作步驟： 第一步：檢驗6=3+3 第二步：檢驗8=3+5 第三步：檢驗10=5+5 . . . . . . 利用計算機無窮地進行下去！請問，利用這種程序能夠證明猜想的正確性嗎？ 這是一種算法嗎？探究成果（一）:算法概念的形成人教版高中數(shù)學(xué)必修三第一章第1節(jié) 1.1.1 算法的概念 課件共23張PP人教版高中數(shù)學(xué)必修三第一章第1節(jié) 1.1.1 算法的概念 課件共23張PP 在數(shù)學(xué)中，算法通常是指按照一定規(guī)則解決某一類知識探究（二）:算法的步驟設(shè)計 例：

6、（1）設(shè)計一個算法判斷7是否為質(zhì)數(shù)。 （2）設(shè)計一個算法判斷35是否為質(zhì)數(shù)。 （3）設(shè)計一個算法判斷2011是否為質(zhì)數(shù)。人教版高中數(shù)學(xué)必修三第一章第1節(jié) 1.1.1 算法的概念 課件共23張PP人教版高中數(shù)學(xué)必修三第一章第1節(jié) 1.1.1 算法的概念 課件共23張PP知識探究（二）:算法的步驟設(shè)計 例：人教版高中數(shù)學(xué)必修三第一例.(1)設(shè)計一個算法判斷7是否為質(zhì)數(shù).第 1 步, 用 2 除 7, 得到余數(shù) 1. 因為余數(shù)不為 0，所以 2 不能整除 7.第 2 步, 用 3 除 7, 得到余數(shù) 1. 因為余數(shù)不為 0，所以 3 不能整除 7.第 3 步, 用 4 除 7, 得到余數(shù) 3. 因為

7、余數(shù)不為 0， 所以 4 不能整除 7.第4步, 用 5 除 7, 得到余數(shù) 2. 因為余數(shù)不為 0， 所以 5 不能整除 7.第 5 步, 用 6 除 7, 得到余數(shù) 1. 因為余數(shù)不為 0， 所以 6 不能整除 7. 因此，7是質(zhì)數(shù).知識探究（二）:算法的步驟設(shè)計(2)設(shè)計一個算法判斷 35 是否為質(zhì)數(shù)？353535 35353535 20 35因此，35不是質(zhì)數(shù)2011201120112011201120112011 201120112010因此，2011是質(zhì)數(shù)2010(3)第2009131.1.3.1.人教版高中數(shù)學(xué)必修三第一章第1節(jié) 1.1.1 算法的概念 課件共23張PP人教版高中

8、數(shù)學(xué)必修三第一章第1節(jié) 1.1.1 算法的概念 課件共23張PP例.(1)設(shè)計一個算法判斷7是否為質(zhì)數(shù).第 1 步, 用設(shè)計一個算法判斷2011是否為質(zhì)數(shù)。 第一步，令i=2. 第二步，用i除2011，得到余數(shù)r。 第三步，判斷余數(shù)r是否為0，若是則2011不是質(zhì)數(shù)， 結(jié)束算法；否則，將i的值增加1，仍用i表示。 第四步，判斷i是否大于2010 ，若是，則2011是 質(zhì)數(shù)；否則，返回第二步算法設(shè)計：你能寫出“判斷整數(shù)n(n2)是否為質(zhì)數(shù)”的算法嗎？n(n-1)nn 第一步，給定大于2的整數(shù)n。第二步第四步第三步第五步第三步人教版高中數(shù)學(xué)必修三第一章第1節(jié) 1.1.1 算法的概念 課件共23張P

9、P人教版高中數(shù)學(xué)必修三第一章第1節(jié) 1.1.1 算法的概念 課件共23張PP設(shè)計一個算法判斷2011是否為質(zhì)數(shù)。 第一步，令i=2 1.算法設(shè)計的目的 算法設(shè)計的目的是尋求一類問題的算法，把解決過程分解為若干個明確的步驟，從而達到解決問題的目的。2.算法設(shè)計的要求（1）寫出的算法能夠解決一類問題，能重復(fù)使用。 （2）算法盡量簡單，步驟盡量少。 3.算法的表述形式自然語言和數(shù)學(xué)語言等探究成果（二）:算法設(shè)計要點人教版高中數(shù)學(xué)必修三第一章第1節(jié) 1.1.1 算法的概念 課件共23張PP人教版高中數(shù)學(xué)必修三第一章第1節(jié) 1.1.1 算法的概念 課件共23張PP 1.算法設(shè)計的目的2.算法設(shè)計的要求3

10、.算法的表述形式探 一位商人有9枚銀元，其中有1枚略輕的是假銀元，你能用天平（不用砝碼）將假銀元找出來嗎？ 嘗試練習(xí)，應(yīng)用概念人教版高中數(shù)學(xué)必修三第一章第1節(jié) 1.1.1 算法的概念 課件共23張PP人教版高中數(shù)學(xué)必修三第一章第1節(jié) 1.1.1 算法的概念 課件共23張PP 一位商人有9枚銀元，其中有1枚略輕的是假銀元，你能用算法一： S1 任取2枚銀元分別放在天平的兩邊，如果天平左右不平衡，則輕的一邊就是假銀元；如果天平平衡，則進行S2； S2 取下右邊的銀元放在一邊，然后把剩余的7枚銀元依次在右邊進行稱量，直到天平不平衡，偏輕的那一枚就是假銀元。人教版高中數(shù)學(xué)必修三第一章第1節(jié) 1.1.1

11、 算法的概念 課件共23張PP人教版高中數(shù)學(xué)必修三第一章第1節(jié) 1.1.1 算法的概念 課件共23張PP算法一：人教版高中數(shù)學(xué)必修三第一章第1節(jié) 1.1.1 算法的算法二： S1 任取2枚銀元分別放在天平的兩邊，如果天平左右不平衡，則輕的一邊就是假銀元；如果天平平衡，則進行S2； S2 從余下的7枚銀元中再任取2枚分別放在天平的兩邊，如果天平左右不平衡則輕的一邊就是假銀元；如果天平平衡，則進行S3； S3 從余下的5枚銀元中再任取2枚分別放在天平的兩邊，如果天平左右不平衡，則輕的一邊就是假銀元；如果天平平衡，則進行S4； S4 從余下的3枚銀元中再任取2枚分別放在天平的兩邊，如果天平左右不平衡

12、，則輕的一邊就是假銀元；如果天平平衡，則最后剩下的還未稱的1枚銀元就是假銀元。 人教版高中數(shù)學(xué)必修三第一章第1節(jié) 1.1.1 算法的概念 課件共23張PP人教版高中數(shù)學(xué)必修三第一章第1節(jié) 1.1.1 算法的概念 課件共23張PP算法二： 人教版高中數(shù)學(xué)必修三第一章第1節(jié) 1.1.1算法三： S1 任取4枚銀元分別放在天平的兩邊，各2枚，如果天平左右不平衡，則輕的一邊中含有假銀元，并進行S2；如果天平平衡，則進行S3； S2 將輕的一邊的兩枚銀元分別放在天平的兩邊，則輕的一邊的那枚銀元就是假銀元，稱量結(jié)束； S3 從余下的5枚銀元中再任取4枚分別放在天平的兩邊，各2枚，如果天平左右不平衡，則輕的

13、一邊就含有假銀元，并轉(zhuǎn)向S2；如果天平平衡，則最后剩下的還未稱的1枚銀元就是假銀元，稱量結(jié)束。 人教版高中數(shù)學(xué)必修三第一章第1節(jié) 1.1.1 算法的概念 課件共23張PP人教版高中數(shù)學(xué)必修三第一章第1節(jié) 1.1.1 算法的概念 課件共23張PP算法三： 人教版高中數(shù)學(xué)必修三第一章第1節(jié) 1.1.1算法四： S1 把銀元分成3組，每組3枚； S2 先將兩組分別放在天平的兩邊，如果天平不平衡，那么假銀元就在輕的那一組；如果天平左右平衡，則假銀元就在未稱的第3組里； S3 取出含假銀元的那一組，從中任取兩枚銀元放在天平的兩邊，如果左右不平衡，則輕的那一邊就是假銀元；如果天平兩邊平衡，則未稱的那一枚就

14、是假銀元.人教版高中數(shù)學(xué)必修三第一章第1節(jié) 1.1.1 算法的概念 課件共23張PP人教版高中數(shù)學(xué)必修三第一章第1節(jié) 1.1.1 算法的概念 課件共23張PP算法四：人教版高中數(shù)學(xué)必修三第一章第1節(jié) 1.1.1 算法的思考？請你根據(jù)前面幾個問題總結(jié)一下算法有哪些特點？1、有限性一個算法應(yīng)包括有限的操作步驟，能在執(zhí)行有窮的操作步驟之后結(jié)束。2、明確性算法對每一個步驟都有確切的，能有效執(zhí)行且得到確定結(jié)果的，不能模棱兩可。3、順序與可行性算法中的每下一個步驟都是在上一個步驟完成才能執(zhí)行，并且每一步都是可以完成的。求解某一個問題的解法不一定是唯一的，對于同一個問題可以有不同的解法。4、不唯一性人教版高

15、中數(shù)學(xué)必修三第一章第1節(jié) 1.1.1 算法的概念 課件共23張PP人教版高中數(shù)學(xué)必修三第一章第1節(jié) 1.1.1 算法的概念 課件共23張PP思考？請你根據(jù)前面幾個問題總結(jié)1、有限性一個算法應(yīng)包括有限的 課時小結(jié)1:算法的概念3:算法的特點2:如何設(shè)計算法算法是人機交流的語言，學(xué)好它，讓計算機更好為我們服務(wù)！人教版高中數(shù)學(xué)必修三第一章第1節(jié) 1.1.1 算法的概念 課件共23張PP人教版高中數(shù)學(xué)必修三第一章第1節(jié) 1.1.1 算法的概念 課件共23張PP 課時小結(jié)1:算法的概念3:算法的特點2:如何設(shè)計算法算法預(yù)習(xí)：用二分法設(shè)計一個求方程 x2-2=0 的近似正根的算法，精確度0.05.練習(xí)：（

16、1）任意給定一個正實數(shù),設(shè)計一個算法求以這個數(shù)為半徑的圓的面積.（2）任意給定一個大于1的正整數(shù)n,設(shè)計一個算法求出n的所有因數(shù).人教版高中數(shù)學(xué)必修三第一章第1節(jié) 1.1.1 算法的概念 課件共23張PP人教版高中數(shù)學(xué)必修三第一章第1節(jié) 1.1.1 算法的概念 課件共23張PP預(yù)習(xí)：用二分法設(shè)計一個求方程 x2-2=0 人教版高中數(shù)學(xué)必修三第一章第1節(jié) 1.1.1 算法的概念 課件共23張PP人教版高中數(shù)學(xué)必修三第一章第1節(jié) 1.1.1 算法的概念 課件共23張PP人教版高中數(shù)學(xué)必修三第一章第1節(jié) 1.1.1 算法的概念 課1.邊塞詩的作者大多一些有切身邊塞生活經(jīng)歷和軍旅生活體驗的作家，以親歷

17、的見聞來寫作；另一些詩人用樂府舊題來進行翻新創(chuàng)作。于是，鄉(xiāng)村便改變成了另一種模樣。正是由于村民們的到來，那些山山嶺嶺、溝溝坪坪便也同時有了名字，成為村民們最樸素的方位標(biāo)識.2.許地山這樣說，也是這樣做的，他長大后埋頭苦干，默默奉獻，成為著名的教授和作家，他也因此取了個筆名叫落花生，這就是他筆名的由來。3.在偉大莊嚴(yán)的教堂里，從彩色玻璃窗透進一股不很明亮的光線，沉重的琴聲好像是把人的心都洗淘了一番似的，我感到了我自己的渺小。4.夕陽將下，余暉照映湖面，金光璀璨，不可名狀。一是蘇州光福的石壁，也是太湖的一角，更見得靜止處，已不是空闊浩渺的光景。而即小見大，可以使人有更多的推想.5.桃花源里景美人美，沒有紛爭。雖然看似一個似有似無，亦真亦幻的所在，但它是陶淵明心靈釀出的一杯美酒，是他留給后世美好的向往.6.抓住課文中的主要內(nèi)容和重點句子，引導(dǎo)學(xué)生從“搖花樂”中體會到作者對童年生活的和對家鄉(xiāng)的懷念之情。7.桂花是沒有區(qū)別的，問題是母親不是在用嗅覺區(qū)分桂花，而是用情感在體味它們。一親一疏，感覺自然就涇渭