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

《算法和算法的描述》教學(xué)設(shè)計(jì)廣東省佛山市南海區(qū)第一中學(xué)郭小喜一、教材分析：那么就要把這些抽象的東西變得通俗易懂，使學(xué)生能輕松而又開(kāi)心的承受并理解。二、學(xué)生分析：他們對(duì)編程存在肯定的畏懼心情。三、教學(xué)目標(biāo)：學(xué)問(wèn)技能：理解算法的概念；能初步利用算法解決簡(jiǎn)潔的問(wèn)題。情感領(lǐng)域：培育學(xué)生的理論聯(lián)系實(shí)際力量和動(dòng)手操作力量。力量進(jìn)展：達(dá)呈現(xiàn)信息的力量，通過(guò)作品的制作、反思和評(píng)價(jià)，進(jìn)一步提高其信息素養(yǎng)。法，激發(fā)學(xué)生的編程興趣，為程序設(shè)計(jì)打好根底。四、教學(xué)重點(diǎn)：1、算法的概念2、算法的描述五、教學(xué)難點(diǎn)：六、教學(xué)手段：與學(xué)生進(jìn)展互動(dòng)探討式教學(xué),以趣味智力題激發(fā)學(xué)生探究解決問(wèn)題的興趣，七、教學(xué)過(guò)程：教學(xué)環(huán)節(jié)創(chuàng)設(shè)情景引入課

教師活動(dòng)和一顆大白菜預(yù)備過(guò)河,他找到一只很小的船,每次只能帶一樣?xùn)|西過(guò)去,可是假設(shè)讓狼與羊

學(xué)生活動(dòng)學(xué)生按小組爭(zhēng)論，設(shè)計(jì)過(guò)河的方案。過(guò)河的方案:

設(shè)計(jì)理念通過(guò)對(duì)問(wèn)題一的方案設(shè)計(jì)，引起學(xué)生單獨(dú)在一起,狼會(huì)吃羊,讓羊與白菜單獨(dú)在一

起,羊會(huì)吃白菜，牧羊人應(yīng)如何過(guò)河？3樣?xùn)|西平穩(wěn)無(wú)恙的帶過(guò)河。

人返回，留下羊；人返回，留下菜；

性，讓學(xué)生很快的進(jìn)入學(xué)習(xí)狀態(tài)。教師針對(duì)問(wèn)題一的過(guò)河方案，提出以下問(wèn)題：?jiǎn)栴}1：這個(gè)方案總共有多少步？問(wèn)題2：剛剛同學(xué)們把其次步和第三步可以改

學(xué)生答復(fù)教師的 通過(guò)4個(gè)問(wèn)題，通過(guò)問(wèn)題的回問(wèn)題的設(shè)置，答，總結(jié)出算法的概根本上把算法念： 的概念引導(dǎo)出算法的概念

變先后挨次其它挨次還能不能顛倒比方說(shuō)： 算法就是解決問(wèn)來(lái)。第一步先過(guò)狼？ 題的方法和步驟。 把算法的問(wèn)題3：通過(guò)以上例子，我們能不能總結(jié)出什 概念與問(wèn)題一么是算法？ 嚴(yán)密相連，可教師小結(jié)算法的概念：算法就是解決問(wèn)題的方法和步驟，而且步驟是有限的。在以后的編程中也要記住了，有些步驟是可以顛倒的，不影響程序的結(jié)果；但是有些一但顛倒了那最終的結(jié)果也就全變了。問(wèn)題4：在【問(wèn)題一】中，我們是用什么來(lái)描述算法的？

以使學(xué)生更好的理解算法的概念，加深印象。學(xué)生答復(fù)：自然語(yǔ)言 算法的描述方式在數(shù)學(xué)問(wèn)題5：還有什么其他的方式嗎？教師展現(xiàn)流程圖的根本圖形及其功能

學(xué)生答復(fù)：流程圖和偽代碼的方式

模塊中已經(jīng)學(xué)習(xí)過(guò)，在本節(jié)課當(dāng)中，主要算法的描述

程序框名稱開(kāi)頭/完畢輸入/輸出處理推斷流程線

功能算法的開(kāi)頭和完畢輸入和輸出信息計(jì)算與賦值條件推斷算法中的流向

學(xué)生依據(jù)表格回憶流是回憶。程圖中的根本圖形及其功能。演示【求兩個(gè)自然數(shù)的最大公約數(shù)】算法的三種描述方式。三種方式各有優(yōu)劣，讓大家對(duì)三種進(jìn)展比較。學(xué)生依據(jù)【求兩個(gè)自學(xué)生通過(guò)算法描述方優(yōu)勢(shì) 缺乏然數(shù)的最大公約數(shù)】對(duì)三種方式的式算法的三種描述方比較，總結(jié)出自然語(yǔ)言 通俗易懂 歧異性語(yǔ)句式，說(shuō)出哪一種方式三種方式各自更好，好在哪里，哪簡(jiǎn)潔,不依靠計(jì)算機(jī)

分支難表達(dá)等

一種方式更不好，不足。好在哪里。偽代碼 書(shū)寫(xiě)便利，由于語(yǔ)言種格式緊湊，類多不簡(jiǎn)潔標(biāo)準(zhǔn)等便于翻譯1+2+3+4+5〔用自然語(yǔ)言描述。學(xué)生自主探究完成算法的設(shè)計(jì)問(wèn)題二的設(shè)置，在于讓在學(xué)生設(shè)計(jì)算法的過(guò)程中，指導(dǎo)學(xué)生完成。在設(shè)計(jì)過(guò)程中，學(xué)生用到以下幾種不同的踐，理解問(wèn)題針對(duì)學(xué)生所用的設(shè)計(jì)算法，提出以下問(wèn)題給學(xué)算法：的算法不是唯生思考：?jiǎn)栴}6：通過(guò)對(duì)問(wèn)題二的算法的思考，你認(rèn)為1：依據(jù)逐一相加的程序一的問(wèn)題的算法是唯一的嗎？進(jìn)展2：算法的設(shè)問(wèn)題7：對(duì)于同一個(gè)問(wèn)題的不同算法，它們的可以運(yùn)用公式計(jì)效率一樣的碼？為什么？1+2+3+ …問(wèn)題8：我們?nèi)绾卧O(shè)計(jì)并選擇一個(gè)好的算法呢？如何評(píng)價(jià)一個(gè)算法的好與壞？

+n=n(n 1)2算

通過(guò)問(wèn)題，引出下一算法3： 個(gè)教學(xué)環(huán)節(jié)，依據(jù)累積相加的程序如何選擇算進(jìn)展 法。6-8n，m常用的有以下兩種算法：同學(xué)甲的算法：〔輾轉(zhuǎn)相除法〕同學(xué)乙的算法：〔窮舉法〕任務(wù)：分別用兩種算法對(duì)測(cè)試數(shù)據(jù)〔9147485

問(wèn)題三的提出主要是針學(xué)生對(duì)兩種算法對(duì)算法的時(shí)間分別進(jìn)展測(cè)試，從運(yùn)效率；行時(shí)間方面得出“輾5147480〕轉(zhuǎn)相除法”算法較好的結(jié)論。算法的選問(wèn)題9：哪一種算法運(yùn)行時(shí)間少？哪一種算法擇 較好？為什么？教師小結(jié)：對(duì)于運(yùn)行時(shí)間少的算法它的效率較高，我們?cè)谠O(shè)計(jì)算法時(shí)，就選擇運(yùn)行時(shí)間少的算法。n，m的后三位數(shù)。

問(wèn)題四的提出主要是針常用的有以下兩種算法：算法一:兩個(gè)自然數(shù)相乘后取后三位。算法二：先取兩個(gè)自然數(shù)的后三位，再取它們相乘的結(jié)果的后三位。教師供給兩組測(cè)試數(shù)據(jù)：1：12122：123456123456請(qǐng)同學(xué)用兩組測(cè)試數(shù)據(jù)對(duì)兩種算法進(jìn)展測(cè)試，并匯報(bào)測(cè)試結(jié)果。

算法甲都可以很快得到結(jié)果，但算法

對(duì)算法的通用性；選擇算法問(wèn)題10：算法乙在測(cè)試數(shù)據(jù)2時(shí)為什么會(huì)出錯(cuò)？哪一種算法較好？為什么？教師小結(jié)：在設(shè)計(jì)算法時(shí)，我們應(yīng)依據(jù)問(wèn)題的實(shí)際，從算法的運(yùn)行時(shí)間與通用性兩方面來(lái)考慮，選擇一種效率較高的算法。教師小結(jié)：1課堂小結(jié)23

乙在測(cè)試數(shù)據(jù)2時(shí)出的標(biāo)準(zhǔn)是算法錯(cuò)。 的效率凹凸及通用性如何。讓學(xué)生思考反響 幫助學(xué)生本節(jié)課所學(xué)的學(xué)問(wèn) 形成系統(tǒng)的知識(shí)體系八、教學(xué)評(píng)價(jià)1環(huán)環(huán)相扣。2與難點(diǎn)的把握。3、舉例簡(jiǎn)潔明白，簡(jiǎn)潔理解，并能夠到達(dá)預(yù)定的教學(xué)效果。4的設(shè)置，學(xué)生根本能夠把握與消化。“:///wljx“之間的互動(dòng)，對(duì)學(xué)生提交的作業(yè)“:///wljx/wljxzpdp“(:///wljx/wljxzpdp.asp?classid=5249)可以進(jìn)展即時(shí)的點(diǎn)評(píng)，提高了課堂的教學(xué)效率。九、教學(xué)反思1、本節(jié)課的教學(xué)設(shè)計(jì)充分考慮到學(xué)生在數(shù)學(xué)模塊中對(duì)算法已進(jìn)展了初步的可以讓學(xué)生對(duì)此有較深入的理解，從課堂效果上來(lái)看，根本到達(dá)預(yù)定目標(biāo)。2DO3、本節(jié)課利用問(wèn)題導(dǎo)學(xué)法進(jìn)展教學(xué)，讓學(xué)生對(duì)問(wèn)題進(jìn)展探究，有效的調(diào)動(dòng)了學(xué)生的學(xué)習(xí)樂(lè)觀性。4、本節(jié)課的課堂氣氛沒(méi)有預(yù)想中的好，可能與教學(xué)內(nèi)容和問(wèn)題的設(shè)置有肯定問(wèn)題不敢大膽發(fā)言。十、點(diǎn)評(píng)本課教學(xué)設(shè)計(jì)理念，環(huán)節(jié)緊湊，程序合理，因而有利于教學(xué)目標(biāo)的實(shí)現(xiàn)。有所提高。在本節(jié)課的設(shè)計(jì)中，有以下幾個(gè)特點(diǎn)：1、問(wèn)題設(shè)置緊扣教學(xué)內(nèi)容，能夠很好的引導(dǎo)學(xué)生進(jìn)展自主、探挖式的學(xué)習(xí)；、整個(gè)教學(xué)設(shè)計(jì)中教學(xué)教學(xué)內(nèi)容間有層次，環(huán)環(huán)相扣，連接與過(guò)渡自然、順暢；、對(duì)學(xué)生作業(yè)的點(diǎn)評(píng)做的很到位，能準(zhǔn)時(shí)覺(jué)察問(wèn)題，并與學(xué)生探討，解決問(wèn)題；〔點(diǎn)評(píng)者