9課泰山版小學(xué)信息技術(shù)第三冊(cè)(下)算法的概念說(shuō)課稿

1、第9課算法的概念算法的概念教學(xué)目標(biāo)：教學(xué)目標(biāo)：1、初步理解算法思想；2、掌握并理解算法的概念和描述方法；3、學(xué)會(huì)算法的優(yōu)化原理。教學(xué)重點(diǎn)：教學(xué)重點(diǎn)：重點(diǎn)：掌握并理解算法的概念和描述方法難點(diǎn)：算法的優(yōu)化原理教學(xué)準(zhǔn)備：教學(xué)準(zhǔn)備：計(jì)算機(jī)、小學(xué)信息技術(shù)第三冊(cè)下、田忌賽馬、曹沖稱(chēng)象等課件教學(xué)方法：教學(xué)方法：講授法、討論法課時(shí)：課時(shí)：1課時(shí)教學(xué)過(guò)程：教學(xué)過(guò)程：導(dǎo)入、談話(huà)：同學(xué)們，你們都從電視上看到過(guò)賽馬比賽嗎？在我國(guó)古代司馬遷編寫(xiě)的《史記》中有這么

2、一則故事：有一天，齊王要田忌和他賽馬，規(guī)定每個(gè)人從自己的上、中、下三等馬中各選一匹來(lái)賽；并規(guī)定，每有一匹馬來(lái)比賽；并約定，每有一匹馬取勝可獲千兩黃金，每有一匹馬落后要付千兩黃金。當(dāng)時(shí)，齊王的每一等次的馬比田忌同樣等次的馬都要強(qiáng)，因而，如果田忌用自己的上等馬與齊王的上等馬比，用自己的中等馬與齊王的中等馬比，用自己的下等馬與齊王的下等馬比，則田忌要輸三次，因而要輸黃金三千兩。但是結(jié)果，田忌沒(méi)有輸，反而贏了一千兩黃金。這是怎么回事呢？原來(lái)，在

3、賽馬之前，田忌的謀士孫臏給他出了一個(gè)主意，讓田忌用自己的下等馬去與齊王的上等馬比，用自己的上等馬與齊王的中等馬比，用自己的中等馬與齊王的下等馬比。田忌的下等馬當(dāng)然會(huì)輸，但是上等馬和中等馬都贏了。因而田忌不僅沒(méi)有輸?shù)酎S金三千兩，還贏了黃金一千兩。上面這則故事表明，在有雙方參加的競(jìng)賽或斗爭(zhēng)中，策略是很重要的，采用的策略適當(dāng)，就有可能在似乎一定會(huì)失敗的情況下取得勝利。那么，在計(jì)算機(jī)處理問(wèn)題的過(guò)程中，有沒(méi)有“策略”呢？答案是有的，計(jì)算機(jī)科學(xué)把解

4、決問(wèn)題的方法叫做“算法”。在計(jì)算機(jī)科學(xué)中，上述的“策略”其實(shí)就是一種優(yōu)化的“算法”，通過(guò)教師談話(huà)并展示“田忌賽馬”課件，激發(fā)學(xué)生的學(xué)習(xí)興趣，并引出本節(jié)課的學(xué)習(xí)內(nèi)容。一、算法的概念同學(xué)們?cè)谛W(xué)中都學(xué)過(guò)“曹沖稱(chēng)象”的故事吧！誰(shuí)能給大家描述一下“曹沖稱(chēng)象”的故事呀？當(dāng)時(shí)年僅6歲的曹沖用一個(gè)極其簡(jiǎn)單的方法就解決了許多大人都無(wú)法解決的問(wèn)題，給我們留下了深刻的印象。曹沖的這種方法，也是一種“策略”，在計(jì)算機(jī)科學(xué)上，也是一種優(yōu)化了的“算法”。那么什么

5、是“算法”呢？算法可以簡(jiǎn)單地理解成解決問(wèn)題的方法。在計(jì)算機(jī)科學(xué)中，算法是很重要的概念，它指明了問(wèn)題的處理、求解過(guò)程，是對(duì)給定問(wèn)題解決方案的準(zhǔn)確而完整的描述。同學(xué)們讀一下課文中的例子，你還能舉出幾個(gè)算法的例子嗎？為了把算法更加正確、清晰、簡(jiǎn)潔地表達(dá)出來(lái)，人們采用了以下方法，分別是自然語(yǔ)言、流程圖、程序設(shè)計(jì)語(yǔ)言等。二、自然語(yǔ)言描述算法不要求學(xué)生舉的例子一定是最優(yōu)化的算法。學(xué)生通過(guò)教師的動(dòng)畫(huà)演示進(jìn)一步觀察了解曹沖稱(chēng)象方法。理解自然語(yǔ)言描述法的