算法和算法的描述教學(xué)設(shè)計(jì)

1、算法和算法的描述教學(xué)設(shè)計(jì)廣東省佛山市南海區(qū)第一中學(xué)郭小喜一、教材分析：本節(jié)課是高中信息技術(shù)選修模塊一算法與程序設(shè)計(jì)第一章第二節(jié)的內(nèi)容,主要是一些概念和理論，而算法的概念和理論都太抽象，講起來非常的枯燥乏味，那么就要把這些抽象的東西變得通俗易懂，使學(xué)生能輕松而又愉快的接受并理解。二、學(xué)生分析：在數(shù)學(xué)中已學(xué)過程序設(shè)計(jì)模塊，對算法有一定的初步基礎(chǔ)，學(xué)習(xí)了結(jié)構(gòu)語言的三種結(jié)構(gòu)，并能編寫一些較簡單的程序。但是學(xué)生對結(jié)構(gòu)的掌握并不是很熟練，他們對編程存在一定的畏懼情緒。三、教學(xué)目標(biāo)：1 .知識技能：(1)理解算法的概念；(2)能初步利用算法解決簡單的問題。2 .情感領(lǐng)域：培養(yǎng)學(xué)生的理論聯(lián)系實(shí)際能力和動手操作

2、能力。3 .能力發(fā)展：培養(yǎng)學(xué)生自我探索信息，高效獲取信息、分析評價信息、處理運(yùn)用信息、表達(dá)呈現(xiàn)信息的能力，通過作品的制作、反思和評價，進(jìn)一步提高其信息素養(yǎng)。引導(dǎo)學(xué)生對編程的興趣，理解算法的概念和如何科學(xué)合理的選擇和設(shè)計(jì)算法，激發(fā)學(xué)生的編程興趣，為程序設(shè)計(jì)打好基礎(chǔ)。四、教學(xué)重點(diǎn)：4 、算法的概念5 、算法的描述6 、算法的設(shè)計(jì)五、教學(xué)難點(diǎn)：1、算法的選擇。六、教學(xué)手段：與學(xué)生進(jìn)行互動探討式教學(xué)，以趣味智力題激發(fā)學(xué)生探索解決問題的興趣，以故事事例和具體的程序運(yùn)行對比，引導(dǎo)學(xué)生一步步的思考，從而總結(jié)出算法的概念，以及如何設(shè)計(jì)和選擇算法，充分調(diào)動學(xué)生的主觀能動性和探究學(xué)習(xí)能力。七、教學(xué)過程：教學(xué)環(huán)節(jié)教

3、師活動學(xué)生活動設(shè)計(jì)理念創(chuàng)設(shè)情景引入新課【問題一】：有一個牧羊人帶嗜L頭羊，一只狼和一顆大白菜準(zhǔn)備過河，他找到一只很小的船，每次只能帶一樣?xùn)|西過去,可是如果讓狼與羊?qū)W生按小組討論，設(shè)計(jì)過河的方案。過河的方案：通過對問題一的方案設(shè)計(jì)，引起學(xué)生單獨(dú)在一起,狼會吃羊,讓羊與白菜單獨(dú)在一起，羊會吃白菜，牧羊人應(yīng)如何過河？A步：人和羊過河，人返回，留卜羊；第二步：人和狼過河，人和羊返回，留下狼；第三步：人和菜過河，人返回，留卜菜；第四步：人和羊過河。的學(xué)習(xí)積極性，讓學(xué)生很快的進(jìn)入學(xué)習(xí)狀態(tài)。要求：現(xiàn)在請同學(xué)們來設(shè)封樣?xùn)|四安然尢急的帶過河。一個方案，把3算法的概念教師針對問題一的過河方案，提出以下問題：問題1

4、:這個方家總共啟多少步？問題2:剛才同學(xué)們把第二步和第三步可以改變先后順序，其它順序還能不能顛倒，比如說：第一步先過狼？問題3:通過以上例子，我們能不能總結(jié)出什么是算法？教師小結(jié)算法的概念：算法就是解決問題的方法和步驟，而且步驟是有限的。在以后的編程中也要記住了，有些步驟是可以顛倒的，不影響程序的結(jié)果；但是有些一但顛倒了那最終的結(jié)果也就全變了。學(xué)生回答教師的問題，通過問題的回答，總結(jié)出算法的概念：算法就是解決問題的方法和步驟。通過4個問題的設(shè)置，基本上把算法的概念引導(dǎo)出來。把算法的概念與問題一緊密相連，可以使學(xué)生更好的理解算法的概念，加深印象。問題4:在【問題一】中,我們是用什么來描學(xué)生回答：

5、自然語言算法的描問題5:還啟什么其他的方式嗎？教師展示流程圖的基本圖形及其功能學(xué)生回答：流程圖和偽代碼的方式述方式仕數(shù)學(xué)模塊中已經(jīng)學(xué)習(xí)過，在本節(jié)課當(dāng)中，主要是回顧。程序框名稱功能學(xué)生根據(jù)表格回顧流開始/結(jié)束算法的開始和結(jié)束程圖中的基本圖形及其功能。輸入/輸入和輸出信息乙輸出算法的描述處理計(jì)算與賦值判斷條件判斷流程線算法中的流向種描叵1三種方令§i個自然數(shù)的最大公約數(shù)】算法的三:。F有優(yōu)劣，讓大家對三種進(jìn)行比較。學(xué)生根據(jù)【求兩個自學(xué)生通過算達(dá)反述方式優(yōu)勢不足然數(shù)的最大公約數(shù)】算法的三種描述方對三種方式的比較，總結(jié)出自然語百通俗易懂歧異性，語句太長，循環(huán)和式，說出哪一種方式更好，好在哪里

6、，哪三種方式各自的優(yōu)勢與不分支難表達(dá)等一種方式更不好，不好在哪里。足。流程圖描述清晰簡潔，不依賴計(jì)算機(jī)偽代碼書寫方便，格式緊湊，便于翻譯由于語言種類多，/、容易規(guī)范等算法的設(shè)計(jì)【問題二】：寫出求1+2+3+4+5的一個算法（,自然語百描述）。在學(xué)生設(shè)計(jì)算法的過程中，指導(dǎo)學(xué)生完成。針對學(xué)生所用的設(shè)計(jì)算法，提出以下問題給學(xué)生思考：問題6:通過對問題二的算法的思考，你認(rèn)為問題的算法是唯一的嗎？問題7:對于同一個問題的/、同算法，它們的效率一樣的碼？為什么？問題8:我們?nèi)绾卧O(shè)計(jì)法選擇一個好的算法呢？如何評價一個算法的好與壞？學(xué)生自主探索完成算法的設(shè)計(jì)在設(shè)計(jì)過程中，學(xué)生用到以下幾種/、同的算法：算法1：

7、按照逐一相加的程序進(jìn)行算法2:可以運(yùn)用公式1+2+3+n（n+1）土+n直接/2算算法3:按照累積相加的程序進(jìn)行學(xué)生回答問題6-8問題二的設(shè)置，在于讓學(xué)生通過實(shí)踐，理解問題的算法不是唯一的通過問題的設(shè)置與回答，引出下一個教學(xué)環(huán)節(jié)，如何選擇算法。算法的選擇【問題二】：求兩個自然數(shù)n,m的取大公約數(shù)。常用的有以卜兩種算法：同學(xué)甲的算法：（輾轉(zhuǎn)相除法）同學(xué)乙的算法：（窮舉法）任務(wù)：分別用兩種算法對測試數(shù)據(jù)（9147485和5147480）進(jìn)行測試，比較它們的運(yùn)行時間。問題9:哪一種算法運(yùn)行時間少？哪一種算法較好？為什么？教師小結(jié)：對于運(yùn)行時間少的算法它的效率較高，我們在設(shè)計(jì)算法時，就選擇運(yùn)行時間少的

8、算法。【問題四】：兩個自然數(shù)n,m相乘，輸出乘積的后三位數(shù)。學(xué)生對兩種算法分別進(jìn)行測試，從運(yùn)行時間方面得出“輾轉(zhuǎn)相除法”算法較好的結(jié)論。問題三的提出主要是針對算法的時間效率；問題四的提出主要是針常用的有以卜兩神算法：算法一：兩個自然數(shù)相乘后取后三位。算法二：先取兩個自然數(shù)的后三位，再取它們相乘的結(jié)果的后三位。教師提供兩組測試數(shù)據(jù)：測試數(shù)據(jù)1：1212測試數(shù)據(jù)2:123456123456請同學(xué)用兩組測試數(shù)據(jù)對兩種算法進(jìn)行測試，并匯報(bào)測試結(jié)果。問題10:算法乙在測試數(shù)據(jù)2時為什么會出錯？哪一種算法較好？為什么？算法甲都可以很快得到結(jié)果，但算法乙在測試數(shù)據(jù)2時出錯。對算法的通用性；選擇算法的標(biāo)準(zhǔn)是算

9、法的效率局低及通用性如何。教師小結(jié)：在設(shè)計(jì)算法時，我們應(yīng)根據(jù)問題的實(shí)際，從算法的運(yùn)行時間與通用性兩方面來考慮，選擇一種效率較圖的算法。課堂小結(jié)教師小結(jié)：1、如何定義算法的概念？2、算法的描述有哪幾種方式？3、如何判個算法的優(yōu)劣？讓學(xué)生思考反饋本節(jié)課所學(xué)的知識幫助學(xué)生形成系統(tǒng)的知識體系八、教學(xué)評價1、貫徹新課標(biāo)的理念，利用問題導(dǎo)學(xué)法教學(xué)，整個教學(xué)思路清晰，教學(xué)設(shè)計(jì)環(huán)環(huán)相扣。2、問題的設(shè)計(jì)結(jié)合教學(xué)內(nèi)容與學(xué)生的實(shí)際，能夠很好地引導(dǎo)學(xué)生對學(xué)生重點(diǎn)與難點(diǎn)的把握。3、舉例簡單明了，容易理解，并能夠達(dá)到預(yù)定的教學(xué)效果。4、算法的選擇作為本節(jié)課的難點(diǎn)內(nèi)容，通過【問題三】【問題四】二大問題的設(shè)置，學(xué)生基本能夠掌

10、握與消化。5、網(wǎng)絡(luò)教學(xué)平臺(/wljx)的使用，極大的加強(qiáng)了師生之間的互動，對學(xué)生提交的作業(yè)(/wljx/wljxzpdp.asp?classid=5249)可以進(jìn)行即時的點(diǎn)評，提高了課堂的教學(xué)效率。九、教學(xué)反思1、本節(jié)課的教學(xué)設(shè)計(jì)充分考慮到學(xué)生在數(shù)學(xué)模塊中對算法已進(jìn)行了初步的學(xué)習(xí)，故對本節(jié)課的內(nèi)容和數(shù)學(xué)模塊中的算法進(jìn)行了比較詳細(xì)的研究，確定了本節(jié)的教學(xué)重點(diǎn)與難點(diǎn)，從這節(jié)課的教學(xué)過程來看，把握是比較到位的。對于算法的選擇，在數(shù)學(xué)中并沒有過于深入的講解，本節(jié)課通過問題三和問題四的設(shè)置，可以讓學(xué)生對此有較深入的理解，從課堂效果

11、上來看，基本達(dá)到預(yù)定目標(biāo)。2、從學(xué)生對問題二提交的算法來看，有部分學(xué)生對循環(huán)結(jié)構(gòu)掌握得并不好，如doToopuntil寫成dountil;有些直接用條件語言IF來實(shí)現(xiàn)循環(huán)結(jié)構(gòu)；有的對DO語句的條件寫錯。3、本節(jié)課利用問題導(dǎo)學(xué)法進(jìn)行教學(xué)，讓學(xué)生對問題進(jìn)行探究，有效的調(diào)動了學(xué)生的學(xué)習(xí)積極性。4、本節(jié)課的課堂氣氛沒有預(yù)想中的好，可能與教學(xué)內(nèi)容和問題的設(shè)置有一定的關(guān)系，這也從一定程度上反映出學(xué)生對于算法存在畏懼心理，對于老師提的問題不敢大膽發(fā)言。十、點(diǎn)評本課教學(xué)設(shè)計(jì)理念新，環(huán)節(jié)緊湊，程序合理，因而有利于教學(xué)目標(biāo)的實(shí)現(xiàn)。由于調(diào)動了學(xué)生的積極思維及表達(dá)，給學(xué)生提供了一個表現(xiàn)自己、鍛煉自己、合作交流的空間和

12、機(jī)會，因而使學(xué)生的思維能力、表達(dá)能力、合作溝通能力等都會有所提高。在本節(jié)課的設(shè)計(jì)中，有以下幾個特點(diǎn)：1、問題設(shè)置緊扣教學(xué)內(nèi)容，能夠很好的引導(dǎo)學(xué)生進(jìn)行自主、探挖式的學(xué)習(xí)；2、整個教學(xué)設(shè)計(jì)中教學(xué)教學(xué)內(nèi)容間有層次，環(huán)環(huán)相扣，銜接與過渡自然、順暢；3、對學(xué)生作業(yè)的點(diǎn)評做的很到位，能及時發(fā)現(xiàn)問題，并與學(xué)生探討，解決問題；應(yīng)該認(rèn)識到，學(xué)生創(chuàng)造性的重要表現(xiàn)就是思維的發(fā)散性，這正是新課程特別強(qiáng)調(diào)的理念，即激發(fā)、鼓勵學(xué)生的創(chuàng)造性思維，不能夠因?yàn)閷W(xué)生的發(fā)展而事先對學(xué)生的思維有所限定。以本課為例，通過問題設(shè)疑、任務(wù)驅(qū)動、小組討論及學(xué)生自主學(xué)習(xí)等教學(xué)方法的靈活應(yīng)用，都充分調(diào)動學(xué)生的發(fā)散性思維。這樣，學(xué)生獲得的知識就不是硬性記憶背誦的結(jié)果，而是自己分析得出結(jié)論和理解的結(jié)果；課堂上活躍的因素是學(xué)生的討論，而不是細(xì)致地講解；學(xué)生