《數學《算法初步復習課》教案(新人教版必修3)》由會員分享，可在線閱讀，更多相關《數學《算法初步復習課》教案(新人教版必修3)（6頁珍藏版）》請在裝配圖網上搜索。

1、算法初步復習課 (1)教學目標 (a)知,識與技能 1 .明確算法的含義，熟悉算法的三種基本結構：順序、條件和循環(huán)，以及基本的算 法語句。 2 .能熟練運用輾轉相除法與更相減損術、秦九韶算法、排序、進位制等典型的算法 知識解決同類問題。 (b)過程與方法 在復習舊知識的過程中把知識系統(tǒng)化，通過模仿、操作、探索，經歷設計程序框圖 表達解決問題的.過程。在具體問題.的解決過程中進一步理解程序框圖的三種基本邏輯結 構：順序、條件分支、循環(huán)。 (c)情態(tài)與價值 算法內容反映了時代的特點，同時也是中國數學課程內容的新特色。中國古代數學以 算法為主要特征，取得了舉世公認的偉大成就?，F代信息

2、技術的發(fā)展使算法重新煥發(fā)了 前所未有的生機和活力，算法進入中學數學課程，既反映了時代的要求，也是中國古代 數學思想在一個新的層次上的復興，也就成為了中國數學課程的一個新的特色 。 (2)教學重難點 重點：算法的基本知識與算法對應的程序框圖的設計 難點：與算法對應的程序框圖的設計及算法程序 1的編寫 (3)學法與教學用具 學法：利用實例讓學生體會基本的算法思想，提高邏輯思維能力，對比信息技術課 程中的程序語言的學習和程序設計，了解數學算法與信息技術上的區(qū)別。通過案例的運 用，引導學生體會算法的核心是一般意義上的解 ,決問題策略的具體化。面臨一個問題 時，在分析、思考后獲得了解決它的基

3、本思路(解題策略)，將這種思路具體化、條理 化，用適當的方式表達出來(畫出程序框圖，轉化為程序語句)。 教學用具：電腦，計算器，圖形計算器 (4)教學設想 .本章的知識結構 2 .知識梳理 (1)四種基本的程序框 第-1 -頁共5頁 終端框（起止框） 輸入.輸出框 處理框 （3）基本算法語句 （一）輸入語句 單個變量 INPUT "提示內容”；變量 多個變量

4、 IF條件 THEN 語句1 ELSE 語句2 END IF IF后的條件進行判斷，如果條件符合, ELSE后的語句2。其對應的程序=框圖為: INPUT ”提示內容 1,提示內容 2,提示內容 3,…”；變量 1,變量2,變量 （二）輸出語句 PRINT "提示內容”；表達 （三）賦值語句 變量=表達式 （四）條件語句 IF-THEN - ELSE 格式 當計算機執(zhí)行上述語句時，首先對 就執(zhí)行THEN后的語句1,否則執(zhí)行 （如上右圖） IF-THEN 格式 計算機執(zhí)行這種形式的條件語句時，也是首先對 IF后的條件

5、進行判斷，如果 條件符合，就執(zhí)行 THEN后的語句，如果條件不符合，則直接結束該條件語句， 轉而執(zhí)行其他語句。其對應的程序框圖為：（如上右圖）  其中循環(huán)體是由計算機反復執(zhí)行的一組語句構成的。 WHLIE后面的“條件”是用于 控制計算機執(zhí)行循環(huán)體或跳出循環(huán)體的。 當計算機遇到 WHILE語句時，先判斷條件的真假，如果條件符合，就執(zhí)行 WHILE 與 WEND之間的循環(huán)體；然后再檢查上述條件，如果條件仍符合，再次執(zhí)行循環(huán)體，這 個過程反復進行，直到某一次條件不符合為止。這時，計算機將不執(zhí)行循環(huán)體，直接跳 到 WEND語句后，接著執(zhí)行 WEND之后的語句。因此，當型循環(huán)有時也稱為“前測

6、試 型”循環(huán)。其對應的程序結構框圖為：（如上右圖） （2） UNTIL 語句 DO 循環(huán)體 其對應的程序結構框圖為：（如上右圖） LOOP UNTIL 條件 （4）算法案例 案例1 輾轉相除法與更相減損術 案例2 秦九韶算法 案例3 .排序法：「直接插入排序法與冒泡排序法 案例4 進位制 3 .典型例題 例1寫一個算法程序，計算1+2+3+…+n的值（要求可以輸入任意大于 1的正自然數） 解：INPUT "n=" ；n i=1 sum=0 WHILE i<=n sum=sum+i i=i+1 WEND PRINT sum END 思考：在上述程序語句中

7、我們使用了 WHILE 格式的循環(huán)語句，能不能使用 UNTIL 循 環(huán)？ 例2設計一個程序框圖對數字 3,1,6,9,8 進行排序（利用冒泡排序法） | c ) 思考：上述程序框圖中哪些是順序結構？哪些是條件結構？哪些是循環(huán)結構? 例3把十進制數53轉化為二進制數. 解：53= 1X 25+ 1 X 24 + 0 X 23+ 1 X 22 + 0 X 21+ 1 X 20 = 110101 (2) 例4利用輾轉相除法求 3869與6497的最大公約數與最小公倍數。 解：6497 = 3869X 1+2628 3869 = 2628 X 1+ 1241 2628=1241*2 +146 1241 = 146X 8 + 73 146=73X2+0 所以3869與6497的最大公約數為 73 最小公倍數為 3869 X 6497/73 = 344341 思考：上述計算方法能否設計為程序框圖？ 練習：P40 A(3) (4) (5)評價設計 作業(yè)：P40 A (5) (6) 第-# -頁共5頁