《《算法初步復習課》教案新人教版》由會員分享，可在線閱讀，更多相關《《算法初步復習課》教案新人教版（5頁珍藏版）》請在裝配圖網(wǎng)上搜索。
1、數(shù)學：算法初步復習課 教案 (新人 教版必修3)算法初步 復習課(1)教學目標(a) 知識與技能1.明確算法的含義，熟悉算法的三種基本結構：順序、條件 和循環(huán)，以及基本的算法語句。2.能熟練運用輾轉相除法與更相減損術、秦九韶算法、排序、 進位制等典型的算法知識解決同類問題。(b) 過程與方法在復習舊知識的過程中把知識系統(tǒng)化，通過模仿、操作、探 索，經(jīng)歷設計程序框圖表達解決問題的過程。在具體問題的 解決過程中進一步理解程序框圖的三種基本邏輯結構：順序、 條件分支、循環(huán)。(c) 情態(tài)與價值算法內(nèi)容反映了時代的特點，同時也是中國數(shù)學課程內(nèi)容的 新特色。中國古代數(shù)學以算法為主要特征，取得了舉世公認 的
2、偉大成就。現(xiàn)代信息技術的發(fā)展使算法重新煥發(fā)了前所未 有的生機和活力，算法進入中學數(shù)學課程，既反映了時代的 要求，也是中國古代數(shù)學思想在一個新的層次上的復興，也 就成為了中國數(shù)學課程的一個新的特色。（2）教學重難點 重點：算法的基本知識與算法對應的程序框圖的設計 難點：與算法對應的程序框圖的設計及算法程序的編寫 （3）學法與教學用具 學法：利用實例讓學生體會基本的算法思想，提高邏輯思維 能力，對比信息技術課程中的程序語言的學習和程序設計， 了解數(shù)學算法與信息技術上的區(qū)別。通過案例的運用，引導 學生體會算法的核心是一般意義上的解決問題策略的具體化。面臨一個問題時，在分析、思考后獲得了解決它的基本思
3、路 （解題策略），將這種思路具體化、條理化，用適當?shù)姆绞?表達出來（畫出程序框圖，轉化為程序語句）。 教學用具：電腦，計算器，圖形計算器（4）教學設想一.本章的知識結構二.知識梳理（1）四種基本的程序框（2）三種基本邏輯結構 順序結構條件結構循環(huán)結構（3）基本算法語句（一）輸入語句單個變量多個變量（二）輸出語句（三）賦值語句（四）條件語句IF-THEN-ELSE格式當計算機執(zhí)行上述語句時，首先對IF后的條件進行判斷， 如果條件符合，就執(zhí)行THEN后的語句1,否則執(zhí)行ELSE后 的語句2。其對應的程序框圖為：（如上右圖）IF-THEN格式 計算機執(zhí)行這種形式的條件語句時，也是首先對IF后的 條件
4、進行判斷，如果條件符合，就執(zhí)行THEN后的語句，如果條件不符合，則直接結束該條件語句，轉而執(zhí)行其他語句。 其對應的程序框圖為：（如上右圖）（五）循環(huán)語句（1）WHILE語句其中循環(huán)體是由計算機反復執(zhí)行的一組語句構成的。WHLIE后面的條件是用于控制計算機執(zhí)行循環(huán)體或跳出循環(huán)體的。 當計算機遇到WHILE語句時，先判斷條件的真假，如果條件 符合，就執(zhí)行WHILE與WEN之間的循環(huán)體；然后再檢查上述 條件，如果條件仍符合，再次執(zhí)行循環(huán)體，這個過程反復進 行，直到某一次條件不符合為止。這時，計算機將不執(zhí)行循 環(huán)體，直接跳到WEN語句后，接著執(zhí)行WEN之后的語句。因此，當型循環(huán)有時也稱為前測試型循環(huán)。
5、其對應的程序 結構框圖為：（如上右圖）（2）UNTIL語句其對應的程序結構框圖為：（如上右圖）（4）算法案例 案例1輾轉相除法與更相減損術 案例2秦九韶算法案例3排序法：直接插入排序法與冒泡排序法案例4進位制三.典型例題例1寫一個算法程序,計算1+2+3+.+n的值（要求可以輸入 任意大于1的正自然數(shù)）解：INPUTn=;ni=1sum=0WHILEi=nsum=sum+ii=i+1WENDPRINT sumEND思考：在上述程序語句中我們使用了WHILE格式的循環(huán)語句，能不能使用UNTIL循環(huán)？例2設計一個程序框圖對數(shù)字3,1,6,9,8進行排序（利用冒 泡排序法）思考：上述程序框圖中哪些是順序結構？哪些是條件結構？ 哪些是循環(huán)結構？例3把十進制數(shù)53轉化為二進制數(shù).解:53=1X25+1X24+0X23+1X22+0X21+1X20=110101（2） 例4利用輾轉相除法求3869與6497的最大公約數(shù)與最小公 倍數(shù)。解：6497=3869X1+26283869=2628X1+12412628=1241*2+1461241=146X8+73146=73X2+0所以3869與6497的最大公約數(shù)為73最小公倍數(shù)為3869X6497/73=344341思考：上述計算方法能否設計為程序框圖？練習:P40 A(3) (4)(5)評價設計作業(yè)：P40 A(5)(6)
《算法初步復習課》教案新人教版
