1-2算法和算法的描述2

1、1-2算法和算法的描述 教材分析：這節(jié)課內(nèi)容主要是一些概念和理論，而算法的概念和理論都太抽象，講起來非常的枯燥乏味，那么就要把這些抽象的東西變得通俗易懂，使學(xué)生能輕松而又愉快的接受并理解。學(xué)生分析：學(xué)生基本上沒有接觸過編程，那么在高中階段初步接觸編程，學(xué)生首先會感到很深奧，看到書中的程序語句，尤其是看到后面的長一點(diǎn)的程序語句更是覺得可怕，那教師必須要考慮在授課中如何正確引導(dǎo)，以什么樣的方式進(jìn)行。學(xué)生有沒有興趣學(xué)，往往看這個課是不是有意思，難不難學(xué)，一看難學(xué)又乏味，就開始產(chǎn)生厭學(xué)的情緒。教學(xué)目標(biāo)：1、知識與技能（1）  了解算法的定義及其表達(dá)方法；（2）  認(rèn)知流程圖的六種基

2、本符號；（3）  理解計(jì)算機(jī)解決問題的一般過程。2、方法與過程（1）  理解用不同的表達(dá)方法描述算法的優(yōu)缺點(diǎn)；（2）  掌握用流程圖描述簡單的算法。3、情感態(tài)度和價(jià)值觀以生活中的實(shí)例引入算法，激發(fā)學(xué)生的學(xué)習(xí)興趣，培養(yǎng)學(xué)生的主動探究能力。教學(xué)重點(diǎn)：算法的概念、算法的設(shè)計(jì)和選擇。教學(xué)難點(diǎn)：如何科學(xué)合理的選擇和設(shè)計(jì)算法。教學(xué)方法：與學(xué)生進(jìn)行互動探討式教學(xué),以趣味智力題激發(fā)學(xué)生探索解決問題的興趣，以故事事例和具體的程序運(yùn)行對比，引導(dǎo)學(xué)生一步步的思考，從而總結(jié)出算法的概念，以及如何設(shè)計(jì)和選擇算法，充分調(diào)動學(xué)生的主觀能動性和探究學(xué)習(xí)能力。教學(xué)過程：1、引導(dǎo)學(xué)生對編程的興趣（1

3、）    教師：同學(xué)們喜歡玩電腦游戲嗎？（2）    學(xué)生：喜歡?。ㄕf到游戲?qū)W生總是表現(xiàn)出很濃的興趣。）（3）    教師：在上機(jī)練習(xí)課的時(shí)候，總發(fā)現(xiàn)有個別同學(xué)偷偷的玩游戲，其實(shí)你們喜歡，老師也很喜歡，那么同學(xué)們想不想自己編個游戲來玩呀？（4）    學(xué)生：會不會很麻煩?。▽W(xué)生表現(xiàn)出好奇，又對編程心里還沒有底。）（5）    教師：不用擔(dān)心，編程并不像你們所想像的那樣難，很快你們就會編一些小游戲程序了。其實(shí)編程是件非常有意思的事情，在以后的學(xué)習(xí)中

4、你會發(fā)現(xiàn)自己越來越喜歡編程，甚至?xí)缘摹?、算法的概念(1)教師：幻燈片出示一個經(jīng)典的趣味性例子, 有一個牧羊人帶著一頭羊,一只狼和一顆大白菜準(zhǔn)備過河,他找到一只很小的船,每次只能帶一樣?xùn)|西過去,可是如果讓狼與羊單獨(dú)在一起,狼會吃羊,讓羊與白菜單獨(dú)在一起,羊會吃白菜，牧羊人應(yīng)如何過河？（2）教師：分組討論，前后四個同學(xué)為一組,把你們的橡皮擦放到一塊,分別寫上狼、羊、白菜，你們自己是牧羊人，現(xiàn)在請同學(xué)們來設(shè)計(jì)一個方案,把3樣?xùn)|西安然無恙的帶過河。我們來比一比看哪組同學(xué)最快完成。課堂立即活躍起來，同學(xué)們把它當(dāng)作一種游戲全都投入進(jìn)去了，積極思考起來。（3）很快就有學(xué)生舉手回答。過河的方案:第一步：

5、人和羊過河，人返回，留下羊；第二步：人和狼過河，人和羊返回，留下狼；第三步：人和菜過河，人返回，留下菜；第四步：人和羊過河。（4）教師：同學(xué)們這個方案行不行？（5）學(xué)生：行。（6）教師：還有沒有其它方案？（7）學(xué)生：還可以在第二步時(shí)，人和菜先過河，人羊返回，留下菜；第三步，帶狼過河。（8）教師：剛才同學(xué)們把第二步和第三步可以改變先后順序，其它順序還能不能顛倒，比如說：第一步先過狼？（9）學(xué)生：不能。（10）教師總結(jié)出算法的概念：同學(xué)們說的不錯。那什么是算法呢？這個過河的方案就是這道趣味題的算法。請同學(xué)們記住一句話：算法就是解決問題的方法和步驟。在以后的編程中也要記住了，有些步驟是可以顛倒的，不

6、影響程序的結(jié)果；但是有些一但顛倒了那最終的結(jié)果也就全變了。3、用流程圖來描述算法（1）教師：幻燈片放映，出示例題：某商場為了對蘋果進(jìn)行促銷，規(guī)定購買2千克以上可以在原價(jià)每千克1.5元的基礎(chǔ)上打8折。請同學(xué)們告訴我該怎么計(jì)算應(yīng)付款？（2）學(xué)生：首先稱好蘋果，超過2千克，應(yīng)付款為：蘋果重量*1.5*0.8 ;如沒超過，應(yīng)付款為：蘋果重量*1.5（3）教師：放幻燈片，演示流程圖。好，這個同學(xué)剛才給出了算法?，F(xiàn)在我用一個圖來把這個過程描述一下。 YN開始X>2千克？Y=X*1.5*0.8Y=X*1.5輸出應(yīng)付款Y輸入蘋果重量結(jié)束X （4）教師：解釋這個圖的執(zhí)行過程。問：同學(xué)們，告訴我這是什么圖啊

7、？（5）學(xué)生：流程圖。（6）教師：幻燈片出示：流程圖的基本圖形及其功能 程序框名稱功能開始/結(jié)束算法的開始和結(jié)束輸入/輸出輸入和輸出信息處理計(jì)算與賦值判斷條件判斷流程線算法中的流向（7）教師：我知道大家在數(shù)學(xué)課程里，學(xué)習(xí)過用流程圖來描述算法。有了你們數(shù)學(xué)課的一點(diǎn)基礎(chǔ)，那么我們現(xiàn)在學(xué)習(xí)起來就比較容易。流程圖是描述算法常用的工具，容易表達(dá)，結(jié)構(gòu)清晰簡潔，有利于不同環(huán)境的程序設(shè)計(jì)。在以后的學(xué)習(xí)中，我們還會充分利用流程圖來幫我們分析問題。 4、算法的設(shè)計(jì)與選擇（1）          教師：大家在做題時(shí),是不是有

8、時(shí)候一道題有多種解法?（2）          學(xué)生：是。（3）          教師：我給大家講個故事：200年前的一天，一位數(shù)學(xué)教師走進(jìn)課堂，也許是想清靜一個小時(shí)，給四年級的學(xué)生們布置了一道題：從1加到100。5分鐘后，一個學(xué)生走到他跟前，交上了正確答案，這時(shí)他是多么吃驚呀！這怎么可能呢？這個孩子一定是個天才。（4）        

9、  教師：請大家告訴我1加到100等于多少？、（5）          學(xué)生：5050（6）          教師：你們是用什么方法計(jì)算的？（7）          學(xué)生：首尾相加后，再乘以100，即(1001)*50=5050（8）       

10、   教師：這無疑是一種很好的算法，既簡單實(shí)用，效率也高。1+2+3+100最終也能加到結(jié)果，但是計(jì)算的過程大家可想而知。解決問題的方法，也許有很多種，但是運(yùn)用不同的方法卻會產(chǎn)生不同的效果。我們編寫程序也是一樣，你使用不同的算法，也會產(chǎn)生不同的效果。說歸說，我們再來看一個例子?；脽羝鍪荆呵?147485和5147480兩個數(shù)的最大公約數(shù)。（9）同學(xué)們你們是怎么計(jì)算的？（10）學(xué)生：用“輾轉(zhuǎn)相除法”計(jì)算。（11）教師：好，請你們來計(jì)算一下。（12）學(xué)生：數(shù)這么大很難算?。。?3）教師：同學(xué)們別著急，有兩個同學(xué)已經(jīng)編寫了解決這個問題的程序。大家一起來看一下。（幻燈片出示）同學(xué)

11、甲的算法：（輾轉(zhuǎn)相除法） 同學(xué)乙的算法：（窮舉法）Private sub command1_click() Dim m As Long, n As Longm=9147485n =5147480For i= n to 1 step -1If m mod i=0 and n mod I =0 Then print “最大公約數(shù)”; I exit for End if Next IEnd SubPrivate sub command1_click() Dim m As Long, n As Longm=inputbox(“m=” )n=inputbox(“n=” )r=m mod nDo whil

12、e r<>0 m=n n =r r =m mod nLoopPrint “最大公約數(shù)”; nEnd Sub（14）教師：同學(xué)甲編寫的程序用的算法是“輾轉(zhuǎn)相除法”;同學(xué)乙用的算法是“窮舉法”，從5147480開始，每次減1，一個個的進(jìn)行判斷，直到找到為止。好，我們分別來運(yùn)行一下，請同學(xué)們注意觀察。教師：啟動VB，運(yùn)行同學(xué)甲的程序：第1次運(yùn)行 輸入：9147485和5147480 , 結(jié)果：5第2次運(yùn)行 輸入：45684和58460 , 結(jié)果：4第3次運(yùn)行 輸入：8654726和675942 , 結(jié)果：2運(yùn)行同學(xué)乙的程序：第1次運(yùn)行,大約5秒鐘后顯示結(jié)果：5第2次運(yùn)行,大約5秒鐘后顯示

13、結(jié)果：5（15）教師：請學(xué)生回答觀察到的現(xiàn)象。（16）學(xué)生：甲的運(yùn)行速度快一些，還可以求其它組數(shù)的最大公約數(shù)，而乙只能計(jì)算這一組。（17）教師：同學(xué)們觀察得很好！那你們認(rèn)為那個算法好一些呢？（18）學(xué)生：甲。（19）教師：對。算法的設(shè)計(jì)，直接影響著程序的通用性和解決問題的效率，總的來說，一個好的算法，應(yīng)該是科學(xué)而又合理的算法。實(shí)踐練習(xí)：一天，小猴子從樹上摘下若干個桃子，當(dāng)即吃了一半，覺得不過癮，又吃了一個。第二天小猴子接著吃剩下的一半，還覺得不過癮，又吃了一個。以后每天都是吃前一天剩下的一半后，就再多吃了一個。到第四天，只剩下一下桃子。試設(shè)計(jì)一個算法流程圖，求小猴子第一天摘下了多少個桃子。教學(xué)評價(jià)：1、貫徹新課標(biāo)的理念，進(jìn)行探究式教學(xué)，提出問題、進(jìn)行探究、注重實(shí)踐、互動交流，充分發(fā)揮學(xué)生的主觀能動性。 2、舉例簡單明了，容易理解，學(xué)生學(xué)習(xí)起來興趣濃厚。3、課堂氣氛活躍，生動有趣，不枯燥乏味，學(xué)生在輕松愉快的過程中較好的掌握了算法的概念，理解算法的設(shè)計(jì)和優(yōu)劣的選擇。教學(xué)反思：學(xué)生初步接觸編程，他們會覺得編程很難學(xué)，但同時(shí)又處于一種觀望的狀態(tài)，到底這個好不好學(xué)，有沒有意思??？學(xué)生雖然是學(xué)習(xí)的主體，但教師如何設(shè)計(jì)好這堂課的內(nèi)容，往往對學(xué)生在以后的編程學(xué)習(xí)有無興趣繼續(xù)學(xué)起關(guān)