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