第一章算法初步復(fù)習(xí)課.doc

《第一章算法初步復(fù)習(xí)課.doc》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫(kù)。

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

2、機(jī)和活力，算法進(jìn)入中學(xué)數(shù)學(xué)課程，既反映了時(shí)代的要求，也是中國(guó)古代數(shù)學(xué)思想在一個(gè)新的層次上的復(fù)興，也就成為了中國(guó)數(shù)學(xué)課程的一個(gè)新的特色。二、教學(xué)重難點(diǎn)重點(diǎn)：算法的基本知識(shí)與算法對(duì)應(yīng)的程序框圖的設(shè)計(jì)難點(diǎn)：與算法對(duì)應(yīng)的程序框圖的設(shè)計(jì)及算法程序的編寫三、學(xué)法與教學(xué)用具學(xué)法：利用實(shí)例讓學(xué)生體會(huì)基本的算法思想，提高邏輯思維能力，對(duì)比信息技術(shù)課程中的程序語(yǔ)言的學(xué)習(xí)和程序設(shè)計(jì)，了解數(shù)學(xué)算法與信息技術(shù)上的區(qū)別。通過(guò)案例的運(yùn)用，引導(dǎo)學(xué)生體會(huì)算法的核心是一般意義上的解決問(wèn)題策略的具體化。面臨一個(gè)問(wèn)題時(shí)，在分析、思考后獲得了解決它的基本思路（解題策略），將這種思路具體化、條理化，用適當(dāng)?shù)姆绞奖磉_(dá)出來(lái)（畫

3、出程序框圖，轉(zhuǎn)化為程序語(yǔ)句）。教學(xué)用具：電腦，計(jì)算器，圖形計(jì)算器四、教學(xué)設(shè)想一.本章的知識(shí)結(jié)構(gòu)二.知識(shí)梳理(1)四種基本的程序框(2)三種基本邏輯結(jié)構(gòu)順序結(jié)構(gòu)條件結(jié)構(gòu)循環(huán)結(jié)構(gòu)(3)基本算法語(yǔ)句（一）輸入語(yǔ)句單個(gè)變量INPUT“提示內(nèi)容”；變量多個(gè)變量INPUT“提示內(nèi)容1，提示內(nèi)容2，提示內(nèi)容3，…”；變量1，變量2，變量3，…（二）輸出語(yǔ)句PRINT“提示內(nèi)容”；表達(dá)式（三）賦值語(yǔ)句變量=表達(dá)式（四）條件語(yǔ)句IF-THEN-ELSE格式滿足條件？語(yǔ)句1語(yǔ)句2是否IF條件THEN語(yǔ)句1ELSE語(yǔ)句2ENDIF當(dāng)計(jì)算機(jī)執(zhí)行上述語(yǔ)句時(shí)，首先對(duì)IF后的條件進(jìn)行判斷，如果條件符合，就執(zhí)行

4、THEN后的語(yǔ)句1，否則執(zhí)行ELSE后的語(yǔ)句2。其對(duì)應(yīng)的程序框圖為：（如上右圖）IF-THEN格式滿足條件？語(yǔ)句是否IF條件THEN語(yǔ)句ENDIF計(jì)算機(jī)執(zhí)行這種形式的條件語(yǔ)句時(shí)，也是首先對(duì)IF后的條件進(jìn)行判斷，如果條件符合，就執(zhí)行THEN后的語(yǔ)句，如果條件不符合，則直接結(jié)束該條件語(yǔ)句，轉(zhuǎn)而執(zhí)行其他語(yǔ)句。其對(duì)應(yīng)的程序框圖為：（如上右圖）（五）循環(huán)語(yǔ)句滿足條件？循環(huán)體是否（1）WHILE語(yǔ)句WHILE條件循環(huán)體WEND其中循環(huán)體是由計(jì)算機(jī)反復(fù)執(zhí)行的一組語(yǔ)句構(gòu)成的。WHLIE后面的“條件”是用于控制計(jì)算機(jī)執(zhí)行循環(huán)體或跳出循環(huán)體的。當(dāng)計(jì)算機(jī)遇到WHILE語(yǔ)句時(shí)，先判斷條件的真假，如果條件

5、符合，就執(zhí)行WHILE與WEND之間的循環(huán)體；然后再檢查上述條件，如果條件仍符合，再次執(zhí)行循環(huán)體，這個(gè)過(guò)程反復(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)框圖為：（如上右圖）滿足條件？循環(huán)體是否（2）UNTIL語(yǔ)句DO循環(huán)體LOOPUNTIL條件其對(duì)應(yīng)的程序結(jié)構(gòu)框圖為：（如上右圖）(4)算法案例案例1輾轉(zhuǎn)相除法與更相減損術(shù)案例2秦九韶算法案例3排序法：直接插入排序法與冒泡排序法案例4進(jìn)位制三.典型例題例1寫一個(gè)算法程序,計(jì)算1+2+3+…+n的值(要求可以

6、輸入任意大于1的正自然數(shù))解：INPUT“n=”;ni=1sum=0WHILEi<=nsum=sum+ii=i+1WENDPRINTsumEND思考：在上述程序語(yǔ)句中我們使用了WHILE格式的循環(huán)語(yǔ)句，能不能使用UNTIL循環(huán)？例2設(shè)計(jì)一個(gè)程序框圖對(duì)數(shù)字3,1,6,9,8進(jìn)行排序(利用冒泡排序法)思考：上述程序框圖中哪些是順序結(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＝（2）例4利用輾轉(zhuǎn)相除法求3869與6497的最大公約數(shù)與最小公倍數(shù)。解：6497＝3869×1＋26283869＝

7、2628×1＋12412628＝1241*2＋1461241＝146×8＋73146＝73×2＋0所以3869與6497的最大公約數(shù)為73最小公倍數(shù)為3869×6497/73＝思考：上述計(jì)算方法能否設(shè)計(jì)為程序框圖？練習(xí):P40A(3)(4)五、評(píng)價(jià)設(shè)計(jì)作業(yè)：P40A（5）(6)