高中數(shù)學(xué)必修3教案2

1、3eud教育網(wǎng) 教學(xué)資源集散地?？赡苁亲畲蟮拿赓M(fèi)教育資源網(wǎng)!第一章算法初步11.1 算法與程序框圖21.1.1 算法的概念（第1課時）31.1 算法與程序框圖（共 3課時）_1.1.1算法的概念（第1課時）【課程標(biāo)準(zhǔn)】通過對解決具體問題過程與步驟的分析（如二元一次方程組求解等問 題），體會算法的思想，了解算法的含義.【教學(xué)目標(biāo)】1.理解算法的概念與特點(diǎn)；2. 學(xué)會用自然語言描述算法，體會算法思想；3. 培養(yǎng)學(xué)生邏輯思維能力與表達(dá)能力 .【教學(xué)重點(diǎn)】算法概念以及用自然語言描述算法【教學(xué)難點(diǎn)】用自然語言描述算法【教學(xué)過程】一、序言算法不僅是數(shù)學(xué)及其應(yīng)用的重要組成部分，也是計算機(jī)科學(xué)的重要基礎(chǔ) .在

2、現(xiàn)代社會里，計算機(jī)已經(jīng)成為人們?nèi)粘Ｉ詈凸ぷ鞑豢扇鄙俚墓ぞ?聽音樂、看電影、玩游戲、打字、畫卡通畫、處理數(shù)據(jù)，計算機(jī)幾乎滲透到了人們生活的所有領(lǐng)域.那么，計算機(jī)是怎樣工作的呢？要想弄清楚這個問題，算法的學(xué)習(xí)是一個開始.同時，算法有利于發(fā)展有條理的思考與表達(dá)的能力，提高邏輯思維能力.在以前的學(xué)習(xí)中，雖然沒有出現(xiàn)算法這個名詞，但實(shí)際上在數(shù)學(xué)教學(xué)中已經(jīng)滲透了 大量的算法思想，如四則運(yùn)算的過程、求解方程的步驟等等，完成這些工作都需要一系 列程序化的步驟，這就是算法的思想二、實(shí)例分析寫出你在家里燒開水過程的一個算法.解：第一步：把水注入電鍋；第二步：打開電源把水燒開；第三步：把燒開的水注入熱水瓶 .（以

3、上算法是解決某一問題的程序或步驟）例2:解：給出求 算法1 第一步 第二步 第三步 第四步1+2+3+4+5的一個算法. 按照逐一相加的程序進(jìn)行 計算1+2,得到3;將第一步中的運(yùn)算結(jié)果 將第二步中的運(yùn)算結(jié)果 將第三步中的運(yùn)算結(jié)果3與3相加，得到6;6與4相加，得到10;10與5相力口,得到15.算法2 可以運(yùn)用公式1+2+3+ n= n（n ”直接計算2第一步：取n =5；第二步：計算n（n 1） ；2第三步：輸出運(yùn)算結(jié)果.（說明算法不唯一）例3:（課本第2頁，解二元一次方程組的步驟）（可推廣到解一般的二元一次方程組，說明算法的普遍性）例4:用“待定系數(shù)法”求圓的方程的大致步驟是：第一步：根

4、據(jù)題意，選擇標(biāo)準(zhǔn)方程或一般方程；第二步：根據(jù)條件列出關(guān)于 a, b, r或d, e, f的方程組；第三步：解出a, b, r或d, e, f ,代入標(biāo)準(zhǔn)方程或一般方程.三、算法的概念通過對以上幾個問題的分析，我們對算法有了一個初步的了解.在解決某些問題時，需要設(shè)計出一系列可操作或可計算的步驟，通過實(shí)施這些步驟來解決問題，通常把這些 一 .!步驟稱為解決這些問題的算法！nrbnr-1在數(shù)學(xué)中，現(xiàn)代意義上的“算法”通常是指可以用計算機(jī)來解決的某一類問題的程序或步驟，這些程序或步驟必須是明確和有效的，而且能夠在有限步之內(nèi)完成四、知識應(yīng)用例5：（課本第3頁例1）（難點(diǎn)是由質(zhì)數(shù)的定義判斷一個大于1的正整

5、數(shù)n是否為質(zhì)數(shù)的基本方法） 練習(xí)1 ：（課本第4頁練習(xí)2）任意給定一個大于 1的正整數(shù)n ,設(shè)計一個算法求出 n的 所有因數(shù).解：根據(jù)因數(shù)的定義，可設(shè)計出下面的一個算法：第一步：輸入大于1的正整數(shù)n .第二步：判斷n是否等于2,若n 2,則n的因數(shù)為1, n ；若n 2,則執(zhí)行第 三步.第三步：依次從2到n 1檢驗(yàn)是不是整除n ,若整除n ,則是n的因數(shù)；若不整除 n ,則不是n的因數(shù).例6:（課本第4頁例2）練習(xí)2:設(shè)計一個計算1+2+100的值的算法.解：算法1按照逐一相加的程序進(jìn)行第一步：計算1+2,得到3;第二步：將第一步中的運(yùn)算結(jié)果3與3相加，得到6;第三步：將第二步中的運(yùn)算結(jié)果6與

6、4相加，得到10;第九十九步：將第九十八步中的運(yùn)算結(jié)果4950與100相加，得到5050.算法2可以運(yùn)用公式1+2+3+ n= n（n 直接計算2第一步：取n=100；第二步：計算n（n 1）;2第三步：輸出運(yùn)算結(jié)果.練習(xí)3:（課本第5頁練習(xí)1）任意給定一個正實(shí)數(shù)，設(shè)計一個算法求以這個數(shù)為半徑的 圓的面積.解：第一步：輸入任意正實(shí)數(shù)r；第二步：計算s r2；第三步：輸出圓的面積 s.五、課堂小結(jié)1 .算法的特性：有窮性：一個算法的步驟序列是有限的，它應(yīng)在有限步操作之后停止，而不能 是無限的.確定性：算法中的每一步應(yīng)該是確定的并且能有效地執(zhí)行且得到確定的結(jié)果， 而不應(yīng)當(dāng)是模棱兩可.可行性：算法中

7、的每一步操作都必須是可執(zhí)行的，也就是說算法中的每一步都 能通過手工和機(jī)器在有限時間內(nèi)完成.輸入：一個算法中有零個或多個輸入.輸出：一個算法中有一個或多個輸出2 .描述算法的一般步驟：輸入數(shù)據(jù).（若數(shù)據(jù)已知時，應(yīng)用賦值；若數(shù)據(jù)為任意未知時，應(yīng)用輸入）數(shù)據(jù)處理.輸出結(jié)果.六、作業(yè)1.有a、b、c三個相同規(guī)格的玻璃瓶，a裝著酒精，b裝著醋，c為空瓶，請設(shè)計一個算法，把a(bǔ)、b瓶中的酒精與醋互換.22 .寫出解方程x 2x 3 0的一個算法.3 .利用二分法設(shè)計一個算法求0 thenprint 不等式的解為： x ； a/belseprint 不等式的解為:end ifend2 .條件語句的一般格式(1

8、) if then lese 形式if 條件 then語句1else語句2end if執(zhí)行then后的語句，否則執(zhí)行 要對齊.else后的語句.書寫時一個條件語句中的if與end if說明：當(dāng)計算機(jī)執(zhí)行上述語句時，首先對 if后的條件進(jìn)行判斷，如果條件符合，就(2) if then 形式if 條件 then語句end if說明：當(dāng)計算機(jī)執(zhí)行上述語句時，首先對 if后的條件進(jìn)行判斷，如果條件符合，就執(zhí) 行then后的語句，否則直接結(jié)束該條件語句.三、知識應(yīng)用fx2 x 1 (x 2)練習(xí)1：已知函數(shù)f (x)lx 1 (x 2)編寫一個程序，對每輸入的一個x值,都得到相應(yīng)的函數(shù)值.例1：(課本第

9、25頁例6)編寫程序，輸入一元二次方程ax2 bx c 0的系數(shù)，輸出它的實(shí)數(shù)根.分析：首先畫出程序框圖，再轉(zhuǎn)化為程序語句；解釋平方根與絕對值basic語言的表示；注意兩重條件的表示方法例2:(課本第27頁例7)編寫程序，使彳#任意輸入的3個整數(shù)按從大小的順序輸出.分析：首先畫出程序框圖，再轉(zhuǎn)化為程序語句四、課堂練習(xí)1 .（課本第29頁練習(xí)1）2 .（課本第29頁練習(xí)2）3 .（課本第29頁練習(xí)3）（要求：先畫出程序框圖）4 .（課本第29頁練習(xí)4）（要求：先畫出程序框圖）5 .6.五、課堂小結(jié)1 .理解條件語句的兩種表達(dá)形式以及何時用格式1、何時用格式2.2 .注意多個條件的語句表達(dá)方法：如

10、 （a+bc） and （b+ca） and （a+cb）.3 .條件語句的嵌套，注意 end if是和最接近的匹配，要一層套一層，不能交叉.3.編寫一個程序的步驟： 首先用自然語言描述問題的一個算法，然后把自然語言轉(zhuǎn)化為程序框圖，最后把程序框圖轉(zhuǎn)化為程序語句六、作業(yè)1 .（課本第23頁習(xí)題1.2a組第3題）2 .（課本第24頁習(xí)題1.2b組第2題）3 .某市電信部門規(guī)定： 撥打市內(nèi)電話時，如果通話時間不超過 3分鐘，則收取通話費(fèi)0.2 元；如果通話超過3分鐘，則超過部分以0.1元/分鐘收取通話費(fèi).問：設(shè)計一個計算通話 費(fèi)用的算法，并且畫出程序框圖以及編出程序4 .編寫一個程序，任意輸入一個整

11、數(shù)，判斷它是否是5的倍數(shù).5 .基本工資大于或等于 600元，增加工資10%;若小于600元大于等于400元，則增加 工資15%;若小于400元，則增加工資20%.請編一個程序，根據(jù)用戶輸入的基本工資， 計算出增加后的工資.1.2基本算法語句（共 3課時）（有條件在電腦室上）1.2.3循環(huán)語句（第3課時）【課程標(biāo)準(zhǔn)】經(jīng)歷將具體問題的程序框圖轉(zhuǎn)化為程序語句的過程，理解幾種基本算法語句一一輸入語句、輸出語句、賦值語句、條件語句、循環(huán)語句，進(jìn)一步體會算法的基本 思想【教學(xué)目標(biāo)】1.理解、掌握循環(huán)語句；2. 能運(yùn)用循環(huán)語句表達(dá)解決具體問題的過程；3. 培養(yǎng)學(xué)生邏輯思維能力與表達(dá)能力，進(jìn)一步體會算法思想

12、【教學(xué)重點(diǎn)】循環(huán)語句的表示方法、結(jié)構(gòu)和用法教教學(xué)難點(diǎn)】將具體問題的程序框圖轉(zhuǎn)化為程序語句的過程，當(dāng)型循環(huán)和直到型循環(huán)的 格式與邏輯的區(qū)別與聯(lián)系.【教學(xué)過程】一、回顧知識1 .什么是循環(huán)結(jié)構(gòu)？畫出其程序框圖 .2 .引例：（課本第13頁例6）設(shè)計一個計算1+2+100的值的算法，并畫出程序框圖 分析：由程序框圖轉(zhuǎn)化為程序語句，引入循環(huán)語句二、循環(huán)語句3eud 教育網(wǎng) 3eud教育網(wǎng) 教學(xué)資源集散地。可能是最大的免費(fèi)教育資源網(wǎng)!1 .當(dāng)型（while型）語句的一般格式:while 條件循環(huán)體wend說明：當(dāng)計算機(jī)遇到 while語句時，先判斷條件的真假，如果條件符合，就執(zhí)行 while 與wend

13、之間的循環(huán)體；然后再檢查上述條件，如果條件仍符合，再次執(zhí)行循環(huán)體，這個過程反復(fù)進(jìn)行，直到某一次條件不符合為止.這時，計算機(jī)將不執(zhí)行循環(huán)體，直接跳到wend語句后，接著執(zhí)行 wend之后的語句.因此，當(dāng)型循環(huán)有時也稱為“前測試型” 循環(huán).2 .直到型（until型）語句的一般格式： do循環(huán)體loop until 條件-兌明：當(dāng)計算機(jī)遇到 until語句時，先執(zhí)行do和loop until之間的循環(huán)體，然后 判斷條件是否成立，如果不成立，執(zhí)行循環(huán)體.這個過程反復(fù)執(zhí)行，直到某一次符合條件為止，這時不再執(zhí)行循環(huán)體，跳出循環(huán)體執(zhí)行l(wèi)oop until后面的語句.因此，直到型循環(huán)有時也稱為“后測試型”循

14、環(huán) .3 .當(dāng)型循環(huán)與直到型循環(huán)的區(qū)別：當(dāng)型循環(huán)先判斷后執(zhí)行，直到型循環(huán)先執(zhí)行后判斷當(dāng)型循環(huán)用 while語句，直到型循環(huán)用 until語句.對同一算法來說，當(dāng)型循環(huán)和直到循環(huán)的條件互為反條件三、知識應(yīng)用2練習(xí)1：編寫程序，計算函數(shù)f（x） x 3x 5當(dāng)x 1,2,3, ,20時的函數(shù)值.111例1：設(shè)計一個算法，求1 一 一 的和（其中n的值由鍵盤輸入），畫出程3 5 2n 1序框圖并編程.例2:把課本第7頁的程序框圖轉(zhuǎn)化為程序語句 練習(xí)2:（課本第32頁練習(xí)1）練習(xí)3:（課本第32頁練習(xí)2）練習(xí)4:某玩具廠2004年的生產(chǎn)總值為 200萬元，如果年生產(chǎn)增長率為 5%,試編一個程序，計算最

15、早在哪一年生產(chǎn)總值超過300萬元.練習(xí)5:練習(xí)6:四、課堂小結(jié)1 .理解、掌握當(dāng)型循環(huán)和直到型循環(huán)的邏輯與格式的區(qū)別與聯(lián)系2 .當(dāng)型、直到型循環(huán)條件的構(gòu)造，循環(huán)體的確定 3 .由程序框圖轉(zhuǎn)化為程序語句時，條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu)的區(qū)別4 .編寫一個程序的步驟：首先用自然語言描述問題的一個算法，然后把自然語言轉(zhuǎn)化為程序框圖，最后把程序框圖轉(zhuǎn)化為程序語句.五、作業(yè)1 .（課本第33頁習(xí)題1.2a組第1題）2 .（課本第33頁習(xí)題1.2a組第2題）3 .（課本第33頁習(xí)題1.2a組第3題）4 .（課本第33頁習(xí)題1.2b組第1題）5 .3算法案例（共3課時）輾轉(zhuǎn)相除法、更相減損術(shù)和秦九韶算法（第 2課時）

16、【課程標(biāo)準(zhǔn)】通過閱讀中國古代數(shù)學(xué)中的算法案例，體會中國古代數(shù)學(xué)對世界數(shù)學(xué)發(fā)展 的貢獻(xiàn).【教學(xué)目標(biāo)】1.理解輾轉(zhuǎn)相除法、更相減損術(shù)和秦九韶算法；2. 能對輾轉(zhuǎn)相除法、更相減損術(shù)和秦九韶進(jìn)行算理分析，學(xué)會應(yīng)用算法解題；3. 培養(yǎng)學(xué)生邏輯思維能力與表達(dá)能力，進(jìn)一步體會算法思想【教學(xué)重點(diǎn)】輾轉(zhuǎn)相除法、更相減損術(shù)和秦九韶算法的算理分析教教學(xué)難點(diǎn)】輾轉(zhuǎn)相除法、更相減損術(shù)和秦九韶算法的算理分析【教學(xué)過程】一、回顧知識1 .什么是順序結(jié)構(gòu)，及其程序框圖；輸入、輸出語句與賦值語句的一般格式2 .什么是條件結(jié)構(gòu)，及其程序框圖；條件語句的一般格式3 .什么是循環(huán)結(jié)構(gòu)，及其程序框圖；循環(huán)語句的一般格式二、輾轉(zhuǎn)相除法練

17、習(xí)1 :求18與30的最大公約數(shù)例1 :求8251與6105的最大公約數(shù) 分析：引入輾轉(zhuǎn)相除法.1.輾轉(zhuǎn)相除的原理.簡單分析2.輾轉(zhuǎn)相除法的算法分析.用較大的數(shù)除以較小的數(shù)，得到除式m nq r (0 r n),直到r 0.課本第26頁的圖是直到型循環(huán)，還可以用當(dāng)型循環(huán) .直到型循環(huán)程序：當(dāng)型循環(huán)程序：input m；minputm= ; minput n=” ；ninputn= ; nif mn thenif mn thent=mt=mm=nm=nn=tn=tend ifend ifdo r=m mod nr=m mod nm=nwhile r0n=rm=nloop until r=0n=r

18、print am n的最大公約數(shù)：”；mr=m mod nendwend3eud教育網(wǎng) 教學(xué)資源集散地?？赡苁亲畲蟮拿赓M(fèi)教育資源網(wǎng)!printend三、更相減損術(shù)算法分析：比較兩個數(shù)的大小，較大的數(shù)減去較小的數(shù)，接著把所得的差與較小的 數(shù)比較，并以大數(shù)減小數(shù).繼續(xù)這個操作，直到所得的數(shù)相等為止，則這個數(shù)（等數(shù)）就 是所求的最大公約數(shù).當(dāng)型循環(huán)程序：input m= ； minput n= ； n if mn thent=mm=nn=tend ifr=m-nwhile nrif nr then t=n n=r r=t end if m=n n=r r=m-n wend print m與n的最大公

19、約數(shù)：”；n end例2 :（課本第27頁例1） 例3:求72與196的最大公約數(shù).（說明當(dāng)兩個數(shù)學(xué)都是2的倍數(shù)時，更相減損術(shù)求最大公約數(shù)的方法）練習(xí)2:（課本第36頁練習(xí)1） 四、秦九韶算法算法分析：（課本第27頁） 例3:（課本第38頁例2） 練習(xí)3:（課本第45頁練習(xí)1、2） 五、課堂小結(jié)理解、掌握輾轉(zhuǎn)相除法、更相減損術(shù)和秦九韶算法的原理、作用以及算法分析，進(jìn) 一步體會算法思想.學(xué)會應(yīng)用算法解體.六、作業(yè)1 .（課本第48頁習(xí)題1.3a組第1題）2 .（課本第48頁習(xí)題1.3a組第2題）3 .設(shè)計一個算法，輸出 1000以內(nèi)（包括1000）能被3和5整除的所有正整數(shù)，并畫出 算法的程序框

20、圖以及編程.4 .全班一共40個學(xué)生，設(shè)計算法流程圖，統(tǒng)計班上數(shù)學(xué)成績優(yōu)秀（100分?jǐn)?shù) 85）的學(xué)生人數(shù)，計算出全班同學(xué)的平均分.1.3算法案例（共3課時）3eud教育網(wǎng) 教學(xué)資源集散地?？赡苁亲畲蟮拿赓M(fèi)教育資源網(wǎng)!排序與割圓術(shù)（第2課時）【課程標(biāo)準(zhǔn)】通過閱讀中國古代數(shù)學(xué)中的算法案例，體會中國古代數(shù)學(xué)對世界數(shù)學(xué)發(fā)展 的貢獻(xiàn).【教學(xué)目標(biāo)】1.理解、掌握排序；了解割圓術(shù)；2. 能運(yùn)用直接插入排序法和冒泡排序法對一些數(shù)據(jù)進(jìn)行排序；3. 培養(yǎng)學(xué)生邏輯思維能力與表達(dá)能力，進(jìn)一步體會算法思想【教學(xué)重點(diǎn)】排序的算法分析及其應(yīng)用教教學(xué)難點(diǎn)】冒泡排序法以及割圓術(shù)的理解【教學(xué)過程】一、排序1 .直接插入排序直接插

21、入排序的算法分析：先將前兩個數(shù)按要求的順序排好，然后把第 3個數(shù)與這兩3eud教育網(wǎng) 教學(xué)資源集散地。可能是最大的免費(fèi)教育資源網(wǎng)！個排好的數(shù)進(jìn)行大小比較， 按其大小關(guān)系將第 3個數(shù)插到已排好的兩個數(shù)中的適當(dāng)位置， 使之符合要求，然后再將第4個數(shù)按同樣的方法插到已排好序的三個數(shù)中恰當(dāng)?shù)奈恢蒙希?依次下去，直到把最后一個數(shù)插到前邊已排好的數(shù)中合適的位置為止直接插入排序法是一種從部分到全體，從局部到整體的排序方法例1:對8, 3, 2, 5, 9, 6從小到大進(jìn)行排序.2 .冒泡排序冒泡排序的算法分析：把整個排序過程劃分為若干趟，每一趟都是從第1個數(shù)開始把它與和它相鄰的下一個數(shù)進(jìn)行大小比較，若符合規(guī)

22、定的順序要求，這兩個數(shù)位置不變， 否則調(diào)整這兩個數(shù)的位置，直到比較完最后兩個數(shù)，然后再進(jìn)行下一趟，直到某一趟中 排序交換次數(shù)為0,說明排序已經(jīng)完成.例2:（課本第46頁例3）用冒泡法對數(shù)據(jù) 7, 5, 3, 9, 1從小到大進(jìn)行排序.說明：規(guī)范運(yùn)用直接插入排序法和冒泡排序法對一些數(shù)據(jù)進(jìn)行排序的解題步驟練習(xí)1 :試用兩種排序方法將以下8個數(shù)：7, 1, 3, 12, 8, 4, 9, 10,按照從大到小的順序進(jìn)行排序.二、割圓術(shù)1 .割圓術(shù)的原理簡單分析2 .割圓術(shù)的算法分析三、課堂小結(jié)1 .理解直接插入排序法和冒泡排序法的算法原理，在運(yùn)用直接插入排序法和冒泡排序法對一些數(shù)據(jù)進(jìn)行排序時，注意表達(dá)

23、的格式.2 .通過排序與割圓術(shù)兩個案例的分析，進(jìn)一步體現(xiàn)算法思想四、作業(yè)1.火車站對乘客退票收取一定的費(fèi)用，具體辦法是：按票價每10元（不足10元按10元計算）核收2元；2元以下（包括2元）的票不退.試畫出票價為x元的車票退掉后， 返還的金額y元的算法的程序框圖.進(jìn)位制（第3課時）【課程標(biāo)準(zhǔn)】通過閱讀中國古代數(shù)學(xué)中的算法案例，體會中國古代數(shù)學(xué)對世界數(shù)學(xué)發(fā)展 的貢獻(xiàn).【教學(xué)目標(biāo)】1.應(yīng)用類比的方法理解 k進(jìn)制的有關(guān)概念（與學(xué)生熟悉的十進(jìn)制類比）2.通過實(shí)例分析k進(jìn)制與其他進(jìn)制的互化，讓學(xué)生歸納到一般的情形【教學(xué)重點(diǎn)】十進(jìn)制與其它進(jìn)制的互化【教學(xué)難點(diǎn)】十進(jìn)制化為其它進(jìn)制【教學(xué)過程】一、進(jìn)位制的有關(guān)

24、概念1 .進(jìn)位制3eud教育網(wǎng) 教學(xué)資源集散地?？赡苁亲畲蟮拿赓M(fèi)教育資源網(wǎng)!2 .基數(shù)3 . k進(jìn)制的表不二、十進(jìn)制與其它進(jìn)制的互化1 .把k進(jìn)制的數(shù)化為十進(jìn)制的數(shù)白方法是：先把這個k進(jìn)制的數(shù)寫成各位上的數(shù)字與k的哥的乘積之和的形式，再按照十進(jìn)制數(shù)的運(yùn)算規(guī)則計算出結(jié)果2 .把十進(jìn)制的數(shù)化為 k進(jìn)制的數(shù)的方法，即除 k取余法：用k連續(xù)去除該十進(jìn)制數(shù)或所 得的商，直到商為零為止，然后把每次所得的余數(shù)倒著排成一個數(shù)，就是相應(yīng)的k進(jìn)制數(shù).三、知識應(yīng)用例1:（課本第41頁例3）把二進(jìn)制數(shù)110011化為十進(jìn)制數(shù).例2:（課本第35頁例5）把89化為二進(jìn)制數(shù).例3:（課本第35頁例6）把89化為五進(jìn)制數(shù).

25、練習(xí)1:把二進(jìn)制數(shù)101101101 （2）化為十進(jìn)制數(shù).練習(xí)2:把二進(jìn)制數(shù)101101101化為八進(jìn)制數(shù).例4、設(shè)計一個算法，把 k進(jìn)制白勺數(shù)a （共有n位）化為十進(jìn)制數(shù) b 四、課堂小結(jié)1. k進(jìn)制的數(shù)與十進(jìn)制的數(shù)互化的方法；2. k進(jìn)制的數(shù)之間互化時，先化為十進(jìn)制的數(shù)，再化為其它進(jìn)制五、作業(yè)1 .（課本第38頁習(xí)題1.3a組第4題）2 .求底面邊長為4,側(cè)棱長為5的正四棱錐的體積.為該問題設(shè)計一個算法并分別畫出程 序框圖.3 .（課本第40頁復(fù)習(xí)參考題 a組第3題）4 .（課本第40頁復(fù)習(xí)參考題 a組第5題）算法初步復(fù)習(xí)課（1課時）【教學(xué)目標(biāo)】1.回顧算法的概念以及三種基本邏輯結(jié)構(gòu)；2.

26、 掌握三種基本邏輯結(jié)構(gòu)的應(yīng)用；3. 掌握條件結(jié)構(gòu)與循環(huán)結(jié)構(gòu)互相嵌套的應(yīng)用.【教學(xué)重點(diǎn)】三種基本邏輯結(jié)構(gòu)的應(yīng)用教教學(xué)難點(diǎn)】條件結(jié)構(gòu)與循環(huán)結(jié)構(gòu)互相嵌套的應(yīng)用【教學(xué)過程】一、算法的基本概念1 .算法定義描述：在數(shù)學(xué)中，現(xiàn)代意義上的“算法”通常是指可以用計算機(jī)來解決的某3eud教育網(wǎng) 教學(xué)資源集散地?？赡苁亲畲蟮拿赓M(fèi)教育資源網(wǎng)！一類問題的程序或步驟，這些程序或步驟必須是明確和有效的，而且能夠在有限步之內(nèi) 完成.2 .算法的特性：有窮性：一個算法的步驟序列是有限的，它應(yīng)在有限步操作之后停止，而不能是無 限的.確定性：算法中的每一步應(yīng)該是確定的并且能有效地執(zhí)行且得到確定的結(jié)果，而不 應(yīng)當(dāng)是模棱兩可.可行性

27、：算法中的每一步操作都必須是可執(zhí)行的，也就是說算法中的每一步都能通過手工和機(jī)器在有限時間內(nèi)完成.輸入：一個算法中有零個或多個輸入.輸出：一個算法中有一個或多個輸出p3例1：任意給定一個大于 1的整數(shù)n，試設(shè)計一個程序或步驟對 n是否為質(zhì)數(shù)做出判 士 7e.解：算法如下：第一步：判斷n是否等于2.若n 2,則n是質(zhì)數(shù)；若n 2,則執(zhí)行第二步.第二步：依次從2(n 1)檢驗(yàn)是不是n的因數(shù)，即整除n的數(shù).若有這樣的數(shù), 則n不是質(zhì)數(shù)；若沒有這樣的數(shù)，則 n是質(zhì)數(shù).二、三種基本邏輯結(jié)構(gòu)1 .順序結(jié)構(gòu)順序結(jié)構(gòu)是由若干個依次執(zhí)行的處理步驟組成輸入語句：input 提示內(nèi)容”；變量輸出語句：print 提示

28、內(nèi)容”；表達(dá)式賦值語句：變量=達(dá)式p15例4:交換兩個變量 a和b的值，并輸出交換前后的值解：算法如下：第一步：輸入a, b的值.第二步：把a(bǔ)的值賦給x.第三步：把b的值賦給a.程序框圖： 開始出入 a, y3eud教育網(wǎng)教學(xué)資源集散地。可能是最大的免費(fèi)軟箱a原網(wǎng)!a=b第四步：把x的值賦給b. 第五步：輸出a, b的值. 程序如下：input a=, b=； a, b x=aa=bb=xprint a , bend2 .條件結(jié)構(gòu)根據(jù)條件判斷，決定不同流向(1) if then lese 形式end if(2) ifthen 形式if 條件 then語句end ifp19例6:編寫程序，使彳#

29、任意輸入的3個整數(shù)按大到小的順序輸出3 .循環(huán)結(jié)構(gòu)從某處開始，按照一定條件，反復(fù)執(zhí)行某一處理步驟while條件循環(huán)體wend(1)當(dāng)型(while型)循環(huán):3eud教育網(wǎng) 教學(xué)資源集散地?？赡苁亲畲蟮拿赓M(fèi)教育資源網(wǎng)!(2)直到型(until型)循環(huán)：-do循環(huán)體loop unt。條件p9例5:設(shè)計一個計算1+2+100的值的算法，并畫出程序框圖三、基本方法1 .編寫一個程序的三個步驟：第一步：算法分析：根據(jù)提供的問題，利用數(shù)學(xué)及相關(guān)學(xué)科的知識，設(shè)計出解決問題的算法；第二步：畫出程序框圖：依據(jù)算法分析，畫出對應(yīng)的程序框圖；第三步：寫出程序：耕具程序框圖中的算法步驟，逐步把算法用相應(yīng)的程序語句表達(dá)

30、 出來.p15例4:交換兩個變量 a和b的值，并輸出交換前后的值2 .何時應(yīng)用條件結(jié)構(gòu)？當(dāng)問題設(shè)計到一些判斷，進(jìn)行分類或分情況，或者比較大小時，應(yīng)用條件結(jié)構(gòu)；分成 三種類型以上(包括三種)時，由邊界開始逐一分類，應(yīng)用多重條件結(jié)構(gòu).注意條件的邊界值.如：(題目條件有明顯的提示)(1)編寫一個程序，任意輸入一個整數(shù)，判斷它是否是 5的倍數(shù).(2)編寫求一個數(shù)是偶數(shù)還是奇數(shù)的程序，從鍵盤上輸入一個整數(shù)，輸出該數(shù)的奇 偶性.(3)編寫一個程序，輸入兩個整數(shù)a,b,判斷a是否能被b整除.(4)某市電信部門規(guī)定：撥打市內(nèi)電話時，如果通話時間不超過 3分鐘，則收取通 話費(fèi)0.2元；如果通話 超過3分鐘，則超

31、過部分以 0.1元/分鐘收取通話費(fèi).問：設(shè)計一個 計算通話費(fèi)用的算法，并且畫出程序框圖以及編出程序(5)基本工資大雨或等于 600元，增加工資10%;若小于600元大于等于400元， 則增加工資15%;若小于400元，則增加工資 20%.請編一個程序，根據(jù)用戶輸入的基 本工資，計算出增加后的工資 .3eud教育網(wǎng) 教學(xué)資源集散地。可能是最大的免費(fèi)教育資源網(wǎng)！3eud教育網(wǎng) 教學(xué)資源集散地?？赡苁亲畲蟮拿赓M(fèi)教育資源網(wǎng)!(6)閏年是指年份能被 4整除但不能被100整除，或者能被400整除的年份.如：(題目隱藏著需要判斷、分類或比較大小的過程等)2(7)(課本第11頁例5)編寫程序，輸入一兀二次方程

32、ax bx c 0的系數(shù)，輸出它的實(shí)數(shù)根.(8)(課本第27頁例7)編寫程序，使得任意輸入的3個整數(shù)按從大到小的順序輸出3 .何時應(yīng)用循環(huán)結(jié)構(gòu)?當(dāng)反復(fù)執(zhí)行某一步驟或過程時，應(yīng)用循環(huán)結(jié)構(gòu).當(dāng)型循環(huán)是先判斷條件，條件滿足十執(zhí) 行循環(huán)體，不滿足退出循環(huán)；直到型循環(huán)是先執(zhí)行循環(huán)體，再判斷條件，不滿足條件時 執(zhí)行循環(huán)體，滿足時退出循環(huán) .當(dāng)循環(huán)體涉及到條件是否有意義時，只能用當(dāng)型循環(huán)(如 圖1)；當(dāng)條件用到循環(huán)體初始值時，只能用直到型循環(huán)(如圖 2).應(yīng)用循環(huán)結(jié)構(gòu)前：確定循環(huán)變量和初始條件；確定算法中反復(fù)執(zhí)行的部分，即循環(huán)體；確定循環(huán)的終止條件.如：(題目條件有明顯的提示)(1)設(shè)計一個計算1+2+10

33、0的值的算法，并畫出程序框圖.(2)設(shè)計一個算法，計算函數(shù)f(x) x2 3x 5當(dāng)x 1,2,3, ,20時的函數(shù)值，并畫 出程序框圖.(3)如果我國工農(nóng)業(yè)產(chǎn)值每年以9%的增長率增長，問幾年后我國產(chǎn)值翻一翻，試用程序框圖描述其算法.(4)設(shè)計一個算法，輸出 1000以內(nèi)(包括1000)能被3和5整除的所有正整數(shù)，并畫 出算法的程序框圖以及編程 .(5)全班一共40個學(xué)生，設(shè)計算法流程圖，統(tǒng)計班上數(shù)學(xué)成績優(yōu)秀(100分?jǐn)?shù) 85)的學(xué)生人數(shù)，計算出全班同學(xué)的平均分.如：(題目隱藏著需要反復(fù)執(zhí)行的過程等)(6)任意給定一個大于 1的整數(shù)n，試設(shè)計一個程序或步驟對 n是否為質(zhì)數(shù)做出判定. (7)畫出

34、用二分法求方程 x2 2 0的近似根(精確度為 0.005)的程序框圖，并寫出 程序.四、幾個難點(diǎn)1 .條件結(jié)構(gòu)中嵌套著條件結(jié)構(gòu),八rx (x 1 )2 2x 1 (1 x 10)(1)編寫一個程序，對于函數(shù)f(x) 3x 11 (x 10)輸入x的值，輸出相應(yīng)的函數(shù)值.(2)基本工資大于或等于 600元，增加工資10%;若小于600元大于等于400元，則增 加工資15%;若小于400元，則增加工資 20%.請編一個程序，根據(jù)用戶輸入的基本工 資，計算出增加后的工資.2 .循環(huán)結(jié)構(gòu)中嵌套著條件結(jié)構(gòu)(1)任意給定一個大于 1的整數(shù)n，試設(shè)計一個程序或步驟對 n是否為質(zhì)數(shù)做出判定.(2)全班一共40個學(xué)生，設(shè)計算法流程圖，統(tǒng)計班上數(shù)學(xué)成績優(yōu)秀(100分?jǐn)?shù) 85)的學(xué)生人數(shù)，計算出全班同學(xué)的平均分.2(3)回出用一分法求萬程 x 2 0的近似根(精確度為 0.005)的程序框圖，并寫出 程序.3 .條件結(jié)構(gòu)中嵌套著循環(huán)結(jié)構(gòu)(1)任意給定一個大于 1的整數(shù)n，試設(shè)計一個程序或步驟對 n是否為質(zhì)數(shù)做出判定. 4.循環(huán)結(jié)構(gòu)中嵌套著循環(huán)結(jié)構(gòu)(1)編寫一個程序，求 t= 1!+2!+3!+20!的值.五、知識應(yīng)用1.一城市在法定工作時間內(nèi)，每小時的工資為8元，加班工資每小時 10元，一人一周內(nèi)工作60小時，