教科版選修《程序設(shè)計(jì)的基本方法》教案

程序設(shè)計(jì)的基本方法（高一教材第6章第一節(jié)）常熟市實(shí)驗(yàn)中學(xué)蔣雯課題：程序設(shè)計(jì)的基本方法（高一教材第6章第一節(jié)）教材分析教材結(jié)構(gòu)：在前面五章中均以操作為主，但是我們使用的實(shí)際上都是別人已經(jīng)編寫(xiě)好的程序。一切處理最終都要通過(guò)執(zhí)行程序來(lái)完成。在第六章中介紹了vb的簡(jiǎn)單程序設(shè)計(jì)，讓學(xué)生掌握一些簡(jiǎn)單的程序設(shè)計(jì)方法，而第一節(jié)中的算法是程序設(shè)計(jì)的靈魂。本節(jié)算法的講解從概念到實(shí)例，進(jìn)而到具體的算法描述及流程圖的實(shí)現(xiàn)。講解的實(shí)例從生活、從數(shù)學(xué)等常用的例子入手，給學(xué)生以充分輕松的學(xué)習(xí)環(huán)境。教學(xué)目標(biāo)：理解算法的概念，了解算法的描述方法。初步掌握使用流程圖描述算法。教學(xué)重點(diǎn)與難點(diǎn)：算法的概念用流程圖描述算法建議：該節(jié)整個(gè)教學(xué)結(jié)構(gòu)嚴(yán)謹(jǐn)，重點(diǎn)突出，教材詳略得當(dāng)，學(xué)生較易掌握。但在整個(gè)教學(xué)實(shí)踐中我發(fā)現(xiàn)在例子的講解中的許多學(xué)生無(wú)法理解例6-1-3，主要是由于學(xué)生的數(shù)學(xué)基礎(chǔ)不好，當(dāng)他們不理解時(shí)引起他們對(duì)程序設(shè)計(jì)一開(kāi)始就覺(jué)得難而產(chǎn)生畏難情緒，當(dāng)然這種情況不會(huì)在重點(diǎn)中學(xué)出現(xiàn)。我想我們學(xué)校出現(xiàn)如此的情況，在一些地方及學(xué)校一定也出現(xiàn)了。我后來(lái)將書(shū)中的例6-1-3作為補(bǔ)充，先改用求單個(gè)數(shù)的約數(shù)，讓學(xué)生都能接受后再提出書(shū)中的第三個(gè)例子作為思考，讓有能力的學(xué)生進(jìn)一步理解，這樣效果比直接用書(shū)中第三個(gè)例子的效果好些。所以我建議可先講單個(gè)數(shù)的約數(shù)求法再講兩個(gè)數(shù)的公約數(shù)求法或者將例6-1-3改為相對(duì)簡(jiǎn)單點(diǎn)的累加或累乘例子。教學(xué)策略：采用學(xué)校多媒體教室的網(wǎng)絡(luò)課教學(xué)方法及運(yùn)用多媒體課件突出課堂重要知識(shí)點(diǎn)，并采用誘導(dǎo)式對(duì)話(huà)教學(xué)，注意分層次教學(xué)。具體的教學(xué)方案課題：程序設(shè)計(jì)的基本方法方案說(shuō)明：在本節(jié)中通過(guò)列舉一些日常生活中常見(jiàn)的例子來(lái)幫助學(xué)生很好地了解程序設(shè)計(jì)的基本方法，并學(xué)會(huì)如何描述算法，掌握一些簡(jiǎn)單典型算法。在教學(xué)中既考慮與數(shù)學(xué)上的典型例子相結(jié)合，激發(fā)學(xué)生知識(shí)正遷移，又要考慮到學(xué)生的不同接受能力，從淺到深，分層教學(xué)，盡可能調(diào)動(dòng)所有學(xué)生的興趣。教學(xué)目標(biāo)：理解算法的概念，了解算法的描述方法。初步掌握使用流程圖描述算法。教學(xué)重點(diǎn)與難點(diǎn)：算法的概念（2）用流程圖描述算法教學(xué)手段：采用多媒體教學(xué)平臺(tái)與多媒體課件相結(jié)合。教學(xué)過(guò)程：步驟活動(dòng)形式教學(xué)內(nèi)容引入主題復(fù)習(xí)（教師講解）通過(guò)前面五章的學(xué)習(xí)，我們知道計(jì)算機(jī)是人們處理信息的有效工具。計(jì)算機(jī)可以完成文字排版、表格處理等一系列功能。引入新課（教師講解）但是一切信息的處理最終都會(huì)通過(guò)執(zhí)行程序來(lái)完成，即首先必須編寫(xiě)程序。我們將要學(xué)習(xí)的VisualBasic是一種可視化的、面向?qū)ο?、采用事件?qū)動(dòng)方式的結(jié)構(gòu)化程序設(shè)計(jì)語(yǔ)言。在學(xué)習(xí)該語(yǔ)言前，我們必須了解程序設(shè)計(jì)的第一步----算法。呈現(xiàn)任務(wù)1提出問(wèn)題（教師）如果我們要計(jì)算機(jī)求出某個(gè)商店一天的營(yíng)業(yè)額，那么我們準(zhǔn)備讓計(jì)算機(jī)怎么來(lái)完成呢？引出任務(wù)1（學(xué)生回答，教師總結(jié)）請(qǐng)學(xué)生回答。教師將學(xué)生提出的想法歸納并提出算法的概念：我們?cè)诰幊糖跋纫_定問(wèn)題的方法和思路，正確地寫(xiě)出求解步驟。揭示目標(biāo)1多媒體課件展示要計(jì)算機(jī)解決某一個(gè)問(wèn)題，必須編寫(xiě)相應(yīng)的程序，編寫(xiě)程序需要確定解決問(wèn)題的方法和思路，并要正確地寫(xiě)出求解步驟，這就是算法。新授過(guò)程第一個(gè)例子提問(wèn)：如何將兩個(gè)變量中的數(shù)據(jù)進(jìn)行交換。請(qǐng)學(xué)生回答算法步驟，教師總結(jié)。多媒體課件展示兩個(gè)變量x、y中的數(shù)據(jù)進(jìn)行交換（設(shè)中間變量為m）：將x中的數(shù)據(jù)給變量m，即xm。將y中的數(shù)據(jù)給變量x，即yx。將m中的數(shù)據(jù)給變量y，即my。以上算法經(jīng)常會(huì)在排序算法中出現(xiàn)。第二個(gè)例子提問(wèn)：有三個(gè)不相同的數(shù)，求出其中的最小數(shù)。請(qǐng)學(xué)生回答算法步驟，教師總結(jié)。多媒體展示有三個(gè)不相同的數(shù)a、b、c，求出其中的最小數(shù)。最小數(shù)放在變量min中。輸入a,b。a與b比較，若a<b，則amin，否則bmin。c與min比較，若c<min，則cmin。輸出min。思考題（拓寬）如果要求出這三個(gè)數(shù)中的最大數(shù)，應(yīng)該如何設(shè)計(jì)算法？請(qǐng)學(xué)生當(dāng)場(chǎng)回答。是否可以將這三個(gè)數(shù)從大到小排列。（提示：結(jié)合1、2兩題算法）（回家思考，下節(jié)課解答）第三個(gè)例子提問(wèn)：求一個(gè)正整數(shù)a的約數(shù)。先想一下什么是約數(shù)？請(qǐng)學(xué)生回答約數(shù)概念及算法步驟。教師總結(jié)多媒體展示（其中第三句為最后加上去的）求一個(gè)正整數(shù)a的約數(shù)。輸入a，1b。求a/b的余數(shù)r。如果b>a，則結(jié)束計(jì)算。如果r≠0，則取b+1b，轉(zhuǎn)至第3句，否則就輸出約數(shù)b后再轉(zhuǎn)至3。注意：在算法設(shè)計(jì)時(shí)除了正確的計(jì)算方法外還要注意可取值的范圍。思考題如果求兩數(shù)a、b的最大公約數(shù)應(yīng)該怎么辦？請(qǐng)同學(xué)回答。簡(jiǎn)單講解課本上例6-1-3的算法步驟作為選修題。輸入a，b。a/br。如果r≠0，則取ba，rb,轉(zhuǎn)至第2句。輸出最大公約數(shù)r。討論題計(jì)算1+2+3+……+100有幾種方法？請(qǐng)學(xué)生回答。教師總結(jié)二種以上計(jì)算方法。多媒體展示總結(jié)對(duì)于同一個(gè)問(wèn)題可以有不同的解決方法，會(huì)有不同的算法。一個(gè)由幾個(gè)常用算法可組成復(fù)雜的算法，解決一個(gè)復(fù)雜的問(wèn)題。呈現(xiàn)任務(wù)2教師講述及討論前面我們知道了算法，但是我們都是用自然語(yǔ)言來(lái)描述的，雖然它易接受但敘述比較繁瑣、冗長(zhǎng)，容易出現(xiàn)歧義性。請(qǐng)學(xué)生閱讀課本中的思考題，請(qǐng)同學(xué)將自己理解講出來(lái)，會(huì)發(fā)現(xiàn)出現(xiàn)幾種理解，如“老張不認(rèn)識(shí)這個(gè)人”，“這個(gè)人不認(rèn)識(shí)老張”等。提示任務(wù)2多媒體展示使用流程圖清晰、直觀表達(dá)算法。用以下基本符號(hào)將前面三個(gè)例題的算法用流程圖來(lái)表示。新授過(guò)程多媒體展示流程圖的基本圖形符號(hào)及含義：圖形符號(hào)名稱(chēng)含義起止框算法的開(kāi)始或結(jié)束輸入、輸出框輸入輸出操作處理框處理或運(yùn)算的功能判斷框根據(jù)給定的條件是否滿(mǎn)足決定執(zhí)行兩條路徑中的哪一條流線(xiàn)程序執(zhí)行的路徑，箭頭表示方向連接符算法流向的出口連接點(diǎn)或入口連接點(diǎn)，一對(duì)出口或入口的連接符內(nèi)必須標(biāo)以相同的數(shù)字或字符。多媒體展示（教師示范第一題）對(duì)照前面的自然語(yǔ)言描述方法，每一句自然語(yǔ)言描述法閃過(guò)時(shí)對(duì)應(yīng)的流程圖框出現(xiàn)。輸出x,y結(jié)束myyxxm輸入x,y開(kāi)始輸出x,y結(jié)束myyxxm輸入x,y開(kāi)始第二個(gè)例子請(qǐng)學(xué)生自己對(duì)照前面的自然語(yǔ)言描述法將下面課件中的流程圖框與箭頭都連接起來(lái)。輸出minc<mincminbminamina<b輸入a,b,c結(jié)束輸出minc<mincminbminamina<b輸入a,b,c結(jié)束開(kāi)始nyyn最后學(xué)生利用多媒體課件組成的大致流程圖為：開(kāi)始開(kāi)始輸入a,b,c輸入a,b,ca<bba<bbminaminc<mincmin輸出minny第三個(gè)例子請(qǐng)同學(xué)動(dòng)手在練習(xí)本上試著將前面第三例的自然語(yǔ)言描述方法改為流程圖描述。注意分叉時(shí)的流程框線(xiàn)。請(qǐng)同學(xué)上來(lái)將答案寫(xiě)在黑板上。教師講解同學(xué)的答案及書(shū)本上例