優(yōu)質(zhì)課一等獎(jiǎng)初中綜合實(shí)踐活動(dòng)《走進(jìn)程序世界：生活算法編程》

走進(jìn)程序世界之生活算法編程目錄一·算法的概念二·算法的描述1·用自然語言描述2·用流程圖表示3·計(jì)算機(jī)語言描述頭腦風(fēng)暴笑一笑：把大象放進(jìn)冰箱小游戲：農(nóng)夫過河最佳算法：猜商品價(jià)格小能手：編程小試身手如何將大象裝進(jìn)冰箱？步驟：一打開冰箱門，二把大象放進(jìn)去，三關(guān)上冰箱門。算法一、算法的概念任務(wù)一：分組討論，設(shè)計(jì)“農(nóng)夫過河”的算法，完成趣味游戲。討論算法歸納展示農(nóng)夫狼羊菜小游戲：農(nóng)夫需要把狼、羊、菜和自己運(yùn)到河對岸去，只有農(nóng)夫能夠劃船，而且船比較小，除農(nóng)夫之外每次只能運(yùn)一種東西。還有一個(gè)棘手問題，就是如果沒有農(nóng)夫看著，羊會(huì)偷吃菜，狼會(huì)吃羊。請思考該問題的算法。算法一：04030201羊羊狼菜1234農(nóng)夫先帶羊過河，自己返回。帶菜過河，帶羊返回。帶狼過河，自己返回。帶羊過河，完成。小游戲：算法二：04030201羊羊菜狼1234農(nóng)夫先帶羊過河，自己返回。帶狼過河，帶羊返回。帶菜過河，自己返回。帶羊過河，完成。小結(jié)1、算法就是解決具體問題的思路、方法、步驟。2、算法很重要，沒有算法農(nóng)夫就無法順利過河。猜一猜：商品價(jià)格（1~10元整數(shù)）1、選擇最佳算法：已知一個(gè)有序的數(shù)列，要找一個(gè)數(shù)n是否在此數(shù)列中。例如，猜商品價(jià)格游戲。在有序數(shù)列{1,2,3,4,5,6,7,8,9,10}內(nèi)查找商品價(jià)格n=7。我們有兩套方案。

1,2,3,4,5,6,7,8,9,10算法一：從數(shù)列左邊開始一個(gè)一個(gè)的判斷，找到則返回True，如果直到最后一個(gè)也不是則返回False。（順序查找）算法二：從中間查找，如果n大于或者小于中間元素，則在數(shù)組大于或小于中間元素的那一半數(shù)列中查找，而且跟開始一樣從中間元素開始比較。（二分法查找）1、選擇最佳算法：討論算法歸納展示猜一猜價(jià)格￥10？算法最佳算法：

解決同一個(gè)問題，可使用不同的算法。不同算法的效率可能差別非常大，應(yīng)選擇最佳算法。比如從家到學(xué)校，可選擇步行、騎車或坐公交。當(dāng)家和學(xué)校距離很近時(shí)，則騎車比坐公交要快。生活中有哪些地方用到算法？2、生活大爆炸算法算法無處不在.從家到學(xué)校的方式和路徑.做一道菜的方法.去商場購物時(shí)商品的選擇.華羅庚“煮水泡茶”的步驟.數(shù)學(xué)解題思路.做一件家務(wù)的步驟.完成所有作業(yè)的順序.2、生活大爆炸——大問題如何分解成小問題？任務(wù)二：選一件你會(huì)做的家務(wù)，設(shè)計(jì)并寫出算法。123從三方面訓(xùn)練多看多做多想了解更多的知識(shí)為解決問題做準(zhǔn)備。動(dòng)手解決小問題，原先的大問題也會(huì)逐漸變成小額問題。在生活學(xué)習(xí)中，勤思考，找算法。二、算法的描述（自然語言、流程圖、計(jì)算機(jī)語言）13524教室電燈不亮流程圖自然語言檢查電源是否接好；如果沒有，則接好電源；如果電源沒問題，則檢查燈泡。如果燈泡燒毀，更換燈泡；如果燈泡沒壞，則修理電燈。在農(nóng)夫過河和做家務(wù)算法中，我們使用了語言描述解決問題的過程，這種方法稱為自然語言描述算法?！稗r(nóng)夫過河”算法的描述1324農(nóng)夫過河算法流程圖自然語言農(nóng)夫先帶羊過河，自己返回。帶菜/狼過河，帶羊返回。帶狼/菜過河，自己返回。帶羊過河，完成。開始農(nóng)夫帶羊過河，自己返回農(nóng)夫帶菜/狼過河，帶羊返回農(nóng)夫帶狼/菜過河，自己返回帶羊過河結(jié)束

流程圖是描述我們進(jìn)行某一項(xiàng)活動(dòng)所遵循順序的一種圖示方法。算法的流程圖表示表示算法的開始或結(jié)束，“開始”或“結(jié)束”寫在符號(hào)內(nèi)。表示算法過程中，數(shù)據(jù)和信息的輸入和輸出。表示算法過程中，需要處理的內(nèi)容（步驟），步驟的簡要內(nèi)容寫在矩形內(nèi)。只有一個(gè)入口和出口。表示算法過程中的分支結(jié)構(gòu)。菱形框4個(gè)頂點(diǎn)中，上面的頂點(diǎn)表示入口，根據(jù)需要，用其余頂點(diǎn)表示出口。算法過程中，指向流程的方向。開始、結(jié)束框活動(dòng)框流程線判斷框輸入、輸出框流程圖符號(hào)與意義用計(jì)算機(jī)語言描述算法即編程代碼

前情回顧：第三節(jié)編程實(shí)現(xiàn)幻影“海龜”

調(diào)用隨機(jī)函數(shù)模塊“random”，讓“小紅”隨機(jī)出現(xiàn)在屏幕中某位置上，調(diào)用stamp命令留下足跡。importturtleimportrandom小紅=turtle.Turtle()小紅.color("red")小紅.shape("turtle")小紅.up()while0<1:小紅.goto(random.randint(-300,300),random.randint(-300,300))小紅.stamp()

編程小試身手任務(wù)三：撲面而來的Hello嘗試?yán)梦覀儗W(xué)過的內(nèi)容，實(shí)現(xiàn)右圖所示圖形。參考課堂學(xué)案和教師文件夾中的“幻影海龜”資料，完成編程并保存，提交至云課堂作業(yè)空間。探究學(xué)習(xí)資料：課堂學(xué)案+幻影海龜資料+本任務(wù)流程圖進(jìn)階任務(wù)：變色海龜你能否結(jié)合第三節(jié)幻影海龜?shù)娜蝿?wù)，將海龜設(shè)為隨機(jī)顏色，制造一個(gè)變色海龜，讓其在畫布上隨機(jī)留下多彩印記？參看課堂學(xué)案圖示，完成編程并提交至云課堂作業(yè)空間。五、編程小試身手代碼importturtle#調(diào)用turtle模塊importrandom#調(diào)用隨機(jī)函數(shù)random模塊hello=turtle.Turtle()#創(chuàng)建一只海龜，命名為hellohello.up()#讓hello抬起尾巴（不畫線）while0<1:#while循環(huán)：當(dāng)0<1時(shí)，執(zhí)行下列語句。hello.goto(random.randint(-300,300),random.randint(-300,300))

#hello在坐標(biāo)范圍內(nèi)隨機(jī)移動(dòng)到某一位置hello.color(random.random(),random.random(),random.random())

#設(shè)hello顏色隨機(jī)hello.write("Hello",font=("微軟雅黑",random.randint(10,60)))

#寫下"Hello",設(shè)置字體為微軟雅黑，字號(hào)在10至60間隨機(jī)大小?？偨Y(jié)一算法的概念二算法的自然語言描述三算法的流程圖表示四用計(jì)算機(jī)語言描述算法分層任務(wù)：三個(gè)基礎(chǔ)一個(gè)進(jìn)階解決問題的方法、步驟。算法無處不在。選擇最佳算法。在農(nóng)夫過河和家務(wù)算法中，使用語言描述解決問題的步驟。流程圖：一種圖示方法描述解決問題的步驟（電燈不亮、農(nóng)夫過河）用計(jì)算機(jī)語言來描述算法，就是編程（幻影海龜、撲面