算法初步復(fù)習(xí)教案

1、第 周第 （課、章、單元）第 課時(shí) 年 月 日課題算法初步復(fù)習(xí)（一）課型新授課三維目標(biāo)：1.理解程序框圖的三種基本邏輯結(jié)構(gòu)：順序結(jié)構(gòu)、條件結(jié)構(gòu)、循環(huán)結(jié)構(gòu).2.理解幾種基本算法語(yǔ)句輸入語(yǔ)句、輸出語(yǔ)句、賦值語(yǔ)句、條件語(yǔ)句、循環(huán)語(yǔ)句的含義.教學(xué)重點(diǎn)：1.算法的三種基本邏輯結(jié)構(gòu)即順序結(jié)構(gòu)、條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu)；2.輸入語(yǔ)句、輸出語(yǔ)句、賦值語(yǔ)句、條件語(yǔ)句、循環(huán)語(yǔ)句(兩種形式)的結(jié)構(gòu)、作用與功能及各種語(yǔ)句的格式要求.教學(xué)難點(diǎn)：1.用自然語(yǔ)言表示算法和運(yùn)用程序框圖表示算法；2.用算法的基本思想編寫程序解決簡(jiǎn)單問題.弄清三種基本邏輯結(jié)構(gòu)的區(qū)別，把握程序語(yǔ)言中所包含的一些基本語(yǔ)句結(jié)構(gòu).教學(xué)方法：分析學(xué)生學(xué)法：思考

2、，筆記教學(xué)過(guò)程：題型一輸入、輸出與賦值語(yǔ)句的應(yīng)用【例1】閱讀程序框圖(如下圖)，若輸入m4，n6，則輸出a，i.【變式訓(xùn)練1】(2010陜西)如圖是求樣本x1，x2，x10的平均數(shù)的程序框圖，則圖中空白框中應(yīng)填入的內(nèi)容為() （例1） （變1） A.SSxnB.SS C.SSn D.SS題型二循環(huán)語(yǔ)句的應(yīng)用【例2】設(shè)計(jì)算法求的值.要求畫出程序框圖，寫出用基本語(yǔ)句編寫的程序.【變式訓(xùn)練2】下圖是輸出某個(gè)有限數(shù)列各項(xiàng)的程序框圖，則該框圖所輸出的最后一個(gè)數(shù)據(jù)是.【變式訓(xùn)練3】(2010江蘇)下圖是一個(gè)算法流程圖，則輸出S的值是.教學(xué)后記1.在某些算法中，根據(jù)需要，在條件語(yǔ)句的THEN分支或ELSE分

3、支中又可以包含條件語(yǔ)句.遇到這樣的問題，要分清內(nèi)外條件結(jié)構(gòu)，保證結(jié)構(gòu)的完整性.2.分清WHILE語(yǔ)句和UNTIL語(yǔ)句的格式，在解決一些需要反復(fù)執(zhí)行的運(yùn)算任務(wù)，如累加求和，累乘求積等問題中應(yīng)主要考慮利用循環(huán)語(yǔ)句來(lái)實(shí)現(xiàn)，但也要結(jié)合其他語(yǔ)句如條件語(yǔ)句.3.編程的一般步驟：(1)算法分析；(2)畫出程序框圖；(3)寫出程序.第 周第 （課、章、單元）第 課時(shí) 年 月 日課題算法初步復(fù)習(xí)（二）課型新授課三維目標(biāo)：了解幾個(gè)古代的算法案例，能用輾轉(zhuǎn)相除法及更相減損術(shù)求最大公約數(shù)；用秦九韶算法求多項(xiàng)式的值；了解進(jìn)位制，會(huì)進(jìn)行不同進(jìn)位制之間的轉(zhuǎn)化.教學(xué)重點(diǎn)：能用輾轉(zhuǎn)相除法及更相減損術(shù)求最大公約數(shù)；用秦九韶算法求

4、多項(xiàng)式的值；了解進(jìn)位制，會(huì)進(jìn)行不同進(jìn)位制之間的轉(zhuǎn)化.教學(xué)難點(diǎn)：能用輾轉(zhuǎn)相除法及更相減損術(shù)求最大公約數(shù)；用秦九韶算法求多項(xiàng)式的值；了解進(jìn)位制，會(huì)進(jìn)行不同進(jìn)位制之間的轉(zhuǎn)化.教學(xué)方法：分析學(xué)生學(xué)法：思考，筆記教學(xué)過(guò)程：題型一求最大公約數(shù)【例1】(1)用輾轉(zhuǎn)相除法求840與1 764的最大公約數(shù)；(2)用更相減損術(shù)求440與556的最大公約數(shù).【變式訓(xùn)練1】求147,343,133的最大公約數(shù).題型二秦九韶算法的應(yīng)用【例2】用秦九韶算法寫出求多項(xiàng)式f(x)1x0.5x20.016 67x30.041 67x40.008 33x5在x0.2時(shí)的值的過(guò)程.【變式訓(xùn)練2】用秦九韶算法求多項(xiàng)式f(x)8x75

5、x63x42x1當(dāng)x2時(shí)的值為.【解析】1 397.題型三進(jìn)位制之間的轉(zhuǎn)換【例3】(1)將101 111 011(2)轉(zhuǎn)化為十進(jìn)制的數(shù)； (2)將53(8)轉(zhuǎn)化為二進(jìn)制的數(shù).【變式訓(xùn)練3】把十進(jìn)制數(shù)89化為三進(jìn)制數(shù).【解析】具體的計(jì)算方法如下：893×292，293×92，93×30，33×10，13×01，所以89(10)10 022(3).教學(xué)后記1.輾轉(zhuǎn)相除法和更相減損術(shù)都是用來(lái)求兩個(gè)數(shù)的最大公約數(shù)的方法.其算法不同，但二者的原理卻是相似的，主要區(qū)別是一個(gè)是除法運(yùn)算，一個(gè)是減法運(yùn)算，實(shí)質(zhì)都是一個(gè)遞推的過(guò)程.用秦九韶算法計(jì)算多項(xiàng)式的值，關(guān)鍵是正確的將多項(xiàng)式改寫，然后由內(nèi)向外，依次計(jì)