《數(shù)學(xué)《算法初步復(fù)習(xí)課》 教案 (新人教版必修3)》由會(huì)員分享，可在線閱讀，更多相關(guān)《數(shù)學(xué)《算法初步復(fù)習(xí)課》 教案 (新人教版必修3)（5頁(yè)珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

1、 《算法初步復(fù)習(xí)課》?教案 算法初步?復(fù)習(xí)課 （1）教學(xué)目標(biāo) （a）知?識(shí)與技能 1.明確算法的含義，熟悉算法的三種基本結(jié)構(gòu)：順序、條件和循環(huán)，以及基本的算法 語(yǔ)句。 2.能熟練運(yùn)用輾轉(zhuǎn)相除法與更相減損術(shù)、秦九韶算法、排序、進(jìn)位制等典型的算法知 識(shí)解決同類問題。 （b）過程與方法 在復(fù)習(xí)舊知識(shí)的過程中把知識(shí)系統(tǒng)化，通過模仿、操作、探索，經(jīng)歷設(shè)計(jì)程序框圖表 達(dá)解決問題的?過程。在具體問題?的解決過程中進(jìn)一步理解程序框圖的三種基本邏輯結(jié)構(gòu)： 順序、條件分支、循環(huán)。 （c）情態(tài)與價(jià)值 算法內(nèi)容反映了時(shí)代的特點(diǎn)，同時(shí)也是中國(guó)數(shù)學(xué)課程內(nèi)容的新特色。中國(guó)

2、古代數(shù)學(xué)以 算法為主要特征，取得了舉世公認(rèn)的偉大成就?，F(xiàn)代信息技術(shù)的發(fā)展使算法重新煥發(fā)了前 所未有的生機(jī)和活力，算法進(jìn)入中學(xué)數(shù)學(xué)課程，既反映了時(shí)代的要求，也是中國(guó)古代數(shù)學(xué) 思想在一個(gè)新的層次上的復(fù)興，也就成為了中國(guó)數(shù)學(xué)課程的一個(gè)新的特色。 （2）教學(xué)重難點(diǎn) 重點(diǎn)：算法的基本知識(shí)與算法對(duì)應(yīng)的程序框圖的設(shè)計(jì) 難點(diǎn)：與算法對(duì)應(yīng)的程序框圖的設(shè)計(jì)及算法程序的編寫 （3）學(xué)法與教學(xué)用具 ， 。 學(xué)法：利用實(shí)例讓學(xué)生體會(huì)基本的算法思想，提高邏輯思維能力，對(duì)比信息技術(shù)課程 中的程序語(yǔ)言的學(xué)習(xí)和程序設(shè)計(jì)，了解數(shù)學(xué)算法與信息技術(shù)上的區(qū)別。通過案例的運(yùn)用， 引導(dǎo)學(xué)生體會(huì)算

3、法的核心是一般意義上的解決問題策略的具體化。面臨一個(gè)問題時(shí)，在分 析、思考后獲得了解決它的基本思路（解題策略）?將這種思路具體化、條理化，用適當(dāng)?shù)? 方式表達(dá)出來（畫出程序框圖，轉(zhuǎn)化為程序語(yǔ)句） 教學(xué)用具：電腦，計(jì)算器，圖形計(jì)算器 （4）教學(xué)設(shè)想 一.本章的知識(shí)結(jié)構(gòu) 程 序 框 圖 算法 算 法 語(yǔ) 句 二.知識(shí)梳理 (1)四種基本的程序框 輾轉(zhuǎn)相除法與更相減損術(shù) 秦九韶算法 排序 進(jìn)位制 第?-?1?-?頁(yè)?共?5?頁(yè) 終端框

4、（起止框） 輸入.輸出框 處理框 判斷框 (2)三種基本邏輯結(jié)構(gòu) 順序結(jié)構(gòu) 條件結(jié)構(gòu) (3)基本算法語(yǔ)?句 （一）輸入語(yǔ)句 單個(gè)變量 INPUT?“提示內(nèi)容”；變量 多個(gè)變量 第?-?2?-?頁(yè)?共?5?頁(yè) 循環(huán)結(jié)構(gòu) INPUT?“提示內(nèi)容?1，提示內(nèi)

5、容?2，提示內(nèi)容?3，…”；變量?1，變量?2，變量?3，… （二）輸出語(yǔ)句 PRINT?“提示內(nèi)容”；表達(dá)式 （三）賦值語(yǔ)句 變量=表達(dá)式 （四）條件語(yǔ)句 IF-THEN-ELSE?格式 IF?條件 THEN 語(yǔ)句?1  滿足條件？  否 ELSE 語(yǔ)句?2 END?IF 是 語(yǔ)句?1????????????語(yǔ)句?2 （ 當(dāng)計(jì)算機(jī)執(zhí)行上述語(yǔ)句時(shí)，首先對(duì)?IF?后的條件進(jìn)行判斷，如果條件符合，就執(zhí) 行?THEN?后的語(yǔ)句?1，否則執(zhí)行?ELS

6、E?后的語(yǔ)句?2。其對(duì)應(yīng)的程序?框圖為：?如上右 圖） IF-THEN?格式 是 IF?條件 THEN 滿足條件？ 語(yǔ)句 否 END?IF 語(yǔ)句 計(jì)算機(jī)執(zhí)行這種形式的條件語(yǔ)句時(shí)，也是首先對(duì)?IF?后的條件進(jìn)行判斷，如果條 件符合，就執(zhí)行?THEN?后的語(yǔ)句，如果條件不符合，則直接結(jié)束該條件語(yǔ)句，轉(zhuǎn)而 執(zhí)行其他語(yǔ)句。其對(duì)應(yīng)的程序框圖為：（如上右圖） （五）循環(huán)語(yǔ)句 （1）WHILE?語(yǔ)?句 WHILE 條件 循環(huán)體 WEND  循環(huán)體 滿足條件？ 第?-?3?-

7、?頁(yè)?共?5?頁(yè)?????????????????是 否 其中循環(huán)體是由計(jì)算機(jī)反復(fù)執(zhí)行的一組語(yǔ)句構(gòu)成的。WHLIE?后面的“條件”是用于控 制計(jì)算機(jī)執(zhí)行循環(huán)體或跳出循環(huán)體的。 當(dāng)計(jì)算機(jī)遇到?WHILE?語(yǔ)句時(shí)，先判斷條件的真假，如果條件符合，就執(zhí)行WHILE?與 WEND?之間的循環(huán)體；然后再檢查上述條件，如果條件仍符合，再次執(zhí)行循環(huán)體，這個(gè)過 程反復(fù)進(jìn)行，直到某一次條件不符合為止。這時(shí)，計(jì)算機(jī)將不執(zhí)行循環(huán)體，直接跳到?WEND 語(yǔ)句后，接著執(zhí)行?WEND?之后的語(yǔ)句。因此，當(dāng)型循環(huán)有時(shí)也稱為“前測(cè)試型”循環(huán)。其 對(duì)應(yīng)的程序結(jié)構(gòu)框圖為：（如上右圖） （

8、2）UNTIL?語(yǔ)句 DO 循環(huán)體 循環(huán)體????????????????????????????????????????????否 LOOP UNTIL 條件  滿足條件？ 是 其對(duì)應(yīng)的程序結(jié)構(gòu)框圖為：（如上右圖） (4)算法案例 案例?1 輾轉(zhuǎn)相除法與更相減損術(shù) 案例?2 秦九韶算法 案例?3 排序法：?直接插入排序法與冒泡排序法 案例?4 進(jìn)位制 三.典型例題 例?1?寫一個(gè)算法程序,計(jì)算?1+2+3+…+n?的值(要求可以輸入任意大于?1?的正自然數(shù)) 解：INPUT?“n=”;n i=1

9、 sum=0 WHILE?i<=n sum=sum+i i=i+1 WEND PRINT?sum END 思考：在上述程序語(yǔ)句中我們使用了?WHILE?格式的循環(huán)語(yǔ)句，能不能使用?UNTIL?循環(huán)？ 例?2?設(shè)計(jì)一個(gè)程序框圖對(duì)數(shù)字?3,1,6,9,8?進(jìn)行排序(利用冒泡排序法) 第?-?4?-?頁(yè)?共?5?頁(yè)

10、 思考：上述程序框圖中哪些是順序結(jié)構(gòu)？哪些是條件結(jié)構(gòu)？哪些是循環(huán)結(jié)構(gòu)？ 例?3?把十進(jìn)制數(shù)?53?轉(zhuǎn)化為二進(jìn)制數(shù). 解：53＝1×25＋1×24＋0×23＋1×22＋0×21＋1×20 ＝110101（2） 例?4?利用輾轉(zhuǎn)相除法求?3869?與?6497?的最大公約數(shù)與最小公倍數(shù)。 解：6497＝3869×1＋2628 3869＝2628×1＋1241 2628＝1241*2＋146 1241＝146×8＋73 146＝73×2＋0 所以?3869?與?6497?的最大公約數(shù)為?73 最小公倍數(shù)為?3869×6497/73＝3443?41 思考：上述計(jì)算方法能否設(shè)計(jì)為程序框圖？ 練習(xí):P40 A(3)?(4) （5）評(píng)價(jià)設(shè)計(jì) 作業(yè)：P40?A（5）(6) 第?-?5?-?頁(yè)?共?5?頁(yè)