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