27算法與算法的表示

《27算法與算法的表示》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫(kù)。

1、（十六）算法及算法的表示主題章節(jié)案例編號(hào)算法及算法的表示第三章“信息的加工”3．4算法與編程2727、算法與算法的表示作者：屈勝春山東郯城第一中學(xué)郵編：276100一、教學(xué)目標(biāo)：1.理解算法的定義；2.知道兩種算法的表示方法—語(yǔ)言描述法和流程圖的區(qū)別3.能初步利用算法解決簡(jiǎn)單的問(wèn)題。4.培養(yǎng)學(xué)生的理論聯(lián)系實(shí)際能力和動(dòng)手操作能力二、教學(xué)重難點(diǎn)：1.重點(diǎn)：算法的表示2.難點(diǎn)：算法的表示三、教學(xué)分析：2004年信息技術(shù)會(huì)考時(shí)，“算法和程序”就是最難的一個(gè)會(huì)考知識(shí)點(diǎn)?，F(xiàn)在中學(xué)生對(duì)于不理解的知識(shí)不接受；“算法和程序”雖然會(huì)考，但是只占很少的一部分；教師講快了，學(xué)生不懂，講慢了，又沒(méi)有

2、那么多的授課時(shí)間，所以很多學(xué)生就放棄了這節(jié)的學(xué)習(xí)。2004年高一教材全面實(shí)行新課改。高一數(shù)學(xué)教材中增加了“算法”。我們郯城一中高一四個(gè)教師坐在一起討論，就提出了這樣一個(gè)問(wèn)題：是把這個(gè)難題留給數(shù)學(xué)老師解決呢，還是我們信息技術(shù)替數(shù)學(xué)分憂？我和高一數(shù)學(xué)老師就這個(gè)問(wèn)題交換過(guò)意見(jiàn)，很多老師對(duì)于學(xué)生在數(shù)學(xué)中是否能學(xué)好“算法”有很大的疑問(wèn)。我當(dāng)時(shí)就想，能不能把數(shù)學(xué)和信息技術(shù)有機(jī)的結(jié)合在一起呢？數(shù)學(xué)老師也同意這種做法。高一數(shù)學(xué)是在高一下學(xué)期，我們把這一節(jié)內(nèi)容也放在了下學(xué)期，和數(shù)學(xué)同步學(xué)習(xí)；利用數(shù)學(xué)晚自習(xí)，學(xué)生上機(jī)操作練習(xí)。四、教材分析：本節(jié)所講算法主要是指計(jì)算機(jī)解決問(wèn)題的方法和步驟。美國(guó)著

3、名計(jì)算機(jī)科學(xué)家克努特教授提出了“計(jì)算機(jī)科學(xué)就是研究算法的科學(xué)”的著名論斷，說(shuō)明了算法在設(shè)計(jì)程序中的重要性，解決任何問(wèn)題都必須設(shè)計(jì)算法。但是，對(duì)于初學(xué)者而言，本節(jié)內(nèi)容屬于理論知識(shí)，具有一定的抽象性。怎么講才能讓學(xué)生容易接受呢？建構(gòu)主義理論認(rèn)為學(xué)習(xí)是新舊知識(shí)的聯(lián)系，是學(xué)習(xí)者主動(dòng)建構(gòu)內(nèi)在心理結(jié)構(gòu)的過(guò)程。而在初學(xué)者原有的認(rèn)知結(jié)構(gòu)中沒(méi)有關(guān)于算法的認(rèn)知。如果直接講算法，學(xué)生很難實(shí)現(xiàn)新舊知識(shí)的聯(lián)系，無(wú)法做到意義建構(gòu)和有意義的學(xué)習(xí)，對(duì)于算法的含義就難以做到真正理解。按照從感性到理性、從已知到未知的認(rèn)知規(guī)律，我從學(xué)生的感性認(rèn)知入手，從學(xué)生的興趣出發(fā)，先教Qbasic的基本操作，為了讓學(xué)生充分

4、重視，我先讓數(shù)學(xué)老師強(qiáng)調(diào)它的重要性；在學(xué)生能掌握Qbasic的基本操作，并能用Qbasic解決簡(jiǎn)單問(wèn)題的基礎(chǔ)上，通過(guò)對(duì)具體問(wèn)題的討論，使學(xué)生明白解決任何問(wèn)題都需要有清晰的解決思路和解題步驟，再通過(guò)人-機(jī)解決問(wèn)題方法的比較，得出計(jì)算機(jī)解決問(wèn)題和人解決問(wèn)題一樣都需要有明確的解題步驟，而計(jì)算機(jī)的解題步驟就稱為算法，這樣就很自然地引入了算法的概念。易于學(xué)生接受和理解。對(duì)于本節(jié)內(nèi)容的重難點(diǎn)，即算法的描述，主要是通過(guò)對(duì)實(shí)際問(wèn)題的解決來(lái)突破的。本節(jié)所講算法的實(shí)例，不在于程序的難易，而在于要易于學(xué)生接受。關(guān)于語(yǔ)言描述算法及流程圖描述算法的特點(diǎn)，我的做法是通過(guò)學(xué)生對(duì)二者的比較，既掌握了二者的

5、區(qū)別，也知道了二者的優(yōu)缺點(diǎn)。在突出重點(diǎn)、突破難點(diǎn)的基礎(chǔ)上，我對(duì)本節(jié)內(nèi)容進(jìn)行了提升，學(xué)習(xí)算法不是為了單純的學(xué)習(xí)概念，而是為了應(yīng)用，為了理論聯(lián)系實(shí)際，做到用理論解決實(shí)際問(wèn)題。所以我將第三種算法的描述方法—程序向?qū)W生作了介紹，三種算法的描述方式的比較，使得學(xué)生對(duì)于算法的做用有了進(jìn)一步的理解，根據(jù)算法可以寫出代碼，并解決問(wèn)題。這樣既解決了學(xué)理論難的問(wèn)題，又做到了對(duì)同學(xué)們的引導(dǎo)，最后留一些時(shí)間給學(xué)生進(jìn)行上機(jī)操作，讓他們有成功的體驗(yàn)，學(xué)了就可以致用，而且用Qbasic編程并不象他們想象的如此難于接受。這對(duì)于學(xué)生來(lái)說(shuō)，可以幫助他們減少學(xué)習(xí)Qbasic的畏懼心理，又可以提高學(xué)習(xí)的興趣。對(duì)于

6、學(xué)程序的語(yǔ)言規(guī)則起著承前啟后的作用。五、教學(xué)資源教材、教師用書、學(xué)習(xí)任務(wù)單、多媒體教室及課件。六、教學(xué)方法：討論、講解、操作相結(jié)合。七、教學(xué)過(guò)程：（一）算法的定義：【教師】通過(guò)前面的學(xué)習(xí)，我們已經(jīng)會(huì)用Qbasic來(lái)解決簡(jiǎn)單的問(wèn)題，請(qǐng)同學(xué)們將下面問(wèn)題的解決步驟寫出來(lái)?！締?wèn)題1】求1+2+3+------+100的和。請(qǐng)寫寫你的解決方案。〖學(xué)生〗學(xué)生討論回答?！締?wèn)題2】展示課件：寫出求一元二次方程ax2+bx+c=0的實(shí)數(shù)根的解題步驟?！紝W(xué)生〗學(xué)生討論回答。【答案展示】（用powerpoint制作）?！締?wèn)題3】如果讓計(jì)算機(jī)來(lái)解決這個(gè)問(wèn)題應(yīng)該怎么做呢？〖學(xué)生〗學(xué)生討論回答。【答案

7、展示】（分析）1、讓計(jì)算機(jī)根據(jù)a、b、c的值，求出△(delta);2、讓計(jì)算機(jī)判斷△(delta)的值；3、讓計(jì)算機(jī)求出x1??；4、讓計(jì)算機(jī)求出x2??；5、讓計(jì)算機(jī)輸出x1、x2的值。【教師】由此可以知道，算法就是解決問(wèn)題的方法和步驟。【課件展示】算法的定義：二、算法的描述：1、語(yǔ)言描述：【算法描述1】描述交換兩個(gè)杯中液體的算法〖學(xué)生〗學(xué)生討論【算法描述2】交換兩個(gè)變量中的數(shù)據(jù)。【教師】講解計(jì)算機(jī)內(nèi)部對(duì)于數(shù)據(jù)存儲(chǔ)的原理。即按地址保存?！紝W(xué)生〗學(xué)生討論【課件展示】展示文字描述。并配以教師的講解分析。已知變量x和y中