高中數(shù)學(xué)第一章算法初步復(fù)習(xí)教案新人教A版必修3新人教A版高一必修3數(shù)學(xué)教案

算法初步一、三維目標(biāo)（a）知識(shí)與技術(shù)明確算法的含義，熟習(xí)算法的三種基本構(gòu)造：次序、條件和循環(huán)，以及基本的算法語句。能嫻熟運(yùn)用展轉(zhuǎn)相除法與更相減損術(shù)、秦九韶算法、排序、進(jìn)位制等典型的算法知識(shí)解決同類問題。b）過程與方法在復(fù)習(xí)舊知識(shí)的過程中把知識(shí)系統(tǒng)化，經(jīng)過模擬、操作、探究，經(jīng)歷設(shè)計(jì)程序框圖表達(dá)解決問題的過程。在詳細(xì)問題的解決過程中進(jìn)一步理解程序框圖的三種基本邏輯構(gòu)造：次序、條件分支、循環(huán)。c）神態(tài)與價(jià)值觀算法內(nèi)容反應(yīng)了時(shí)代的特點(diǎn)，同時(shí)也是中國數(shù)學(xué)課程內(nèi)容的新特點(diǎn)。中國古代數(shù)學(xué)以算法為主要特點(diǎn)，獲得了舉世公認(rèn)的偉大成就?，F(xiàn)代信息技術(shù)的發(fā)展使算法從頭煥發(fā)了前所未有的活力和活力，算法進(jìn)入中學(xué)數(shù)學(xué)課程，既反應(yīng)了時(shí)代的要求，也是中國古代數(shù)學(xué)思想在一個(gè)新的層次上的中興，也就成為了中國數(shù)學(xué)課程的一個(gè)新的特點(diǎn)。二、教課重難點(diǎn)要點(diǎn)：算法的基本知識(shí)與算法對(duì)應(yīng)的程序框圖的設(shè)計(jì)難點(diǎn)：與算法對(duì)應(yīng)的程序框圖的設(shè)計(jì)及算法程序的編寫三、學(xué)法與教課器具學(xué)法：利用實(shí)例讓學(xué)生領(lǐng)會(huì)基本的算法思想，提升邏輯思想能力，對(duì)照信息技術(shù)課程中的程序語言的學(xué)習(xí)和程序設(shè)計(jì)，認(rèn)識(shí)數(shù)學(xué)算法與信息技術(shù)上的差別。經(jīng)過事例的運(yùn)用，指引學(xué)生領(lǐng)會(huì)算法的核心是一般意義上的解決問題策略的詳細(xì)化。面對(duì)一個(gè)問題時(shí)，在剖析、思考后獲取認(rèn)識(shí)決它的基本思路（解題策略），將這類思路詳細(xì)化、條理化，用適合的方式表達(dá)出來（畫出程序框圖，轉(zhuǎn)變?yōu)槌绦蛘Z句）。教課器具：電腦，計(jì)算器，圖形計(jì)算器四、教課假想.本章的知識(shí)構(gòu)造二.知識(shí)梳理四種基本的程序框三種基本邏輯構(gòu)造次序構(gòu)造條件構(gòu)造循環(huán)構(gòu)造基本算法語句（一）輸入語句單個(gè)變量INPUT“提示內(nèi)容”；變量多個(gè)變量INPUT“提示內(nèi)容1，提示內(nèi)容2，提示內(nèi)容3，”；變量1，變量2，變量3，（二）輸出語句PRINT“提示內(nèi)容”；表達(dá)式（三）賦值語句變量=表達(dá)式（四）條件語句IF-THEN-ELSE格式當(dāng)計(jì)算機(jī)履行上述語句時(shí)，第一對(duì)IF后的條件進(jìn)行滿判足斷條，件？假如條件切合，就履行THENIF條件THEN否語句1是后的語句1，不然履行ELSE后的語句2。其對(duì)應(yīng)的程序框圖為：（如上右圖）ELSEIF-THEN格式語句1語句2語句2ENDIF是計(jì)算機(jī)履行這類形式的條件語句時(shí)，也是第一對(duì)知足條件？IF后的條件進(jìn)行判斷，假如條IF條件THEN語句否件切合，就履行THEN后的語句，假如條件不切合，則直接結(jié)束該條件語句語，句轉(zhuǎn)而執(zhí)ENDIF行其余語句。其對(duì)應(yīng)的程序框圖為：（如上右圖）（五）循環(huán)語句1）WHILE語句此中循環(huán)體是由計(jì)算機(jī)頻頻履行的一組語句組成的。WHLIE后邊的“條循件環(huán)”體是用于控制WHILE條件循環(huán)體計(jì)算機(jī)履行循環(huán)體或跳出循環(huán)體的。知足條件？WEND是否當(dāng)計(jì)算機(jī)會(huì)到WHILE語句時(shí)，先判斷條件的真假，假如條件切合，就履行WHILE與WEND之間的循環(huán)體；而后再檢查上述條件，假如條件仍切合，再次履行循環(huán)體，這個(gè)過程頻頻進(jìn)行，直到某一次條件不切合為止。這時(shí)，計(jì)算機(jī)將不履行循環(huán)體，直接跳到WEND語句后，接著履行WEND以后的語句。所以，當(dāng)型循環(huán)有時(shí)也稱為“前測試型”循環(huán)。其對(duì)應(yīng)的程序構(gòu)造框圖為：（如上右圖）2）UNTIL語句循環(huán)體其對(duì)應(yīng)的程序構(gòu)造框圖為：（如上右圖）DO否循環(huán)體(4)算法事例LOOPUNTIL條件知足條件？事例1展轉(zhuǎn)相除法與更相減損術(shù)是事例2秦九韶算法事例3排序法：直接插入排序法與冒泡排序法事例4進(jìn)位制三.典型例題例1寫一個(gè)算法程序,計(jì)算1+2+3++n的值(要求能夠輸入隨意大于1的正自然數(shù))解：INPUT“n=”;ni=1sum=0WHILEi<=nsum=sum+ii=i+1WENDPRINTsumEND思慮：在上述程序語句中我們使用了

WHILE格式的循環(huán)語句，能不可以使用

UNTIL循環(huán)？例

2

設(shè)計(jì)一個(gè)程序框圖對(duì)數(shù)字

3,1,6,9,8

進(jìn)行排序

(利用冒泡排序法

)開始輸入a1,a2,a3,a4,a5r=1i=1否ai>ai+1是x=aiai=ai+1i=i+1r=r+1ai+1=x否i=5是否r=5是輸出a1,a2,a3,a4,a5結(jié)束思慮：上述程序框圖中哪些是次序構(gòu)造？哪些是條件構(gòu)造？哪些是循環(huán)構(gòu)造？例3把十進(jìn)制數(shù)53轉(zhuǎn)變?yōu)槎M(jìn)制數(shù).解：53＝1×25＋1×24＋0×23＋1×22＋0×21＋1×20110101（2）例4利用展轉(zhuǎn)相除法求3869與6497的最大條約數(shù)與最小公倍數(shù)。解：6497＝3869×1＋26283869＝2628×1＋12412628＝1241*2＋1461241＝146×8＋73146＝73×