111算法的概念2課件（人教A版必修3）

1、1.1.1 算法的概念答：分三步：答：分三步：第一步：打開冰箱門第一步：打開冰箱門第二步：把大象裝冰箱第二步：把大象裝冰箱第三步：把冰箱門關(guān)上第三步：把冰箱門關(guān)上問：問： 要把大象裝冰箱，要把大象裝冰箱， 分幾步？分幾步？1、小品、小品“鐘點(diǎn)工鐘點(diǎn)工”片段片段算法2、現(xiàn)有九枚硬幣，有一枚略重，你能用天平、現(xiàn)有九枚硬幣，有一枚略重，你能用天平(不用砝碼不用砝碼) 將其找出來嗎？設(shè)計一種方法，解決這一問題將其找出來嗎？設(shè)計一種方法，解決這一問題.第一步：把九枚硬幣平均分成第一步：把九枚硬幣平均分成三份，取其中兩份放天平上稱，三份，取其中兩份放天平上稱，若平衡則重的在剩下的一份里，若平衡則重的在剩下

2、的一份里，若不平衡則在重的一份里；若不平衡則在重的一份里；第二步：在重的一份里取兩枚第二步：在重的一份里取兩枚放天平的兩邊，若平衡則剩下放天平的兩邊，若平衡則剩下的一枚就是所找的，若不平衡的一枚就是所找的，若不平衡則重的那枚就是所要找的。則重的那枚就是所要找的。3、猜商品價格、猜商品價格:第一步第一步 報報4000;4000;第二步第二步 若正確，就結(jié)束若正確，就結(jié)束, ,若高了若高了, ,則報則報2000.2000. 若低了若低了, ,則報則報6000;6000;第三步第三步 重復(fù)第二步的報數(shù)方法，直到得出正確結(jié)果重復(fù)第二步的報數(shù)方法，直到得出正確結(jié)果. . 一商品價格在一商品價格在0800

3、0元之間，問競猜者采取什元之間，問競猜者采取什 么策略才能在較短時間內(nèi)猜出商品價格？么策略才能在較短時間內(nèi)猜出商品價格？2121xyxy 解：第一步，由解：第一步，由得得x=2y-1；第二步，將第二步，將代入代入解解得得y=3/5 ； 思考：思考：對于一般的二元一次方程組來說，上述對于一般的二元一次方程組來說，上述步驟應(yīng)該怎樣進(jìn)一步完善？步驟應(yīng)該怎樣進(jìn)一步完善？ 問題一：問題一：第三步，第三步， 將將 代入 ，解得得x=1/5.111a xb yc222a xb yc1221(0)a ba b算法的含義（廣義）完成某項(xiàng)工作的方法和步驟（廣義）完成某項(xiàng)工作的方法和步驟（現(xiàn)代）可以用計算機(jī)來解決的

4、一類問題的程序和步驟.（教材）在數(shù)學(xué)中（教材）在數(shù)學(xué)中, ,算法通常是按照一定規(guī)則解決算法通常是按照一定規(guī)則解決某一類問題的明確和有限的步驟某一類問題的明確和有限的步驟. .算法的特點(diǎn)例例1：設(shè)計一個算法，判斷：設(shè)計一個算法，判斷7是否為質(zhì)數(shù)。是否為質(zhì)數(shù)。算法：第一步，用第一步，用2除除7，得到余數(shù)，得到余數(shù)1。因?yàn)橛鄶?shù)不為。因?yàn)橛鄶?shù)不為0，所以，所以2不能整除不能整除7。第二步，用第二步，用3除除7，得到余數(shù)，得到余數(shù)1。因?yàn)橛鄶?shù)不為。因?yàn)橛鄶?shù)不為0，所以，所以3不能整除不能整除7。第三步，用第三步，用4除除7，得到余數(shù)，得到余數(shù)3。因?yàn)橛鄶?shù)不為。因?yàn)橛鄶?shù)不為0，所以，所以4不能整除不能整除

5、7。第四步，用第四步，用5除除7，得到余數(shù)，得到余數(shù)2。因?yàn)橛鄶?shù)不為。因?yàn)橛鄶?shù)不為0，所以，所以5不能整除不能整除7。第五步，用第五步，用6除除7，得到余數(shù)，得到余數(shù)1。因?yàn)橛鄶?shù)不為。因?yàn)橛鄶?shù)不為0，所以，所以6不能整除不能整除7。因此，。因此，7是質(zhì)數(shù)。是質(zhì)數(shù)。35？例例2：設(shè)計一個算法，判斷：設(shè)計一個算法，判斷53是否為質(zhì)數(shù)。是否為質(zhì)數(shù)。第一步，用第一步，用2除除53，得到余數(shù)，得到余數(shù)1。因?yàn)橛鄶?shù)不為。因?yàn)橛鄶?shù)不為0，所以，所以2不能整除不能整除53。第二步，用第二步，用3除除53，得到余數(shù)，得到余數(shù)2。因?yàn)橛鄶?shù)不為。因?yàn)橛鄶?shù)不為0，所以，所以3不能整除不能整除53。第三步，用第三步，用

6、4除除53，得到余數(shù)，得到余數(shù)1。因?yàn)橛鄶?shù)不為。因?yàn)橛鄶?shù)不為0，所以，所以4不能整除不能整除53。第五十一步，用第五十一步，用52除除53，得到余數(shù)，得到余數(shù)1。因?yàn)橛鄶?shù)不為。因?yàn)橛鄶?shù)不為0，所以所以52不能整除不能整除53。因此，。因此，53是質(zhì)數(shù)。是質(zhì)數(shù)。不是算法不是算法第三步：用第三步：用i除除n，得到余數(shù)是，得到余數(shù)是r。第四步：判斷第四步：判斷r是否為是否為0，若是，則，若是，則n不是質(zhì)數(shù)；不是質(zhì)數(shù)；否則，將否則，將i的值增加的值增加1，仍用，仍用i表示。表示。 第五步：判斷第五步：判斷i(n-1)是否成立。若是，則是否成立。若是，則n是質(zhì)是質(zhì)數(shù)，結(jié)束算法；否則，返回第三步。數(shù)，結(jié)束算法；否則，返回第三步。小結(jié)小結(jié)1、算法的含義。、算法的含義