(泰山版)三年級(jí)數(shù)學(xué)下冊(cè)教案算法的概念

1、第9課 算法的概念教學(xué)目標(biāo)：1.使同學(xué)們初步理解算法思想，掌握算法的概念和描述方法。小精靈兒童網(wǎng)站出品2. 使同學(xué)們了解算法在我們?nèi)粘Ｉ钪械倪\(yùn)用，知道算法在計(jì)算機(jī)科學(xué)中的重要性。3. 培養(yǎng)同學(xué)們的探索精神和學(xué)習(xí)興趣。教學(xué)重點(diǎn)難點(diǎn)：使學(xué)生理解算法的概念，并感受實(shí)際生活中算法的作用。教學(xué)準(zhǔn)備： 多媒體課件教學(xué)方法：教師教，重在引導(dǎo)；學(xué)生學(xué)，重在自主。教學(xué)過(guò)程：一、談話導(dǎo)入：講述田忌賽馬的故事：有一天，齊王要田忌和他賽馬，規(guī)定每個(gè)人從自己的上、中、下三等馬中各選一匹來(lái)賽；并規(guī)定，每有一匹馬來(lái)比賽；并約定，每有一匹馬取勝可獲千兩黃金，每有一匹馬落后要付千兩黃金。當(dāng)時(shí)，齊王的每一等次的馬比田忌同樣等次

2、的馬都要強(qiáng)，因而，如果田忌用自己的上等馬與齊王的上等馬比，用自己的中等馬與齊王的中等馬比，用自己的下等馬與齊王的下等馬比，則田忌要輸三次，因而要輸黃金三千兩。但是結(jié)果，田忌沒(méi)有輸，反而贏了一千兩黃金。這是怎么回事呢？原來(lái)，在賽馬之前，田忌的謀士孫臏給他出了一個(gè)主意，讓田忌用自己的下等馬去與齊王的上等馬比，用自己的上等馬與齊王的中等馬比，用自己的中等馬與齊王的下等馬比。田忌的下等馬當(dāng)然會(huì)輸，但是上等馬和中等馬都贏了。因而田忌不僅沒(méi)有輸?shù)酎S金三千兩，還贏了黃金一千兩。向?qū)W生說(shuō)明孫臏?zhǔn)褂玫牟呗云鋵?shí)際就是一種優(yōu)化的算法。向?qū)W生說(shuō)明在計(jì)算機(jī)科學(xué)中，算法的重要性，揭示主題算法的初步思想。二、教學(xué)新課：1.

3、算法的概念：算法可以簡(jiǎn)單理解成解決問(wèn)題的方法。在計(jì)算機(jī)科學(xué)中，算法是很重要的概念。它指明了問(wèn)題的處理、求解過(guò)程，是對(duì)給定問(wèn)題解決方案的準(zhǔn)確而完整的描述。其實(shí)，我們做任何事情都有相應(yīng)的算法。例如，電視機(jī)的操作說(shuō)明，就是使用電視機(jī)的算法;航模的安裝步驟示意圖，就是制作航模的算法。把算法交給計(jì)算機(jī)執(zhí)行是一件很復(fù)雜的事情，其中最大的障礙就是人類自己的交流不暢和人機(jī)之間的語(yǔ)言不通。為了更好地合作，人們需要把算法正確、清晰、簡(jiǎn)潔地表達(dá)出來(lái)。自然語(yǔ)言(漢語(yǔ)、英語(yǔ)等)、流程圖、程序設(shè)計(jì)語(yǔ)言等都可以用來(lái)描述算法。簡(jiǎn)單講述把算法交給計(jì)算機(jī)執(zhí)行的一般步驟。小精靈兒童網(wǎng)站出品人們通常用自然語(yǔ)言、流程圖、程序設(shè)計(jì)語(yǔ)言來(lái)

4、描述算法。2.自然語(yǔ)言描述算法：曹沖稱象的方法用自然語(yǔ)言描述是怎樣的呢？曹沖稱象的辦法是:把大象牽到一條大船上，船就要沉下去一些，在船身離開(kāi)水的地方畫(huà)一條線;把大象趕上岸，船又會(huì)浮起來(lái)一些，再把石頭一筐一筐地抬到船上，等船下沉到畫(huà)線的地方為止;然后把石頭一筐一筐稱過(guò)，這些石頭的總重就是大象的重量。其實(shí)，曹沖稱象的辦法叫做“等效替代法”，用自然語(yǔ)言描述他稱象的算法就是:第一步:把大象牽到大船上，在水面處的船身上做一個(gè)記號(hào)；第二步:牽走大象，再往船上裝石塊，使船下沉到原記號(hào)處為止；第三步:稱出這些石塊的總重量，就可知道大象的重量了。自然語(yǔ)言描述算法有二義性。用自然語(yǔ)言描述算法一般比較容易理解，但語(yǔ)

5、句往往比較冗長(zhǎng)，容易產(chǎn)生二義性。例如，對(duì)“小明對(duì)小亮說(shuō)他的作業(yè)本掉在地板上了”這句話，我們既可認(rèn)為“小明的作業(yè)本掉在地板上了”，也可以認(rèn)為“小亮的作業(yè)本掉在地板上了”。3.流程圖描述算法：流程圖是人們經(jīng)常用來(lái)描述算法的工具，他用規(guī)定樣式的圖形、指向線和文字組合起來(lái)表示算法。流程圖的優(yōu)點(diǎn)是直觀、清晰、易懂、便于檢查、修改和交流。簡(jiǎn)單介紹流程圖的基本圖形和流程圖的例子。4.算法的優(yōu)化：算法是解決問(wèn)題的關(guān)鍵，是程序設(shè)計(jì)的靈魂。使學(xué)生感受華羅庚的統(tǒng)籌方法中“燒水泡茶”的算法優(yōu)化。算法是解決問(wèn)題的關(guān)鍵，是程序設(shè)計(jì)的靈魂。從田忌賽馬中我們可以看出不同的算法有優(yōu)劣之分。如何更有效、更快速、更準(zhǔn)確地解決問(wèn)題。是算法優(yōu)化所要考慮的事情。數(shù)學(xué)家華羅庚爺爺在統(tǒng)籌方法一文中，給出了“燒水泡茶”的幾種算法。比如，想泡壺茶喝。當(dāng)時(shí)的情況是:開(kāi)水沒(méi)有;水壺要洗，茶壺、茶杯要洗;火生起來(lái)了，茶葉也有了，怎么辦?辦法甲:洗好水壺，海上涼水，放在火上;在等待水開(kāi)的時(shí)間里，洗茶壺，洗茶杯，拿茶葉;等水開(kāi)了，泡茶喝。辦法乙:先做好準(zhǔn)備工作，洗水壺，洗茶壺、茶杯，拿茶葉;一切就緒，灌水燒水;坐待水開(kāi)了泡茶喝。辦法丙:洗凈水壺，誰(shuí)上涼水，放在火上，坐待水開(kāi);水開(kāi)了之后，急急忙忙找茶葉