算法和算法的描述(教學(xué)案例)ppt課件

1、算法和算法的描畫算法和算法的描畫教學(xué)案例教學(xué)案例n教材分析：教材分析：n這節(jié)課內(nèi)容主要是一些概念和實(shí)際，而算法的概念和實(shí)際都太籠統(tǒng)，講起來這節(jié)課內(nèi)容主要是一些概念和實(shí)際，而算法的概念和實(shí)際都太籠統(tǒng)，講起來非常的枯燥乏味，那么就要把這些籠統(tǒng)的東西變得通俗易懂，使學(xué)生能輕松非常的枯燥乏味，那么就要把這些籠統(tǒng)的東西變得通俗易懂，使學(xué)生能輕松而又愉快的接受并了解。而又愉快的接受并了解。n學(xué)生分析：學(xué)生分析：n學(xué)生根本上沒有接觸過編程，那么在高中階段初步接觸編程，學(xué)生首先會(huì)感學(xué)生根本上沒有接觸過編程，那么在高中階段初步接觸編程，學(xué)生首先會(huì)感到很深?yuàn)W，看到書中的程序語句，尤其是看到后面的長一點(diǎn)的程序語句更

2、是到很深?yuàn)W，看到書中的程序語句，尤其是看到后面的長一點(diǎn)的程序語句更是覺得可怕，那教師必需求思索在授課中如何正確引導(dǎo)，以什么樣的方式進(jìn)展。覺得可怕，那教師必需求思索在授課中如何正確引導(dǎo)，以什么樣的方式進(jìn)展。學(xué)生有沒有興趣學(xué)，往往看這個(gè)課是不是有意思，難不難學(xué)，一看難學(xué)又乏學(xué)生有沒有興趣學(xué)，往往看這個(gè)課是不是有意思，難不難學(xué)，一看難學(xué)又乏味，就開場產(chǎn)生厭學(xué)的心情。味，就開場產(chǎn)生厭學(xué)的心情。n教學(xué)目的：教學(xué)目的：n引導(dǎo)學(xué)生對編程的興趣，了解算法的概念和如何科學(xué)合理的選擇和設(shè)計(jì)算法，引導(dǎo)學(xué)生對編程的興趣，了解算法的概念和如何科學(xué)合理的選擇和設(shè)計(jì)算法，為程序設(shè)計(jì)打好根底。為程序設(shè)計(jì)打好根底。n教學(xué)重點(diǎn)：

3、教學(xué)重點(diǎn)：n算法的概念、算法的設(shè)計(jì)和選擇。算法的概念、算法的設(shè)計(jì)和選擇。n教學(xué)難點(diǎn)：教學(xué)難點(diǎn)：n如何科學(xué)合理的選擇和設(shè)計(jì)算法。如何科學(xué)合理的選擇和設(shè)計(jì)算法。n教學(xué)方法：教學(xué)方法：n與學(xué)生進(jìn)展互動(dòng)討論式教學(xué)與學(xué)生進(jìn)展互動(dòng)討論式教學(xué),以興趣智力題激發(fā)學(xué)生探求處理問題的興趣，以以興趣智力題激發(fā)學(xué)生探求處理問題的興趣，以故事事例和詳細(xì)的程序運(yùn)轉(zhuǎn)對比，引導(dǎo)學(xué)生一步步的思索，從而總結(jié)出算法故事事例和詳細(xì)的程序運(yùn)轉(zhuǎn)對比，引導(dǎo)學(xué)生一步步的思索，從而總結(jié)出算法的概念，以及如何設(shè)計(jì)和選擇算法，充分調(diào)動(dòng)學(xué)生的客觀能動(dòng)性和探求學(xué)習(xí)的概念，以及如何設(shè)計(jì)和選擇算法，充分調(diào)動(dòng)學(xué)生的客觀能動(dòng)性和探求學(xué)習(xí)才干。才干。教學(xué)過程：

4、教學(xué)過程：1、引導(dǎo)學(xué)生對編程的興趣、引導(dǎo)學(xué)生對編程的興趣1 教師：同窗們喜歡玩電腦游戲嗎？教師：同窗們喜歡玩電腦游戲嗎？2 學(xué)生：喜歡！說到游戲?qū)W生總是表現(xiàn)出很濃的學(xué)生：喜歡！說到游戲?qū)W生總是表現(xiàn)出很濃的興趣。興趣。3 教師：在上機(jī)練習(xí)課的時(shí)候，總發(fā)現(xiàn)有個(gè)別同窗教師：在上機(jī)練習(xí)課的時(shí)候，總發(fā)現(xiàn)有個(gè)別同窗偷偷的玩游戲，其實(shí)他們喜歡，教師也很喜歡，那么同窗偷偷的玩游戲，其實(shí)他們喜歡，教師也很喜歡，那么同窗們想不想本人編個(gè)游戲來玩呀？們想不想本人編個(gè)游戲來玩呀？4 學(xué)生：會(huì)不會(huì)很費(fèi)事！學(xué)生表現(xiàn)出獵奇，又對學(xué)生：會(huì)不會(huì)很費(fèi)事！學(xué)生表現(xiàn)出獵奇，又對編程心里還沒有底。編程心里還沒有底。5 教師：不用擔(dān)憂，

5、編程并不像他們所想像的那樣教師：不用擔(dān)憂，編程并不像他們所想像的那樣難，很快他們就會(huì)編一些小游戲程序了。其實(shí)編程是件非難，很快他們就會(huì)編一些小游戲程序了。其實(shí)編程是件非常有意思的事情，在以后的學(xué)習(xí)中他會(huì)發(fā)現(xiàn)本人越來越喜常有意思的事情，在以后的學(xué)習(xí)中他會(huì)發(fā)現(xiàn)本人越來越喜歡編程，甚至?xí)缘?。歡編程，甚至?xí)缘摹?2、算法的概念(1)教師：幻燈片出示一個(gè)經(jīng)典的興趣性例子,有一個(gè)牧羊人帶著一頭羊,一只狼和一顆大白菜預(yù)備過河,他找到一只很小的船,每次只能帶一樣?xùn)|西過去,可是假設(shè)讓狼與羊單獨(dú)在一同,狼會(huì)吃羊,讓羊與白菜單獨(dú)在一同,羊會(huì)吃白菜，牧羊人應(yīng)如何過河？2教師：分組討論，前后四個(gè)同窗為一組,把他

6、們的橡皮擦放到一塊,分別寫上狼、羊、白菜，他們本人是牧羊人，如今請同窗們來設(shè)計(jì)一個(gè)方案,把3樣?xùn)|西安然無恙的帶過河。我們來比一比看哪組同窗最快完成。課堂立刻活潑起來，同窗們把它當(dāng)作一種游戲全都投入進(jìn)去了，積極思索起來。3很快就有學(xué)生舉手回答。過河的方案:第一步：人和羊過河，人前往，留下羊；第二步：人和狼過河，人和羊前往，留下狼；第三步：人和菜過河，人前往，留下菜；第四步：人和羊過河。4教師：同窗們這個(gè)方案行不行？5學(xué)生：行。6教師：還有沒有其它方案？7學(xué)生：還可以在第二步時(shí)，人和菜先過河，人羊前往，留下菜；第三步，帶狼過河。8教師：剛剛同窗們把第二步和第三步可以改動(dòng)先后順序，其它順序還能不能顛

7、倒，比如說：第一步先過狼？9學(xué)生：不能。10教師總結(jié)出算法的概念：同窗們說的不錯(cuò)。那什么是算法呢？這個(gè)過河的方案就是這道興趣題的算法。請同窗們記住一句話：算法就是處理問題的方法和步驟。在以后的編程中也要記住了，有些步驟是可以顛倒的，不影響程序的結(jié)果；但是有些一但顛倒了那最終的結(jié)果也就全變了。 3、用流程圖來描畫算法1教師：幻燈片放映，出例如題：某商場為了對蘋果進(jìn)展促銷，規(guī)定購買2千克以上可以在原價(jià)每千克1.5元的根底上打8折。請同窗們通知我該怎樣計(jì)算應(yīng)付款？2學(xué)生：首先稱好蘋果，超越2千克，應(yīng)付款為：蘋果分量*1.5*0.8 ;如沒超越，應(yīng)付款為：蘋果分量*1.5 3教師：放幻燈片，演示流程圖

8、。好，這個(gè)同窗剛剛給出了算法?，F(xiàn)在我用一個(gè)圖來把這個(gè)過程描畫一下。4教師：解釋這個(gè)圖的執(zhí)行過程。問：同窗們，通知我這是什么圖??？5學(xué)生：流程圖。6教師：幻燈片出示：流程圖的根本圖形及其功能 7教師：我知道大家在數(shù)學(xué)課程里，學(xué)習(xí)過用流程圖來描畫算法。有了他們數(shù)學(xué)課的一點(diǎn)根底，那么我們?nèi)缃駥W(xué)習(xí)起來就比較容易。流程圖是描畫算法常用的工具，容易表達(dá)，構(gòu)造明晰簡約，有利于不同環(huán)境的程序設(shè)計(jì)。在以后的學(xué)習(xí)中，我們還會(huì)充分利用流程圖來幫我們分析問題。4、算法的設(shè)計(jì)與選擇1 教師：大家在做題時(shí),是不是有時(shí)候一道題有多種解法?2 學(xué)生：是。3 教師：我給大家講個(gè)故事：200年前的一天，一位數(shù)學(xué)教師走進(jìn)課堂，也許

9、是想清靜一個(gè)小時(shí)，給四年級(jí)的學(xué)生們布置了一道題：從1加到100。5分鐘后，一個(gè)學(xué)生走到他跟前，交上了正確答案，這時(shí)他是多么吃驚呀！這怎樣能夠呢？這個(gè)孩子一定是個(gè)天才。4 教師：請大家通知我1加到100等于多少？、5 學(xué)生：50506 教師：他們是用什么方法計(jì)算的？7 學(xué)生：首尾相加后，再乘以100，即(1001)*50=50508 教師：這無疑是一種很好的算法，既簡單適用，效率也高。1+2+3+100最終也能加到結(jié)果，但是計(jì)算的過程大家可想而知。處理問題的方法，也許有很多種，但是運(yùn)用不同的方法卻會(huì)產(chǎn)生不同的效果。我們編寫程序也是一樣，他運(yùn)用不同的算法，也會(huì)產(chǎn)生不同的效果。說歸說，我們再來看一個(gè)

10、例子?；脽羝鍪荆呵?147485和5147480兩個(gè)數(shù)的最大公約數(shù)。9同窗們他們是怎樣計(jì)算的？10學(xué)生：用“輾轉(zhuǎn)相除法計(jì)算。11教師：好，請他們來計(jì)算一下。12學(xué)生：數(shù)這么大很難算啊！13教師：同窗們別焦急，有兩個(gè)同窗曾經(jīng)編寫理處理這個(gè)問題的程序。大家一同來看一下。 14教師：同窗甲編寫的程序用的算法是“輾轉(zhuǎn)相除法;同窗乙用的算法是“窮舉法，從5147480開場，每次減1，一個(gè)個(gè)的進(jìn)展判別，直到找到為止。好，我們分別來運(yùn)轉(zhuǎn)一下，請同窗們留意察看。教師：啟動(dòng)VB，運(yùn)轉(zhuǎn)同窗甲的程序：第1次運(yùn)轉(zhuǎn) 輸入：9147485和5147480 , 結(jié)果：5第2次運(yùn)轉(zhuǎn) 輸入：45684和58460 , 結(jié)果：4第3次運(yùn)轉(zhuǎn) 輸入：8654726和675942 , 結(jié)果：2運(yùn)轉(zhuǎn)同窗乙的程序：第1次運(yùn)轉(zhuǎn),大約5秒鐘后顯示結(jié)果：5第2次運(yùn)轉(zhuǎn),大約5秒鐘后顯示結(jié)果：515教師：請學(xué)生回答察看到的景象。16學(xué)生：甲的運(yùn)轉(zhuǎn)速度快一些，還可以求其它組數(shù)的最大公約數(shù)，而乙只能計(jì)算這一組。17教師：同窗們察看得很好！那他們以為那個(gè)算法好一些呢？18學(xué)生：甲。19教師：對。算法的設(shè)計(jì)，直接影響著程序的通用性和處