第一篇:算法的教學(xué)設(shè)計(jì)
算法的教學(xué)設(shè)計(jì)
如何讓學(xué)生更容易地理解算法的概念,如何讓學(xué)生盡快掌握算法的設(shè)計(jì)、算法的選擇及應(yīng)用,為程序設(shè)計(jì)打好基礎(chǔ),都將成為程序設(shè)計(jì)教學(xué)中的重要內(nèi)容。然而,因?yàn)樗惴ǖ睦碚撎^(guò)抽象,所以教學(xué)過(guò)程往往難以把握。下面,簡(jiǎn)單介紹一下怎樣針對(duì)學(xué)生的心理特點(diǎn)、結(jié)合學(xué)生的生活實(shí)際設(shè)計(jì)這堂課。
一、教學(xué)方法
以課堂討論的方式,引導(dǎo)學(xué)生針對(duì)趣味性問(wèn)題和生活實(shí)際中會(huì)遇到的問(wèn)題進(jìn)行思考、討論,探索解決問(wèn)題的方法和步驟,從中得出關(guān)于算法的諸多概念。所有內(nèi)容都以學(xué)生獨(dú)立思考和分組討論的方式進(jìn)行,充分調(diào)動(dòng)學(xué)生的主觀(guān)能動(dòng)性,以達(dá)到主動(dòng)式學(xué)習(xí)、探究學(xué)習(xí)和創(chuàng)新性學(xué)習(xí)。
二、教學(xué)內(nèi)容
1.算法的概念
2.算法的描述
3.算法的擇優(yōu)
三、教學(xué)過(guò)程
1.算法的概念
(1)放幻燈片,出示一個(gè)趣味數(shù)學(xué)題:兩個(gè)大人和兩個(gè)小孩一起渡河,渡口只有一條小船,一次只能渡過(guò)一個(gè)大人或兩個(gè)小孩,他們四人都會(huì)劃船,但都不會(huì)游泳。
(2)(教師問(wèn))同學(xué)們現(xiàn)在想一想,他們?cè)鯓佣蛇^(guò)河去?請(qǐng)寫(xiě)一寫(xiě)你的渡河方案。
(3)(三分鐘后,教師問(wèn))有誰(shuí)設(shè)計(jì)好了方案?
(4)學(xué)生回答。
(5)放幻燈片,出示方案如下:渡河的方法與步驟:
第一步:兩個(gè)小孩同船渡過(guò)河去;
第二步:一個(gè)小孩劃船回來(lái);
第三步:一個(gè)大人獨(dú)自劃船渡過(guò)河去;
第四步:對(duì)岸的小孩劃船回來(lái);
第五步:兩個(gè)小孩再同船渡過(guò)河去;
第六步:一個(gè)小孩劃船回來(lái);
第七步:余下的一個(gè)大人獨(dú)自劃船渡過(guò)河去;
第八步:對(duì)岸的小孩劃船回來(lái);
第九步:兩個(gè)小孩再同船渡過(guò)河去。
(6)總結(jié)出算法的概念:算法是解決問(wèn)題的方法和步驟。
2.算法的設(shè)計(jì)與描述
(1)(教師)如何去設(shè)計(jì)算法呢?設(shè)計(jì)的算法又怎么表示呢?大家看到了,算法的設(shè)計(jì)分兩個(gè)內(nèi)容:一是尋找一種方法;二是描述一下實(shí)現(xiàn)這個(gè)方法的步驟。剛才我們已經(jīng)用語(yǔ)言的形式描述過(guò)渡河的算法了。
(2)放幻燈片,出示算法的框圖描述元素。
(3)放幻燈片,并簡(jiǎn)單分析求一元二次方程(其中a≠0)實(shí)數(shù)解的算法框圖。
3.算法的擇優(yōu)
(1)(教師)處理同一個(gè)問(wèn)題可能有不同的算法,采用什么樣的算法更簡(jiǎn)單、方便呢?
(2)放幻燈片,出示例子:著名數(shù)學(xué)家華羅庚“燒水泡茶”的兩個(gè)算法。
算法一
第一步:燒水;
第二步:水燒開(kāi)后,洗刷茶具;
第三步:沏茶。
算法二
第一步:燒水;
第二步:燒水過(guò)程中,洗刷茶具;
第三步:水燒開(kāi)后沏茶。
(3)(教師)大家講討論一下這兩個(gè)算法的區(qū)別在哪里?
(4)(學(xué)生)區(qū)別是在什么時(shí)間洗刷茶具。
(5)(教師)大家講一下,哪個(gè)算法更高效?為什么?
(6)(學(xué)生)第二個(gè)算法更高效。因?yàn)楣?jié)約時(shí)間。
(7)(教師)很好。第二個(gè)算法的科學(xué)性在于應(yīng)用了“統(tǒng)籌方法”。因此,我們可以明白一個(gè)好算法必須用到科學(xué)的方法。我們應(yīng)該好好學(xué)習(xí)各學(xué)科處理問(wèn)題的科學(xué)方法。
四、檢測(cè)與練習(xí)
1.對(duì)個(gè)體的檢測(cè)
題目:如果你要外出購(gòu)物,需要到菜市場(chǎng)買(mǎi)肉、菜,到超級(jí)市場(chǎng)采購(gòu)副食品,到服裝店買(mǎi)衣服。
提問(wèn)學(xué)生一:請(qǐng)你講一個(gè)購(gòu)物的算法(先買(mǎi)什么,后買(mǎi)什么)。
提問(wèn)學(xué)生二:請(qǐng)你講一個(gè)不同的算法。
提問(wèn)學(xué)生三:請(qǐng)你再講一個(gè)與這兩位同學(xué)不同的算法。
提問(wèn)學(xué)生四:你講一講他們?nèi)怂v的算法,誰(shuí)的更好?為什么?
2.對(duì)群體的檢測(cè)
題目:一個(gè)人帶三只老虎和三頭牛過(guò)河。只有一條船,同船可以容一個(gè)人和兩只動(dòng)物。沒(méi)有人在的時(shí)候,如果老虎的數(shù)量不少于牛的數(shù)量就會(huì)吃掉牛。設(shè)計(jì)安全渡河的算法。
(1)四人一組,集體討論,分工設(shè)計(jì)。
(2)寫(xiě)出文字描述。
3.練習(xí)
畫(huà)出一元二次方程(其中可能為0)求解的算法框圖。(要求給出所有的解,包括虛數(shù)解)
五、授課總結(jié)
1.調(diào)動(dòng)了學(xué)生主動(dòng)探索學(xué)習(xí)的積極性
2.達(dá)到了素質(zhì)教育的基本要求
3.學(xué)生認(rèn)知情況
(1)掌握算法概念的有80%以上。
(2)掌握算法設(shè)計(jì)思路的達(dá)100%。
(3)掌握框圖畫(huà)法的達(dá)70%以上。
(4)理解算法的合理、科學(xué)性的重要性的達(dá)100%。
第二篇:算法教學(xué)設(shè)計(jì)
3.4算法及其表示 智能吸塵器算法簡(jiǎn)單分析
【教材分析】 本節(jié)教材的地位、作用等分析。
本節(jié)教材位于高中信息技術(shù)必修模塊第三章中:“算法及其實(shí)現(xiàn)”部分內(nèi)容,本節(jié)課的學(xué)習(xí)目的是使學(xué)生體驗(yàn)算法思想,了解算法和程序設(shè)計(jì)在解決問(wèn)題過(guò)程中的地位和作用;體驗(yàn)信息技術(shù)中算法的魅力,為學(xué)生選修算法模塊奠定基礎(chǔ)。
【學(xué)情分析】
算法是我們信息技術(shù)基礎(chǔ)模塊的最難的一塊內(nèi)容,課時(shí)又少,只有兩課時(shí),如果初中信息技術(shù)正常開(kāi)展,那么這個(gè)內(nèi)容也容易開(kāi)展。
【教學(xué)目標(biāo)】
1.知識(shí)與技能
理解算法的含義,體會(huì)算法在程序設(shè)計(jì)中的地位; 培養(yǎng)用計(jì)算機(jī)編程解決現(xiàn)實(shí)問(wèn)題的能力。2.過(guò)程與方法
能通過(guò)觀(guān)察吸塵器的工作來(lái)分析其算法,培養(yǎng)學(xué)生用程序設(shè)計(jì)的思想來(lái)思考產(chǎn)品。3.情感態(tài)度與價(jià)值觀(guān)
引導(dǎo)學(xué)生了解程序設(shè)計(jì)的更多知識(shí),體驗(yàn)信息技術(shù)的強(qiáng)大魅力; 激發(fā)學(xué)生對(duì)計(jì)算機(jī)編程解決現(xiàn)實(shí)問(wèn)題的學(xué)習(xí)欲望,提高學(xué)習(xí)興趣。滲透人文教育,懂得感恩。
【重點(diǎn)難點(diǎn)】
教學(xué)重點(diǎn):算法的特征;算法的表示 教學(xué)難點(diǎn):對(duì)算法的理解,流程圖
【設(shè)計(jì)思想】
新課標(biāo)強(qiáng)調(diào)要“培養(yǎng)解決問(wèn)題的能力,倡導(dǎo)運(yùn)用信息技術(shù)進(jìn)行創(chuàng)新實(shí)踐”,以前教學(xué)中我一直從面到點(diǎn),先講算法的定義和特點(diǎn),再舉例,效果不是很好,學(xué)生印象不深,往往到學(xué)期結(jié)束的時(shí)候,對(duì)算法印象全無(wú)。
因此,這次在設(shè)計(jì)本節(jié)內(nèi)容的時(shí)候,在選擇實(shí)例的時(shí)候,我從兩點(diǎn)考慮:一是生活化,選擇的例子盡可能貼近生活,既要達(dá)到吸引學(xué)生的目的,又能體現(xiàn)技術(shù)的真實(shí)內(nèi)涵(現(xiàn)在的學(xué)生,生活自理能力太差了);二是通過(guò)把抽象的問(wèn)題分析成為具體步驟或方法,從而形成算法,讓學(xué)生理解計(jì)算機(jī)解決問(wèn)題的基本過(guò)程。
我在選擇實(shí)例的時(shí)候,盡量讓這個(gè)例子能貫穿整堂課,把一個(gè)問(wèn)題分析透,印象會(huì)深刻。
【教學(xué)流程】
導(dǎo)入
師:喜歡干家務(wù)嗎? 生:不喜歡
師:可是有一個(gè)人就是無(wú)怨無(wú)悔的做著家務(wù)(滲透人文教育,懂得感恩)生:誰(shuí)?
師:“馬大嫂”,你們認(rèn)識(shí)“馬大嫂”嗎?每個(gè)家庭都有。生:領(lǐng)悟
師: “馬大嫂”在我們同學(xué)們的年紀(jì)時(shí),也是不喜歡干家務(wù)的,是什么讓他們無(wú)怨無(wú)悔的干著家務(wù)?作為他們的孩子,我們有沒(méi)有想過(guò)替他們分擔(dān)一點(diǎn)?或者當(dāng)我們長(zhǎng)到“馬大嫂”的年齡,我們能不能讓家庭生活輕松一些?
生:討論
師:家庭的智能化腳步離我們?cè)絹?lái)越近,我們的生活里隨處可見(jiàn),比如有定時(shí)功能的家電,洗衣機(jī)、洗碗機(jī),今天我給大家推薦一款“買(mǎi)汰掃”的掃:智能吸塵器。(引導(dǎo)學(xué)生用計(jì)算機(jī)編程來(lái)解決現(xiàn)實(shí)問(wèn)題)
首先聲明,我不是搞推銷(xiāo)的,而是帶領(lǐng)大家去設(shè)計(jì)生產(chǎn)產(chǎn)品的。今天我們一起來(lái)分析、設(shè)計(jì)一款智能吸塵器。
首先,我們分析一下原始的手工操作吸塵器的工作需要幾步? 新課(先把復(fù)雜的問(wèn)題簡(jiǎn)單化,得出大的方向,然后逐步細(xì)化)生:三步,打開(kāi)電源、開(kāi)始工作、關(guān)閉電源
師:看來(lái)你們都是宋丹丹的徒弟,其實(shí)這也是我們用計(jì)算機(jī)解決實(shí)際問(wèn)題的思維:先設(shè)計(jì)算法、再編制程序來(lái)實(shí)現(xiàn)算法。
師:什么是算法呢?算法是解決問(wèn)題的方法和步驟,同學(xué)們用的是自然語(yǔ)言描述的算法,我是用流程圖來(lái)描述算法。
算法描述的方法和步驟應(yīng)該是有限的,有開(kāi)必有關(guān);有Begin必有End;
同學(xué)們是不是有被忽悠的感覺(jué)?有,就說(shuō)明了我們的同學(xué)想的更遠(yuǎn)了,是啊,我這個(gè)算什么算法,跟本沒(méi)解決什么問(wèn)題,對(duì)了,算法還有一個(gè)定義,解題方法的精確描述,我這個(gè)算法的步驟有了,但不夠精確描述,所以我們要自頂向下,逐步求精。師:你們說(shuō)哪個(gè)步驟需要細(xì)化? 生:第二步
師:那你們覺(jué)得吸塵器要體現(xiàn)智能,應(yīng)該從哪些方面考慮? 生:討論
歸結(jié)你們的觀(guān)點(diǎn),主要有三個(gè):設(shè)定清潔路線(xiàn)模塊,躲避障礙物模塊,自動(dòng)充電程序 設(shè)定清潔路線(xiàn)模塊
師:你們拖過(guò)地嗎?如果讓你來(lái)拖地,你會(huì)選擇怎樣的路線(xiàn)既能減少重復(fù)路線(xiàn),又能全部覆蓋? 好,我們模擬一下,(用flash 規(guī)定幾個(gè)相同的區(qū)域,然后計(jì)時(shí)擦除)把橡皮擦當(dāng)成我們的吸塵器,擦除前景顏色并計(jì)時(shí),……通過(guò)大家的實(shí)踐,我們可以看出幾種方案比較科學(xué),通過(guò)這個(gè)試驗(yàn),我們知道解決問(wèn)題的方法有很多,生活中也一樣,關(guān)鍵是要選擇合適的一種,達(dá)到既快又好.這是我們?cè)谧顑?yōu)環(huán)境下的情況,沒(méi)有考慮實(shí)際情況。我們看看具體的設(shè)計(jì)
前面同學(xué)們提到躲避障礙物是設(shè)計(jì)的關(guān)鍵。躲避障礙物模塊
師:躲避障礙物模塊是體現(xiàn)吸塵器智能的關(guān)鍵一點(diǎn),我們先分析碰到墻壁怎么處理,只要碰到墻壁能處理,其他的是不是也是一個(gè)道理?
現(xiàn)在我請(qǐng)同學(xué)們描述一下碰到墻壁這個(gè)算法。
真了不起,你們用自然語(yǔ)言描述了這個(gè)算法,我習(xí)慣用流程圖來(lái)描述。請(qǐng)看我的算法
這個(gè)算法同樣比較粗糙,我們一起把它修正一下,首先要確定哪些地方需要細(xì)化,對(duì)了,是怎樣判斷“有沒(méi)有碰到墻壁?”,這是核心,你們認(rèn)為怎樣判斷好?請(qǐng)大家在紙上設(shè)計(jì)設(shè)計(jì)
還有沒(méi)有其它需要修正的?對(duì)了,怎樣“轉(zhuǎn)變方向”也要細(xì)化,你們認(rèn)為怎樣改變方向好?
就這個(gè)流程圖本身,還有什么地方需要修正的嗎?Y和N線(xiàn)路里有相同的語(yǔ)句,我們可以把
它提出來(lái),放在合并后的線(xiàn)路中.好,我們把經(jīng)過(guò)大家修改后的算法稱(chēng)為智能清掃模塊
自動(dòng)充電程序
我們還少了一個(gè)關(guān)鍵模塊,地沒(méi)掃完,電沒(méi)了怎么辦?
現(xiàn)在請(qǐng)同學(xué)們參考智能清掃模塊的流程圖,畫(huà)一畫(huà)碰到電不足了那一刻怎么處理的算法。
學(xué)生上臺(tái)畫(huà)流程圖,根據(jù)學(xué)生的流程圖修正,得到循環(huán)結(jié)構(gòu)。回顧小結(jié)
現(xiàn)在我們回顧一下我們?cè)O(shè)計(jì)智能吸塵器的過(guò)程:首先我們把復(fù)雜的問(wèn)題簡(jiǎn)單化,設(shè)計(jì)了一個(gè)三步走的算法,然后,選擇了一個(gè)最優(yōu)路線(xiàn),再設(shè)計(jì)了一個(gè)具有智能的障礙物躲避模塊和自動(dòng)充電模塊,在第一個(gè)流程圖里我們提出了算法要有開(kāi)始和結(jié)束,即算法的有限性;最優(yōu)路線(xiàn)里我們得出了最優(yōu)算法;障礙物躲避模塊我們提出了可行性和沒(méi)有二義性。
針對(duì)以上算法,從開(kāi)始到結(jié)束都離不開(kāi)這三種情況,就像我們的生活,有可能一路直行、也有可能碰到分叉口、還有就是回到原路,還有沒(méi)有其他的可能?這就如同我們的算法,所以這三種我們就稱(chēng)為基本結(jié)構(gòu),由這些基本結(jié)構(gòu)組合成大的程序。
拓展
有了算法,程序?qū)崿F(xiàn)就容易了,經(jīng)過(guò)我們一起設(shè)計(jì)的第一代機(jī)器人初具模型,請(qǐng)看我們的作品(展示物體碰撞的動(dòng)畫(huà)),再看看我寫(xiě)的代碼,一些簡(jiǎn)單的語(yǔ)句你們也看得懂,比如我們的核心模塊??
我們用一節(jié)課的時(shí)間就已經(jīng)設(shè)計(jì)出這樣的產(chǎn)品,如果學(xué)了一本書(shū),讀了四年的大學(xué),你們的產(chǎn)品不知要好到哪里,到時(shí)候別忘了給全班同學(xué)發(fā)一個(gè)哦。
課外作業(yè)
研究了智能吸塵器,你們有什么啟發(fā)?那么我們就一起設(shè)計(jì)一下自己未來(lái)的家庭生活吧?
只有想不到的,沒(méi)有做不到的。想法高于一切,這個(gè)想法就是我們今天講的算法,它不單單存在于我們的計(jì)算機(jī)行業(yè),生活中處處可見(jiàn),希望大家做個(gè)有心人,好好設(shè)計(jì)自己未來(lái)的生活,設(shè)計(jì)不好,繼續(xù)馬大嫂的生活。
第三篇:算法教學(xué)設(shè)計(jì)
《基本算法語(yǔ)句》
教學(xué)設(shè)計(jì)
太原市第五十三中學(xué)
符權(quán)有
基本算法語(yǔ)句
課標(biāo)要求與教材分析
當(dāng)今世界,越來(lái)越多的事情交付計(jì)算機(jī)完成,而計(jì)算機(jī)完成任何一項(xiàng)任務(wù)都需要算法,因此算法是計(jì)算機(jī)科學(xué)的基礎(chǔ),但是用自然語(yǔ)言或程序框圖描述的算法計(jì)算機(jī)是無(wú)法“明白”的,因此我們還需要將算法用計(jì)算機(jī)能夠理解的語(yǔ)言表達(dá)出來(lái),這就是通常駐機(jī)構(gòu)所說(shuō)的程序和程序設(shè)計(jì),教科書(shū)中介結(jié)了輸入語(yǔ)句、輸出語(yǔ)句、賦值語(yǔ)句、條件語(yǔ)句、循環(huán)語(yǔ)句,盡管不同的程序設(shè)計(jì)語(yǔ)言有不同的語(yǔ)句形式和語(yǔ)法規(guī)則,但基本結(jié)構(gòu)是相同的。因些書(shū)中的算法語(yǔ)言稍加改動(dòng)就可以在某些程序環(huán)境下執(zhí)行。
此外,與其它教學(xué)內(nèi)容相比較,算法學(xué)習(xí)的一個(gè)最大的特點(diǎn)就是操作實(shí)踐性強(qiáng),因些對(duì)學(xué)生動(dòng)手能力及思維的拓展有一定的幫助。需要特別指出的是,中國(guó)古代數(shù)學(xué)中蘊(yùn)涵了豐富的算法思想。在本模塊中,學(xué)生將在義務(wù)教育階段初步感受算法思想的基礎(chǔ)上,結(jié)合對(duì)具體數(shù)學(xué)實(shí)例的分析,體驗(yàn)程序框圖在解決問(wèn)題中的作用;通過(guò)模仿、操作、探索,學(xué)習(xí)設(shè)計(jì)程序框圖表達(dá)解決問(wèn)題的過(guò)程;體會(huì)算法的基本思想以及算法的重要性和有效性,發(fā)展有條理的思考與表達(dá)的能力,提高邏輯思維能力。
程序是由若干算法語(yǔ)句組成的有序集合,是由表示算法基本邏輯結(jié)構(gòu)的算法語(yǔ)句組成的。任何高級(jí)程序設(shè)計(jì)語(yǔ)言都包含我們這一節(jié)所學(xué)的輸入語(yǔ)句、輸出語(yǔ)句、賦值語(yǔ)句、條件語(yǔ)句、循環(huán)語(yǔ)句,這五種算法與三種基本結(jié)構(gòu)基本上是相對(duì)應(yīng)的。因此教學(xué)中應(yīng)注意以下幾點(diǎn):1.通過(guò)對(duì)具體問(wèn)題的理解、分析,把具體問(wèn)題的程序框圖轉(zhuǎn)換成程序語(yǔ)言,在這個(gè)過(guò)程中掌握基本算法語(yǔ)句中的輸入、輸出、賦值、條件、循環(huán)語(yǔ)句,從而進(jìn)一步理解算法語(yǔ)句。2.在學(xué)習(xí)的過(guò)程中通過(guò)閱讀中國(guó)古代數(shù)學(xué)中的算法案例,體會(huì)古代中國(guó)數(shù)學(xué)對(duì)世界數(shù)學(xué)發(fā)展的作用,提升民族自豪感。
學(xué)情分析
算法是數(shù)學(xué)與計(jì)算機(jī)的關(guān)聯(lián),在數(shù)學(xué)中有一的地位,學(xué)生前一階段已經(jīng)學(xué)習(xí)了算法的自然語(yǔ)言和程序框圖設(shè)計(jì),在此基礎(chǔ)上,進(jìn)一步把算法的自然語(yǔ)言轉(zhuǎn)換成計(jì)算機(jī)能夠識(shí)別的程序語(yǔ)言,使學(xué)生有一定的教學(xué)基礎(chǔ)。
教學(xué)目標(biāo)
1.經(jīng)歷將具體問(wèn)題的程序流程圖轉(zhuǎn)化為程序語(yǔ)句的過(guò)程,理解幾種基本算法語(yǔ)句——輸入語(yǔ)句、輸出語(yǔ)句、賦值語(yǔ)句、條件語(yǔ)句、循環(huán)語(yǔ)句,體會(huì)算法的基本思想。
2.會(huì)利用輸入語(yǔ)句、輸出語(yǔ)句、賦值語(yǔ)句、條件語(yǔ)句、循環(huán)語(yǔ)句解決具體的問(wèn)題,編寫(xiě)算法語(yǔ)言。
教學(xué)中需要注意的事項(xiàng)
1.重視對(duì)學(xué)生數(shù)學(xué)學(xué)習(xí)過(guò)程的評(píng)價(jià)
關(guān)注學(xué)生在數(shù)學(xué)語(yǔ)言的學(xué)習(xí)過(guò)程中,是否對(duì)用集合語(yǔ)言描述數(shù)學(xué)和現(xiàn)實(shí)生活中的問(wèn)題充滿(mǎn)興趣;在學(xué)習(xí)過(guò)程中,能否體會(huì)集合語(yǔ)言準(zhǔn)確、簡(jiǎn)潔的特征;是否能積極、主動(dòng)地發(fā)展自己運(yùn)用數(shù)學(xué)語(yǔ)言進(jìn)行交流的能力。
2.正確評(píng)價(jià)學(xué)生的數(shù)學(xué)基礎(chǔ)知識(shí)和基本技能
關(guān)注學(xué)生在本節(jié)及今后學(xué)習(xí)中,讓學(xué)生集中學(xué)習(xí)算法的初步知識(shí),主要包括算法的基本結(jié)構(gòu)、基本語(yǔ)句、基本思想等。算法思想將貫穿高中數(shù)學(xué)課程的相關(guān)部分,在其他相關(guān)部分還將進(jìn)一步學(xué)習(xí)算法。
輸入、輸出、賦值語(yǔ)句
教學(xué)目標(biāo)
知識(shí)與技能目標(biāo):
1.正確理解輸入語(yǔ)句、輸出語(yǔ)句、賦值語(yǔ)句的結(jié)構(gòu)及特點(diǎn)。2.會(huì)利用輸入語(yǔ)句、輸出語(yǔ)句、賦值語(yǔ)句編寫(xiě)簡(jiǎn)單的程序。
過(guò)程與方法目標(biāo):
通過(guò)對(duì)具體問(wèn)題的探究,嘗試用各種不同的方法解決問(wèn)題,讓學(xué)生充分感知、體驗(yàn)計(jì)算機(jī)程序在實(shí)際應(yīng)用中的便利,明白數(shù)學(xué)與計(jì)算機(jī)學(xué)科的聯(lián)系,為今后更深入地學(xué)習(xí)算法打下堅(jiān)實(shí)的基礎(chǔ)。情感態(tài)度和價(jià)值觀(guān):
通過(guò)本節(jié)的學(xué)習(xí)使學(xué)生認(rèn)識(shí)到數(shù)學(xué)與計(jì)算機(jī)學(xué)科之間的關(guān)聯(lián),進(jìn)一步體會(huì)到計(jì)算機(jī)的好處,提高學(xué)生對(duì)數(shù)學(xué)學(xué)科的興趣。
教學(xué)重點(diǎn)與難點(diǎn)
重點(diǎn):對(duì)輸入語(yǔ)句、輸出語(yǔ)句、賦值語(yǔ)句三種語(yǔ)句的理解。
難點(diǎn):對(duì)輸入語(yǔ)句、輸出語(yǔ)句、賦值語(yǔ)句三種語(yǔ)句的熟練應(yīng)用;能夠準(zhǔn)確理解賦值語(yǔ)句中的“=”的作用及意義。
教學(xué)方法與手段
學(xué)生自學(xué)為主,教師對(duì)學(xué)生易錯(cuò)的地方進(jìn)行講解,利用計(jì)算機(jī)等手段增強(qiáng)學(xué)生對(duì)算法語(yǔ)句中輸入、輸出、賦值語(yǔ)句的理解和應(yīng)用。
教學(xué)流程
一、新課導(dǎo)入
在現(xiàn)代社會(huì)里,計(jì)算機(jī)已經(jīng)成為人們?nèi)粘I詈凸ぷ鞑豢扇鄙俚墓ぞ?,如:?tīng)MP3看電影,玩游戲,打字排版,畫(huà)卡通畫(huà),處理數(shù)據(jù)等等,那么,計(jì)算機(jī)是怎樣工作的呢?計(jì)算機(jī)完成任何一項(xiàng)任務(wù)都需要算法,但是,我們用自然語(yǔ)言或程序框圖描述的算法,計(jì)算機(jī)是無(wú)法“看得懂,聽(tīng)得見(jiàn)”的。因此還需要將算法用計(jì)算機(jī)能夠理解的程序設(shè)計(jì)語(yǔ)言,使計(jì)算機(jī)能夠識(shí)別并運(yùn)行。為了實(shí)現(xiàn)算法中的三種基本的邏輯結(jié)構(gòu):順序結(jié)構(gòu)件結(jié)構(gòu)和循環(huán)結(jié)構(gòu),各種程序設(shè)計(jì)語(yǔ)言中都包含下列基本的算法語(yǔ)句:
輸入語(yǔ)句、輸出語(yǔ)句、賦值語(yǔ)句、條件語(yǔ)句、循環(huán)語(yǔ)句
那么今天我們首先來(lái)學(xué)習(xí)前三種:輸入語(yǔ)句、輸出語(yǔ)句、賦值語(yǔ)句。
二、展示本節(jié)學(xué)習(xí)目標(biāo)
1.在對(duì)實(shí)際問(wèn)題的探究中正確理解輸入語(yǔ)句、輸出語(yǔ)句、賦值語(yǔ)句的結(jié)構(gòu)及特點(diǎn)。2.在理解三種語(yǔ)句結(jié)構(gòu)的基礎(chǔ)上會(huì)利用輸入語(yǔ)句、輸出語(yǔ)句、賦值語(yǔ)句編寫(xiě)簡(jiǎn)單的程序。
三、探究新知
輸入語(yǔ)句、輸出語(yǔ)句、賦值語(yǔ)句屬于算法結(jié)構(gòu)中的順序語(yǔ)句,是計(jì)算機(jī)自上而下執(zhí)行的語(yǔ)句。它是程序中必不可少的環(huán)節(jié)。
輸入、輸出語(yǔ)句分別用來(lái)實(shí)現(xiàn)算法的輸入信息,輸出結(jié)果的功能,下面我們首先來(lái)看這兩種語(yǔ)句的特點(diǎn)。通過(guò)閱讀課本P21-P22頁(yè)的內(nèi)容,回答下列問(wèn)題: 1.在課本中的例子中你們覺(jué)得哪些是輸入語(yǔ)句、輸出語(yǔ)句?
2.請(qǐng)你通過(guò)具體的例子總結(jié)輸入、輸出語(yǔ)句的特點(diǎn)。3.嘗試著用輸入、輸出語(yǔ)句寫(xiě)幾個(gè)具體的算法語(yǔ)言。
[學(xué)生]:先看書(shū)閱讀,然后互相交流、議論、猜想得出結(jié)論,并進(jìn)行嘗試性的編寫(xiě)。在此過(guò)程中,教師應(yīng)適當(dāng)作引導(dǎo),把學(xué)生的重點(diǎn)引到“INPUT”和“PRINT”這兩個(gè)詞語(yǔ)上來(lái)。[教師]:1.輸入語(yǔ)句:
INPUT “提示內(nèi)容”;變量
對(duì)于多個(gè)變量來(lái)說(shuō)
INPUT 變量1,變量2···
和你自己總結(jié)出來(lái)的語(yǔ)句結(jié)構(gòu)一樣嗎?如果一樣請(qǐng)用它寫(xiě)幾個(gè)例子;如果不一樣請(qǐng)先糾正你的錯(cuò)誤,再對(duì)它進(jìn)行應(yīng)用,編幾個(gè)具體的例子。
[學(xué)生]:對(duì)這個(gè)格式進(jìn)行應(yīng)用,舉例,由同桌之間互相進(jìn)行檢查、糾錯(cuò)。[教師]:2.輸出語(yǔ)句:
PRINT “提示內(nèi)容”;表達(dá)式
重復(fù)上述步驟。
[學(xué)生]:再對(duì)這個(gè)句型進(jìn)行舉例,同桌之間互相討論、糾錯(cuò)。
[教師]:好了,在掌握了這兩種語(yǔ)句的基礎(chǔ)上,接下來(lái)我們研究賦值語(yǔ)句,請(qǐng)同學(xué)們閱讀課本P23頁(yè)最后兩段到P24頁(yè)第一段,總結(jié)一下什么是賦值語(yǔ)句,賦值語(yǔ)句的格式是什么? [學(xué)生]:先看書(shū)閱讀,然后互相交流、議論、猜想得出結(jié)論,并進(jìn)行嘗試性的編寫(xiě)。[教師]:進(jìn)行總結(jié): 變量=表達(dá)式
這里需要注意是“=”與我們數(shù)學(xué)中的等號(hào)是不完全等同的,在數(shù)學(xué)中“=”前后的式子表示相等,但是在賦值語(yǔ)句中表示將表達(dá)式的值賦給了前面的變量,也就是說(shuō)先有“=”號(hào)之后再有“=”之前,把后給了前。
討論一個(gè)新的問(wèn)題:對(duì)于賦值語(yǔ)句我們?cè)趹?yīng)用的時(shí)候應(yīng)該注意什么? [學(xué)生]:先進(jìn)行分組討論、分析、總結(jié),然后進(jìn)行回答:
1.A=B與B=A的意思不相同,前者表示把B的值給了A,后者表示把A的值給了B 2.賦值號(hào)左面只能是變量名稱(chēng),而不能是表達(dá)式;也不能用賦值語(yǔ)句進(jìn)行代數(shù)式的演算。
四、應(yīng)用新知,例題精析
例1.編寫(xiě)程序,計(jì)算一個(gè)學(xué)生數(shù)學(xué)、語(yǔ)文、英語(yǔ)三門(mén)課的平均成績(jī)。
[分析]:要編寫(xiě)一個(gè)程序,首先要把這個(gè)問(wèn)題寫(xiě)成算法的基本步驟,然后再轉(zhuǎn)換成程序框圖,再用基本算法語(yǔ)句表達(dá)出來(lái);尤其在初學(xué)的時(shí)候更不能一蹴而就。[過(guò)程]:先由學(xué)生在練習(xí)本上探究、修正,然后由我公布答案。解:程序:
INPUT “數(shù)學(xué)=”;a INPUT “語(yǔ)文=”;b INPUT “英語(yǔ)=”;c y=(a+b+c)/3 PRINT “The average=”;y END [小結(jié)]:由學(xué)生先進(jìn)行程序框圖的設(shè)計(jì),再進(jìn)行編程。(這里要先讓學(xué)生進(jìn)行嘗試性的動(dòng)手,以調(diào)動(dòng)學(xué)生學(xué)習(xí)的積極性,提高學(xué)習(xí)效率。)例2.閱讀下面這個(gè)程序,它表示什么? A=10 A=A+10 PRINT A END [學(xué)生]:思考并進(jìn)行解答。[小結(jié)]:這個(gè)例題要學(xué)生明白賦值語(yǔ)句的特點(diǎn)和易錯(cuò)的地方,如果學(xué)生將這個(gè)程序讀懂了表示他基本已經(jīng)理解了賦值語(yǔ)句。
例3.交換兩個(gè)變量A和B的值,并輸出交換前后的值。[分析]:考察賦值語(yǔ)句的應(yīng)用,是例2的強(qiáng)化版本。[解答]:INPUT A INPUT B PRINT A,B X=A A=B B=X PRINT A,B END
五、課堂訓(xùn)練:
1.已知華氏溫度與攝氏溫度的轉(zhuǎn)換公式是:
(華氏溫度-32)*5/9=攝氏溫度
編寫(xiě)一個(gè)程序,輸入一個(gè)華氏溫度,輸出其相應(yīng)的攝氏溫度。解: INPUT “請(qǐng)輸入華氏溫度:”;x y=(x-32)*5/9 PRINT “華氏溫度:”;x PRINT “攝氏溫度:”;y END [分析]:考察學(xué)生對(duì)輸入、輸出、賦值語(yǔ)句的應(yīng)用
2.編寫(xiě)一個(gè)程序,計(jì)算兩個(gè)非0實(shí)數(shù)的加、減、乘、除運(yùn)算的結(jié)果。解: INPUT “請(qǐng)輸入a(a?0)=”;a INPUT “請(qǐng)輸入b(b?0)=”;b X=a+b Y=a-b Z=a*b Q=a/b PRINT a,b PRINT X,Y,Z,Q END [分析]:考察學(xué)生對(duì)賦值語(yǔ)句的理解
六、小結(jié)
1.這節(jié)課我們主要學(xué)習(xí)了輸入、輸出、賦值語(yǔ)句的理解,掌握輸入、輸出、賦值語(yǔ)句的應(yīng)用,明白數(shù)學(xué)與計(jì)算機(jī)科目的聯(lián)系。
2.基中賦值語(yǔ)句是本節(jié)課的難點(diǎn),有部分同學(xué)可能不易理解,需要課后的努力。
七、課后作業(yè) 學(xué)用通第48頁(yè): 1題,3題,4題
八、板書(shū)設(shè)計(jì)
輸入、輸出、賦值語(yǔ)句
一、新課導(dǎo)入
四、應(yīng)用新知,例題精析
以具體的問(wèn)題引入新課。對(duì)新學(xué)知識(shí)的典型例題進(jìn)行講解。
二、展示學(xué)習(xí)目標(biāo)
五、課堂訓(xùn)練
三、探究新知 進(jìn)行強(qiáng)化練習(xí)
以學(xué)生自學(xué)為主,六、小結(jié) 對(duì)新知進(jìn)行探索
七、作業(yè)
九、目標(biāo)落實(shí)檢測(cè)
1.在賦值語(yǔ)句中,n=n+1是
A.沒(méi)有意義 B.n與n+1相等 C.將的原n值加1再賦值給n,即n的值增加1 2.編寫(xiě)程序,計(jì)算甲、乙、丙三人的平均年齡。3.程序: a=1 b=2 c=a+b b=a+c-b PRINT a,b,c END 最后輸出的值是誰(shuí)?等于多少?
十、教學(xué)反思
本節(jié)課的教學(xué)中,主導(dǎo)思想讓學(xué)生自學(xué)為主,教師引導(dǎo)為輔,充分調(diào)動(dòng)學(xué)生的學(xué)習(xí)主動(dòng)性,在自己探索中學(xué)習(xí)、成長(zhǎng),掌握本節(jié)課的主要知識(shí)。由于學(xué)生的基礎(chǔ)較差,導(dǎo)致在實(shí)際的實(shí)施中講的東西較多,練的較少,這應(yīng)該在以后的教學(xué)活動(dòng)中加以改進(jìn),爭(zhēng)取在下一階段的教學(xué)中,讓學(xué)生養(yǎng)成先預(yù)習(xí)后學(xué)習(xí)的良好學(xué)習(xí)習(xí)慣,夯實(shí)學(xué)生的基礎(chǔ),為進(jìn)一步學(xué)數(shù)學(xué),學(xué)好數(shù)學(xué)做好充分的準(zhǔn)備。
在具體的教學(xué)中,發(fā)現(xiàn)部分學(xué)生不會(huì)閱讀課文,不能從文中找出相關(guān)的、主要的信息,看書(shū)以片面的,跳躍的方式來(lái)處理信息,由于是新學(xué)課,采用這幾種方式,很容易將課本中的一些對(duì)知識(shí)進(jìn)行總結(jié)的話(huà)露掉,而這些話(huà)又恰恰是非常重要的經(jīng)驗(yàn)總結(jié),必須要讓學(xué)生進(jìn)行理解和應(yīng)用,因此會(huì)看書(shū)、讀懂題,這是我的學(xué)生現(xiàn)在面臨的很重要的兩個(gè)弱點(diǎn),這需要我在以后的教學(xué)中慢慢加以引導(dǎo),教會(huì)學(xué)生怎么樣從課本中提煉出我們需要的信息及答案,這是一個(gè)長(zhǎng)期的過(guò)程而且對(duì)學(xué)生今后在數(shù)學(xué)方面的發(fā)展有著重要的作用,應(yīng)該加以注意。此外,由于這節(jié)課我在兩個(gè)班都進(jìn)行過(guò)教學(xué),第一個(gè)班采用的傳統(tǒng)的析書(shū)形式,第二個(gè)班采用的多媒體,很明顯,在第一個(gè)班最后的教學(xué)內(nèi)容的含量不如在第二個(gè)班的教學(xué)內(nèi)容多,而且在第二個(gè)班用多媒體學(xué)生更容易理解這些生硬的算法語(yǔ)句,可見(jiàn)在一些課時(shí)的設(shè)計(jì)過(guò)程式中我們應(yīng)該應(yīng)用多媒體進(jìn)行輔助的教學(xué),有利于學(xué)生更好的對(duì)知識(shí)的理解和把握,提高我們的課堂效率。
個(gè)人簡(jiǎn)介
符權(quán)有 2008年畢業(yè)于忻州師范學(xué)院數(shù)學(xué)系,同年進(jìn)入忻州師范學(xué)院附屬外國(guó)語(yǔ)中學(xué)擔(dān)任數(shù)學(xué)的教學(xué)工作以及班主任的教育工作,所帶班級(jí)成績(jī)優(yōu)異,學(xué)風(fēng)良好。本人和班級(jí)連年受到忻州師范學(xué)院的表彰。2010年參加太原市教育局教師招聘考試,被太原市第五十三中錄用,到校后擔(dān)任高中數(shù)學(xué)的教學(xué)工作和班主任的教育工作至今。
第四篇:《枚舉算法》教學(xué)設(shè)計(jì)
《枚舉算法》教學(xué)設(shè)計(jì)
蒼南縣成人教育中心學(xué)校 陳榮軍
一、教學(xué)目標(biāo)
1、知識(shí)與技能目標(biāo):
理解枚舉算法的基本原理,熟悉枚舉算法程序設(shè)計(jì)的基本思路及程序結(jié)構(gòu)特點(diǎn);學(xué)會(huì)使用枚舉算法解決現(xiàn)實(shí)生活、學(xué)習(xí)中所遇到的問(wèn)題。
2、過(guò)程與方法:
圍繞“課堂任務(wù)導(dǎo)航程序”,通過(guò)課堂任務(wù)設(shè)計(jì),讓學(xué)生熟悉用枚舉算法求解問(wèn)題的基本過(guò)程,并把它運(yùn)用到實(shí)際生活中去解決問(wèn)題,學(xué)會(huì)選擇適當(dāng)?shù)拿杜e方法多角度分析問(wèn)題,解決問(wèn)題。
3、情感態(tài)度與價(jià)值觀(guān):
激發(fā)學(xué)生的學(xué)習(xí)熱情,提高學(xué)生自主學(xué)習(xí)能力,增強(qiáng)學(xué)生創(chuàng)新意識(shí);引導(dǎo)學(xué)生關(guān)注枚舉算法在社會(huì)生活中的應(yīng)用,并以此培養(yǎng)學(xué)生將算法思想運(yùn)用到解決實(shí)際問(wèn)題中去的能力。
二、學(xué)情分析
本節(jié)內(nèi)容的教學(xué)對(duì)象是普通高中高一學(xué)生,他們經(jīng)過(guò)半學(xué)期的信息技術(shù)教學(xué),具備了一定的計(jì)算機(jī)操作能力;在VB程序設(shè)計(jì)方面,也已經(jīng)有所學(xué)習(xí),具備一定的基礎(chǔ),但因所上課時(shí)不多,學(xué)生對(duì)VB還只是略知皮毛,語(yǔ)法及編程能力有待于進(jìn)一步提高。
三、教材分析
1、本節(jié)主要內(nèi)容介紹
枚舉算法是程序設(shè)計(jì)中使用最為普遍、學(xué)生必須熟練掌握和正確運(yùn)用的一種算法。它利用計(jì)算機(jī)運(yùn)算速度快、精確度高的特點(diǎn),對(duì)要解決問(wèn)題的所有可能情況,一個(gè)不漏地進(jìn)行檢查,從中找出符合要求的答案。用枚舉算法解決問(wèn)題,通??梢詮拇_定范圍、逐一列舉,驗(yàn)證條件、逐一驗(yàn)證這兩個(gè)方面進(jìn)行分析,把這兩個(gè)方面分析好了,問(wèn)題自然會(huì)迎刃而解。
2、重點(diǎn)難點(diǎn)分析 教學(xué)重點(diǎn):
(1)理解枚舉算法的基本原理。
(2)能根據(jù)問(wèn)題描述確定枚舉范圍,并能用程序正確表示驗(yàn)證條件。(3)枚舉算法的程序?qū)崿F(xiàn)。教學(xué)難點(diǎn):
(1)各種枚舉算法的優(yōu)劣評(píng)價(jià)。(2)編程實(shí)現(xiàn)枚舉算法。
四、教學(xué)設(shè)計(jì)理念 采用了以學(xué)生的學(xué)習(xí)和發(fā)展為中心,基于建構(gòu)主義理論的任務(wù)驅(qū)動(dòng)、情境教學(xué)等教學(xué)方法,突出自主、合作、探究等學(xué)習(xí)方法;強(qiáng)調(diào)信息技術(shù)與生活實(shí)際的聯(lián)系,培養(yǎng)學(xué)生的邏輯思維能力、解決問(wèn)題的能力以及創(chuàng)新意識(shí)等;設(shè)置多元化的評(píng)價(jià)方式,讓學(xué)生掌握學(xué)習(xí)內(nèi)容的同時(shí),形成交流與評(píng)價(jià)的能力。
主要教學(xué)方法:講授法、演示法、任務(wù)驅(qū)動(dòng)、情境教學(xué)等 主要學(xué)習(xí)方法:自主學(xué)習(xí),合作探究學(xué)習(xí)等
五、教學(xué)策略
通過(guò)“課堂任務(wù)導(dǎo)航程序”,在教學(xué)過(guò)程中,圍繞“情境導(dǎo)入→回顧算法思想→任務(wù)引領(lǐng)→自主學(xué)習(xí)→合作探究→交流評(píng)價(jià)→課堂總結(jié)”的教學(xué)流程來(lái)展開(kāi)教學(xué)活動(dòng)。
六、教學(xué)環(huán)境
教師用VB自制的“課堂任務(wù)導(dǎo)航程序”(客戶(hù)端)、教師服務(wù)端程序、多媒體網(wǎng)絡(luò)教室、多媒體教學(xué)軟件、VB6.0中文企業(yè)版等。
七、教學(xué)過(guò)程
一、情境導(dǎo)入(3分鐘)
教師活動(dòng):同學(xué)們,大家好!首先,很高興今天能給大家上一節(jié)課,希望老師今天的這節(jié)課能讓大家有所收獲。在上新課內(nèi)容之前,老師想先請(qǐng)同學(xué)們幫老師一個(gè)忙(教師廣播展示VB制作的“QQ登錄程序”):老師前段時(shí)間申請(qǐng)了個(gè)QQ,結(jié)果把密碼給忘記了,但我記得密碼是由六位相同的數(shù)字組成,哪位同學(xué)能上來(lái)幫老師找出密碼?
學(xué)生活動(dòng):學(xué)生上臺(tái),根據(jù)老師的描述,從000000到999999一一測(cè)試密碼,最終找到密碼。教師活動(dòng):非常感謝這位同學(xué)的幫忙!這位同學(xué)能說(shuō)下,你是怎么找出密碼的嗎? 學(xué)生活動(dòng):從000000,111111,222222?? 999999這樣逐個(gè)測(cè)試。教師活動(dòng):很好。像剛才這位同學(xué)這樣,根據(jù)老師給的范圍,逐一列舉所有可能,并根據(jù)程序提示(驗(yàn)證條件)逐一驗(yàn)證,從而找出答案的方法就是今天我們要來(lái)共同學(xué)習(xí)的《枚舉算法》。
設(shè)計(jì)理念:通過(guò)學(xué)生熟悉的QQ密碼破解來(lái)引入課堂,增強(qiáng)學(xué)生興趣,也能使學(xué)生樂(lè)于接受。
二、回顧枚舉算法思想,提出課堂任務(wù)(5分鐘)
教師活動(dòng):教師廣播展示課件,學(xué)習(xí)枚舉算法的概念,說(shuō)明枚舉算法的兩個(gè)關(guān)鍵點(diǎn):
1、確定范圍,一一列舉(既不遺漏,也不多余);
2、確定條件,逐一驗(yàn)證。教師活動(dòng):在了解了枚舉算法的概念后,同學(xué)們能不能列舉幾個(gè)我們實(shí)際生活中用枚舉算法解決的問(wèn)題的例子呢? 學(xué)生活動(dòng):學(xué)生舉例(教師根據(jù)例子引導(dǎo)分析,重點(diǎn)強(qiáng)調(diào)“確定范圍、一一列舉,根據(jù)條件、逐一驗(yàn)證”)
教師活動(dòng):非常好!看來(lái)大家對(duì)枚舉算法已經(jīng)有了一定的理解了,接下來(lái),我們來(lái)看下在程序里面,如何實(shí)現(xiàn)枚舉算法解決問(wèn)題。請(qǐng)大家打開(kāi)桌面“學(xué)生”文件夾里的“課堂任務(wù)導(dǎo)航.exe”,完成“任務(wù)一”。(教師簡(jiǎn)要說(shuō)明“課堂任務(wù)導(dǎo)航程序“使用方法)
三、課堂任務(wù)一(10分鐘)
學(xué)生活動(dòng):根據(jù)課堂任務(wù)導(dǎo)航程序及幫助信息自主完成課堂“任務(wù)一”(4分鐘)教師活動(dòng):教師巡視、個(gè)別指導(dǎo),觀(guān)察、總結(jié)并及時(shí)記錄學(xué)生在完成任務(wù)過(guò)程中出現(xiàn)的問(wèn)題。同時(shí),在“教師服務(wù)端”程序中觀(guān)察展示學(xué)生任務(wù)一的完成情況,及時(shí)了解學(xué)生的學(xué)習(xí)進(jìn)度。
任務(wù)反饋:大部分學(xué)生能順利完成任務(wù)一,對(duì)于不能自主完成的,可由已完成學(xué)生幫助完成。
教師活動(dòng):很好!大部分同學(xué)已經(jīng)完成任務(wù)一了,接下來(lái)讓我們一起看下我們的程序是如何實(shí)現(xiàn)枚舉算法的。教師展示任務(wù)一程序(廣播)教師活動(dòng):我們知道要想實(shí)現(xiàn)枚舉算法,主要是要做到兩點(diǎn):一個(gè)是確定枚舉范圍進(jìn)行一一列舉;還有就是根據(jù)條件,逐一驗(yàn)證。我們來(lái)看下我們的程序的怎么實(shí)現(xiàn)這兩點(diǎn)的?
學(xué)生活動(dòng):觀(guān)察程序,思考。
教師活動(dòng):我們先來(lái)看下“確定范圍、一一列舉”在程序里是如何體現(xiàn)的?(6分鐘)
學(xué)生活動(dòng):使用for語(yǔ)句實(shí)現(xiàn)
教師活動(dòng):“根據(jù)條件,逐一驗(yàn)證”呢? 學(xué)生活動(dòng):if語(yǔ)句
教師活動(dòng):很好!一般實(shí)現(xiàn)枚舉算法的程序都是由循環(huán)結(jié)構(gòu)嵌套分支結(jié)構(gòu)組成。好了,大家現(xiàn)在已經(jīng)知道了枚舉算法的程序結(jié)構(gòu)了,接下來(lái)請(qǐng)同學(xué)們繼續(xù)完成任務(wù)二。
(設(shè)計(jì)理念:通過(guò)任務(wù)一的設(shè)計(jì),讓學(xué)生自主探究學(xué)習(xí),培養(yǎng)學(xué)生的自主探究學(xué)習(xí)能力,通過(guò)學(xué)生互助,培養(yǎng)學(xué)生互幫互助的精神;通過(guò)對(duì)任務(wù)一的程序分析,培養(yǎng)學(xué)生的善于觀(guān)察思考、解決問(wèn)題的能力,并讓學(xué)生熟悉枚舉算法的程序結(jié)構(gòu)特點(diǎn),以便學(xué)生能更加順利的完成任務(wù)二。)
四、課堂任務(wù)二(設(shè)置陷阱,探討交流)(15分鐘)學(xué)生活動(dòng):學(xué)生先自主完成任務(wù)二。(5分鐘)
教師活動(dòng):教師巡視、個(gè)別指導(dǎo),觀(guān)察學(xué)生在完成任務(wù)過(guò)程中出現(xiàn)的問(wèn)題:有些學(xué)生能輸出58個(gè)數(shù),有些學(xué)生只輸出6個(gè)數(shù),原因在哪里?請(qǐng)一個(gè)能輸出58個(gè)數(shù)的學(xué)生上臺(tái)演示操作,然后讓學(xué)生分析輸出的這些數(shù)都能滿(mǎn)足要求嗎?經(jīng)過(guò)分析,學(xué)生會(huì)發(fā)現(xiàn)有些數(shù)的個(gè)位數(shù)不符合要求。提出問(wèn)題:如何修改程序?qū)⒉环弦蟮臄?shù)去掉?(2分鐘)
學(xué)生活動(dòng):修改程序(由學(xué)生小組合作相互探討完成)。(5分鐘)教師活動(dòng):當(dāng)有部分學(xué)生輸出正確答案后,請(qǐng)一個(gè)能輸出正確結(jié)果的學(xué)生分析如何修改,并到教師機(jī)上修改剛才錯(cuò)誤的程序(算法1); 請(qǐng)一個(gè)不同算法的同學(xué)來(lái)修改程序(算法2);讓他們分析各自算法的效率誰(shuí)更高。然后教師小結(jié),鼓勵(lì)學(xué)生要善于發(fā)現(xiàn)問(wèn)題、深入分析問(wèn)題、積極解決問(wèn)題;從不同角度分析問(wèn)題可以得到不同效率的算法。(3分鐘)
(設(shè)計(jì)理念:設(shè)計(jì)任務(wù)陷阱培養(yǎng)學(xué)生善于發(fā)現(xiàn)問(wèn)題、深入分析問(wèn)題、積極解決問(wèn)題的能力;通過(guò)探討交流,培養(yǎng)學(xué)生的團(tuán)體協(xié)作能力及合作探究精神;設(shè)計(jì)任務(wù)一題多解,培養(yǎng)學(xué)生從不同角度分析問(wèn)題的能力,鍛煉學(xué)生的發(fā)散性思維。通過(guò)算法分析,讓學(xué)生理解算法的執(zhí)行效率,懂得選擇最優(yōu)算法去解決問(wèn)題,提高程序的性能。)
五、層層遞進(jìn),任務(wù)拓展(高層次學(xué)生做)
拓展任務(wù):在任務(wù)二的基礎(chǔ)上,增加驗(yàn)證條件:“十位數(shù)是3的倍數(shù),百位數(shù)是4的倍數(shù)”,提出問(wèn)題:如何將數(shù)字里的十位數(shù)和百位數(shù)分離?
學(xué)生活動(dòng):學(xué)生通過(guò)教師提供的幫助材料,討論分析問(wèn)題,嘗試去完成拓展任務(wù) 教師活動(dòng):教師觀(guān)察,引導(dǎo)。
(設(shè)計(jì)理念:設(shè)計(jì)拓展任務(wù),提高任務(wù)難度梯度,供高層次學(xué)生完成,以實(shí)施課堂中的分層教學(xué)。)
六、提交作品,課堂評(píng)價(jià)(3分鐘)
學(xué)生提交作品,教師選擇幾個(gè)作品做總結(jié)性評(píng)價(jià)。
七、歸納總結(jié)、布置課后作業(yè)(1分鐘)
1、通過(guò)“教師服務(wù)端”程序中學(xué)生“自我評(píng)價(jià)”中的知識(shí)點(diǎn),進(jìn)行課堂總結(jié):(1)枚舉算法的基本原理:
確定范圍、逐一列舉(既不遺漏,也不多余)(循環(huán)語(yǔ)句)確定條件、逐一驗(yàn)證
(條件語(yǔ)句)
(2)枚舉算法中范圍的確定及列舉:循環(huán)語(yǔ)句(如for)實(shí)現(xiàn)
(3)枚舉算法中驗(yàn)證條件的表示:利用if語(yǔ)句進(jìn)行條件判斷;條件表示主要運(yùn)用VB中的算數(shù)運(yùn)算符及邏輯運(yùn)算符實(shí)現(xiàn)。(4)實(shí)現(xiàn)枚舉算法的程序結(jié)構(gòu)特點(diǎn):
外層循環(huán)嵌套內(nèi)層條件判斷
2、布置課后作業(yè): 找水仙花數(shù)(學(xué)生任務(wù)導(dǎo)航程序)
(設(shè)計(jì)理念:通過(guò)知識(shí)總結(jié),幫助學(xué)生將知識(shí)系統(tǒng)化,便于學(xué)生理解記憶。通過(guò)知識(shí)的延伸,促使學(xué)生將知識(shí)內(nèi)化,并進(jìn)行能力遷移,進(jìn)一步提高學(xué)生解決問(wèn)題的能力。)
八、自我評(píng)價(jià)(1分鐘)
讓學(xué)生利用“課堂任務(wù)導(dǎo)航程序”中的自我評(píng)價(jià)功能進(jìn)行自我評(píng)價(jià)。教師活動(dòng):展示學(xué)生自評(píng)結(jié)果。
(設(shè)計(jì)理念:通過(guò)評(píng)價(jià),引導(dǎo)學(xué)生自我反思,加深對(duì)所學(xué)知識(shí)的認(rèn)識(shí)與理解;教師查看學(xué)生自我評(píng)價(jià)結(jié)果能及時(shí)了解到學(xué)生對(duì)本堂課所學(xué)知識(shí)點(diǎn)的掌握情況,以便安排后續(xù)教學(xué)內(nèi)容。)
第五篇:算法案例教學(xué)設(shè)計(jì)
算法案例——輾轉(zhuǎn)相除法與更相減損術(shù)
唐勁松
一、教材解讀
本節(jié)內(nèi)容是在學(xué)習(xí)了算法的基礎(chǔ)知識(shí)上,探究古代典型的算法案例——輾轉(zhuǎn)相除法和更相減損術(shù),鞏固算法三種描述性語(yǔ)言(算法步驟,程序框圖和程序語(yǔ)言),使學(xué)生對(duì)算法中的迭代思想有一個(gè)初步的認(rèn)識(shí)。一方面以輾轉(zhuǎn)相除法及更相減損術(shù)為載體,使學(xué)生通過(guò)模仿,操作,探索經(jīng)歷算法設(shè)計(jì)的全過(guò)程,幫助學(xué)生進(jìn)一步體會(huì)算法的基本思想,感受算法在解決實(shí)際問(wèn)題中的重要作用,另一方面讓學(xué)生體會(huì)中國(guó)古代數(shù)學(xué)家對(duì)現(xiàn)代數(shù)學(xué)發(fā)展的貢獻(xiàn)。
二、教學(xué)重難點(diǎn)
重點(diǎn):輾轉(zhuǎn)相除法與更相減損術(shù)的方法和步驟;
難點(diǎn):輾轉(zhuǎn)相除法的原理及其程序。
三、教學(xué)過(guò)程
Ⅰ引入新課
簡(jiǎn)單回顧短除法求兩個(gè)數(shù)的最大公約數(shù),并提出問(wèn)題:當(dāng)兩個(gè)數(shù)較大時(shí)(如:8251與6105),如何求它們的最大公約數(shù)?引出課題——輾轉(zhuǎn)相除法。
Ⅱ知識(shí)探究
1、以求8251與6105的最大公約數(shù)的過(guò)程為例,講解如何利用輾轉(zhuǎn)相除法求兩個(gè)數(shù)的最大公約數(shù)。對(duì)于輾轉(zhuǎn)相除法的原理,書(shū)本介紹的不是很詳細(xì),學(xué)生容易產(chǎn)生疑惑,需要教師講解清楚。
2、通過(guò)這個(gè)實(shí)例,讓學(xué)生能夠模仿求任意兩個(gè)數(shù)的最大公約數(shù),體會(huì)這種迭代的思想,并能與前面學(xué)習(xí)的循環(huán)結(jié)構(gòu)聯(lián)系起來(lái)。
3、訓(xùn)練(學(xué)生演排),了解學(xué)生的掌握情況,及時(shí)指出問(wèn)題。
4、簡(jiǎn)單介紹歐幾里得其人,增強(qiáng)學(xué)生人文素養(yǎng)。
5、引導(dǎo)學(xué)生根據(jù)前面的過(guò)程畫(huà)出輾轉(zhuǎn)相除法的程序框圖,并編寫(xiě)出程序。靈活運(yùn)用直到型循環(huán)結(jié)構(gòu)及當(dāng)型循環(huán)結(jié)構(gòu),并能轉(zhuǎn)化成語(yǔ)句。完成課本P45練習(xí)1:用輾轉(zhuǎn)相除法求下列兩個(gè)數(shù)的最大公約數(shù):(1)225,135;(2)98,196;(3)72,168;(4)153,119.并用程序進(jìn)行演示判斷是否正確。
6、鞏固提高:
(1)求三個(gè)數(shù):324,243,135的最大公約數(shù);(2)求228與1995的最小公倍數(shù)。
7、介紹另一種求最大公約數(shù)的方法——更相減損術(shù),簡(jiǎn)單介紹相關(guān)數(shù)學(xué)史的知識(shí),對(duì)學(xué)生進(jìn)行數(shù)學(xué)文化熏陶,增強(qiáng)民族自豪感。
8、通過(guò)實(shí)例:求98與63的最大公約數(shù) 來(lái)理解更相減損術(shù)的原理和過(guò)程。
9、分別用輾轉(zhuǎn)相除法和更相減損術(shù)求168與93的最大公約數(shù),來(lái)體會(huì)和總結(jié)輾轉(zhuǎn)相除法和更相減損術(shù)的區(qū)別。
Ⅲ課堂小結(jié)
學(xué)生回顧總結(jié)兩種方法的步驟,教師加以補(bǔ)充和點(diǎn)評(píng)。