20xx人教a版高中數(shù)學(xué)必修三13算法案例復(fù)習(xí)-資料下載頁(yè)
【導(dǎo)讀】解決問(wèn)題的過(guò)程。在具體問(wèn)題的解決過(guò)程中進(jìn)一步理解程序框圖的三種基本邏輯結(jié)構(gòu)：順序、條件分支、循環(huán)。算法內(nèi)容反映了時(shí)代的特點(diǎn)，同時(shí)也是中國(guó)數(shù)學(xué)課程內(nèi)容的新特色。算法為主要特征，取得了舉世公認(rèn)的偉大成就?，F(xiàn)代信息技術(shù)的發(fā)展使算法重新煥發(fā)了前所。的程序語(yǔ)言的學(xué)習(xí)和程序設(shè)計(jì)，了解數(shù)學(xué)算法與信息技術(shù)上的區(qū)別。通過(guò)案例的運(yùn)用，引導(dǎo)。學(xué)生體會(huì)算法的核心是一般意義上的解決問(wèn)題策略的具體化。面臨一個(gè)問(wèn)題時(shí)，在分析、思。行THEN后的語(yǔ)句1，否則執(zhí)行ELSE后的語(yǔ)句2。其對(duì)應(yīng)的程序框圖為：。其中循環(huán)體是由計(jì)算機(jī)反復(fù)執(zhí)行的一組語(yǔ)句構(gòu)成的。WHLIE后面的“條件”是用于控制。行，直到某一次條件不符合為止。因此，當(dāng)型循環(huán)有時(shí)也稱為“前測(cè)試型”循環(huán)。LOOPUNTIL條件滿足條件？例3把十進(jìn)制數(shù)53轉(zhuǎn)化為二進(jìn)制數(shù).解：53＝1×25＋1×24＋0×23＋1×22＋0×21＋1×20. 例4利用輾轉(zhuǎn)相除法求3869與6497的最大公約數(shù)與最小公倍數(shù)。
【正文】 2, a3, a4, a5i = 1ai ai + 1x = aiai= ai + 1ai + 1= xi = 5r = 5輸 出a1, a2, a3, a4, a5結(jié) 束i = i + 1 r = r + 1r = 1否否是否是是思考：上述程序框圖中哪 些是順序結(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＝ 344341 思考：上述計(jì)算方法能否設(shè)計(jì)為程序框圖？ 練習(xí) :P40 A(3) (4) （五）、評(píng)價(jià)設(shè)計(jì) 作業(yè)： P40 A（ 5） (6)
鄂ICP備17016276號(hào)-1