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

UNTIL循環(huán)？開始輸入a1,a2,a3,a4,a5r=1i=1否a>a是x=aa=ai=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×2＋0