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