《第一課 算法與生活》參考課件

第一課算法與生活現(xiàn)代社會離不開神奇的計(jì)算機(jī)，它的神奇很大程度上應(yīng)當(dāng)歸功于各種各樣的計(jì)算機(jī)程序。那么我們能不能自己來編寫計(jì)算機(jī)程序呢？算法的概念編寫計(jì)算機(jī)程序，首先要分析問題、設(shè)計(jì)算法，這是一個(gè)極富創(chuàng)造性的工作。算法是什么？我們通過一個(gè)經(jīng)典的智力小游戲來解答這個(gè)問題。玩一玩“狼羊過河”小游戲算法的概念游戲規(guī)則：農(nóng)夫要用船把狼、羊、菜都運(yùn)到河對岸，但是每次他只能帶一種動物或菜過河，而如果沒有農(nóng)夫看護(hù)，狼會吃掉羊、羊會吃掉菜。算法的概念你是怎么讓狼、羊順利過河的？請把你的方法寫在下面。我的方法：第一步：第二步：第三步：第四步：第五步：算法的概念你知道嗎？你剛才寫的就是一個(gè)解決“狼羊過河”問題的算法。由此可知，算法是指解決問題的有限步數(shù)的方法和步驟。算法與我們的生活息息相關(guān)原料:西紅柿150g，雞蛋3個(gè)，鹽少許，植物油4湯匙，香蔥一棵，糖1湯匙。制作過程:1、將西紅柿洗凈后切片待用，香蔥切成蔥花待用。2、雞蛋加少許鹽打散。3、鍋中燒熱油，將雞蛋液倒入炒熟，盛出備用。4、鍋中留底油，放入西紅柿翻炒，放鹽、糖再炒片刻，倒入雞蛋翻炒幾下出鍋，撒上香蔥即可。生活中的算法一個(gè)中國象棋殘局的解法解法之一（紅方先）：第一步：紅方兵進(jìn)一黑方將5平6第二步：紅方馬五進(jìn)三黑方將6進(jìn)1第三步：紅方車一平四黑方車1平6第四步：紅方車進(jìn)二紅方勝生活中的算法采用不同的算法解決相同的問題，效果往往是不同的算法的優(yōu)化齊威王和田忌賽馬。他們把馬分成上、中、下三個(gè)等次，上等馬對上等馬，中等馬對中等馬，下等馬對下等馬。因?yàn)樘锛擅總€(gè)等次的馬都不如齊威王，因此，三個(gè)回合下來，田忌都敗了。一旁觀戰(zhàn)的朋友孫臏給他支了一招，于是田忌又向齊威王發(fā)起挑戰(zhàn)，齊威王答應(yīng)了。賽馬又開始了。田忌先用下等馬對齊威王的上等馬，再用上等馬對齊威王的中等馬，最后用自己的中等馬對齊威王的下等馬。這次田忌以兩勝一負(fù)的成績勝了齊威王。田忌賽馬的故事有4個(gè)外觀一模一樣的小球，其中一個(gè)因?yàn)橘|(zhì)量有問題需要把它挑出來。這個(gè)有問題的小球跟其他3個(gè)正常小球相比只有重量上有微小差別(它有可能比正常小球重，也有可能比正常小球輕)，現(xiàn)在提供給你一個(gè)天平，但是沒有砝碼，你能想辦法把有問題的小球找出來嗎?算法的優(yōu)化你能想到幾種方法找出有問題的小球?每種方法最多需要稱重幾次?把你認(rèn)為最好的方法寫在下面。我的方法共稱重______次，具體如下:算法的優(yōu)化算法的優(yōu)化不同的算法會有不同的效率，所以在完成一項(xiàng)任務(wù)的時(shí)候，一定要開動腦筋，多想一想，盡量找到最優(yōu)的方法。小雪與其他4名同學(xué)一起參加了一個(gè)野外生存體驗(yàn)活動，晚上，他們必須通過一個(gè)狹窄的橋到河對岸扎營。由于體力不同，他們通過小橋的時(shí)間也不同:大壯只需1分鐘，馬濤需要3分鐘，小雪需要6分思考與練習(xí)鐘，小可需要8分鐘，苗苗需要12分鐘。小橋僅可支撐不超過兩個(gè)人的體重，橋面有很多窟窿，他們必須打著手電筒以防踩空，因?yàn)橹挥幸粋€(gè)手電筒，到達(dá)對岸后必須派人把手電筒