《算法的概念計算機教學課件PPT》由會員分享，可在線閱讀，更多相關《算法的概念計算機教學課件PPT（24頁珍藏版）》請在裝配圖網(wǎng)上搜索。
1、 本課主要學習算法的概念。引入桌前的一杯水與酒互換引入新課。接著利用實例及課件引導學生對具體問題的過程與步驟的分析，發(fā)展從具體問題中提煉算法的思想，理解算法的特性。 課前導入部分用一個淺顯的生活實例對算法有直觀的認識；新課講授部分，講述采用課件與具體的實例相結(jié)合的方法，加深學生對算法的理解；提煉出算法的特性；最后通過習題加強鞏固。1.初步了解算法的概念初步了解算法的概念2.了解算法的確定性，有效性，有限性等特性了解算法的確定性，有效性，有限性等特性課前小游戲課前小游戲請你將桌上的一杯酒與一杯水互換請你將桌上的一杯酒與一杯水互換,并寫出互換并寫出互換的方案的方案.空空C C水水B B酒酒A A2
2、121xyxy 第二步第二步: 解得解得:51x第四步第四步: 解解得得:35y 對于一般的二元一次方程組對于一般的二元一次方程組其中其中 能否找到一個程序化的能否找到一個程序化的求解求解步驟步驟.111222a xb yca xb yc1 22 10aba b第一步第一步:+2得得: 15 x第三步第三步: 將將- 2 得得 35 y第五步第五步: 得到方程組的解為得到方程組的解為5351yx111222a xb yca xb yc1 22 10aba b第一步第一步: 得得: 2b1b21121221)(cbcbxbaba第二步第二步: 解得解得:12212112babacbcbx第三步第
3、三步: 將將 得得 1a2a12211221)(cacaybaba第四步第四步: 解解得得:12211221babacacay第五步第五步: 得到方程組的解為得到方程組的解為12212112babacbcbx12211221babacacay據(jù)說英文algorithm來源于阿拉伯數(shù)學家花拉子米的拉丁譯名Algoritmi 算法的概念算法的概念n明確性明確性n有效性有效性n有限性有限性算法（算法（algorithmalgorithm）：）： 簡單地說，算法就是解決某一類問題的程簡單地說，算法就是解決某一類問題的程序或步驟，這些程序或步驟必須是明確和有序或步驟，這些程序或步驟必須是明確和有效的，而
4、且能在有限步之內(nèi)完成。效的，而且能在有限步之內(nèi)完成。說明說明:(1)事實上算法并沒有精確化的定義事實上算法并沒有精確化的定義.(2)算法雖然沒有一個明確的定義算法雖然沒有一個明確的定義,但其特點但其特點是鮮明的是鮮明的,不僅要注意不僅要注意算法的程序性、有限算法的程序性、有限性、構造性、精確性的特點，還應該充分性、構造性、精確性的特點，還應該充分理解算法問題的指向性，即算法往往指向理解算法問題的指向性，即算法往往指向解決某一類問題，泛泛地談算法是沒有意解決某一類問題，泛泛地談算法是沒有意義的。義的。你對以下的你對以下的“算法算法”如何理解？如何理解？ 要把大象裝冰箱，分幾步？要把大象裝冰箱，分
5、幾步？答：分三步：答：分三步：第一步：打開冰箱門第一步：打開冰箱門第二步：把大象裝冰箱第二步：把大象裝冰箱第三步：關上冰箱門第三步：關上冰箱門問題問題1：S1 max=aS2 如果如果bmax, 則則max=b.S3 如果如果Cmax, 則則max=c.S4 max就是就是a, b, c中的最大值。中的最大值。 問題問題2：用數(shù)學語言，寫出對任意：用數(shù)學語言，寫出對任意3個整個整數(shù)數(shù)a，b，c求出最大值的算法。求出最大值的算法。 例例1 1：一位商人有：一位商人有9 9枚銀元，其中有枚銀元，其中有1 1枚枚略輕的是假銀元略輕的是假銀元. .你能用天平（不用砝碼）將你能用天平（不用砝碼）將假銀元
6、找出來嗎？說出算法假銀元找出來嗎？說出算法. .例例 2:2:設計一個算法，判斷設計一個算法，判斷7 7是否為質(zhì)數(shù)。是否為質(zhì)數(shù)。第一步，用第一步，用2除除7，得余數(shù)，得余數(shù)1，因為余數(shù)不是，因為余數(shù)不是0，所以，所以2不能除不能除7.第二步，用第二步，用3除除7，得余數(shù)，得余數(shù)1，因為余數(shù)不是，因為余數(shù)不是0，所以，所以3不能除不能除7.第三步，用第三步，用4除除7，得余數(shù)，得余數(shù)3，因為余數(shù)不是，因為余數(shù)不是0，所以，所以4不能除不能除7.第四步，用第四步，用5除除7，得余數(shù)，得余數(shù)2，因為余數(shù)不是，因為余數(shù)不是0，所以，所以5不能除不能除7.第五步，用第五步，用6除除7，得余數(shù)，得余數(shù)1，
7、因為余數(shù)不是，因為余數(shù)不是0，所以，所以6不能除不能除7.變式：設計一算法，判斷變式：設計一算法，判斷3535是否為質(zhì)數(shù)。是否為質(zhì)數(shù)。第一步，用第一步，用2除除35，得余數(shù)，得余數(shù)1，因為余數(shù)不是，因為余數(shù)不是0，所以，所以2不能除不能除35.第二步，用第二步，用3除除35，得余數(shù)，得余數(shù)2，因為余數(shù)不是，因為余數(shù)不是0，所以，所以3不能除不能除35.第三步，用第三步，用4除除35，得余數(shù)，得余數(shù)3，因為余數(shù)不是，因為余數(shù)不是0，所以，所以4不能除不能除35.第四步，用第四步，用5除除35，得余數(shù)，得余數(shù)0，因為余數(shù)是，因為余數(shù)是0，所以，所以5能除能除35.因此，因此，35不是質(zhì)數(shù)不是質(zhì)數(shù).
8、變式變式: : 任意給定一個大于任意給定一個大于2 2的整數(shù)的整數(shù)n,n,試設計一個程序或步驟對試設計一個程序或步驟對n n是否為質(zhì)數(shù)是否為質(zhì)數(shù)做出判斷。做出判斷。第一步：第一步：給定大于給定大于2的整數(shù)的整數(shù)n.第二步：第二步：令令i=2第三步：第三步：用用i除除n，得到余數(shù)，得到余數(shù)r.第四步：第四步：判斷判斷”r=0”是否成立，若是，是否成立，若是，則則n不是質(zhì)數(shù)，結(jié)束算法；否則，將不是質(zhì)數(shù)，結(jié)束算法；否則，將i的的值增加值增加1，仍用，仍用i表示表示,即：即：i=i+1.第五步：第五步：判斷判斷”i(n-1)”是否成立，若是，是否成立，若是，則則n是質(zhì)數(shù)，結(jié)束算法；否則，將返回是質(zhì)數(shù)，
9、結(jié)束算法；否則，將返回第第3步步.例例3 寫出求寫出求1+2+3+4+5+6的一個算法。的一個算法。解：算法解：算法1：S1 計算計算1+2得到得到3；S2 將第一步中的運算結(jié)果將第一步中的運算結(jié)果3與與3相加得到相加得到6S3 將第二步中的運算結(jié)果將第二步中的運算結(jié)果6與與4相加得到相加得到10S4 將第三步中的運算結(jié)果將第三步中的運算結(jié)果10與與5相加得到相加得到15S5 將第四步中的運算結(jié)果將第四步中的運算結(jié)果15與與6相加得到相加得到21算法算法2：S1：?。喝=6；S2：計算：計算S3：輸出運算結(jié)果。：輸出運算結(jié)果。2) 1( nn算法算法3：S1 將原式變形為將原式變形為(1+6
10、)+(2+5)+(3+4)=37；S2 計算計算37；S3 輸出運算結(jié)果。輸出運算結(jié)果。 1.任意給定一個正實數(shù)任意給定一個正實數(shù)a，試設計一個算，試設計一個算法求以法求以a為直徑的圓的面積為直徑的圓的面積.第一步：輸入第一步：輸入a的值的值.解：解：第二步：第二步：_.2ar 計算計算 2. 已知平面直角坐標系的兩點已知平面直角坐標系的兩點A(1，0)， B(3，2)，寫出求直線，寫出求直線AB斜率斜率的一個算法的一個算法. 第四步：輸出圓的面積的值第四步：輸出圓的面積的值. .第三步：第三步：_.計算計算 2Sr3寫出求寫出求123100的一個算法的一個算法.可以運用公式可以運用公式123
11、n直接計算直接計算.第一步第一步；第二步第二步；第三步輸出運算結(jié)果第三步輸出運算結(jié)果. (1)2n n取取n100 計算計算 (1)2n n4下列關于算法的說法中，正確的是下列關于算法的說法中，正確的是（ ）.A. 算法就是某個問題的解題過程算法就是某個問題的解題過程 B. 算法執(zhí)行后可以不產(chǎn)生確定的結(jié)果算法執(zhí)行后可以不產(chǎn)生確定的結(jié)果C. 解決某類問題的算法不是惟一的解決某類問題的算法不是惟一的 D. 算法可以無限地操作下去不停止算法可以無限地操作下去不停止C 算法的特征是什么？算法的特征是什么？n明確性明確性n有效性有效性n有限性有限性算法的概念：算法的概念：算法通常指可以用來解決的某算法通常指可以用來解決的某一類問題的步驟或程序，這些步驟或程序必須是明一類問題的步驟或程序，這些步驟或程序必須是明確的和有效的，而且能夠在有限步之內(nèi)完成的確的和有效的，而且能夠在有限步之內(nèi)完成的.寫出求寫出求111123100的一個算法的一個算法ppt課件下載站()專注免費ppt課件下載致力提供ppt課件免費下載,教案,試卷,教學論文.doc等教學資源服務教師群號 46332927(小學) 56954784 (中學) QQ 904007915
算法的概念計算機教學課件PPT
