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