《經(jīng)典斐波那契數(shù)列的算法實(shí)現(xiàn)》教案

1、2014年學(xué)校優(yōu)秀課評(píng)比活動(dòng)參評(píng)教案# / 9# / 9參評(píng)組別計(jì)算機(jī)組# / 9# / 9參評(píng)教案主題經(jīng)典斐波那契數(shù)列的算法實(shí)現(xiàn)授課教師 金XX比賽日期2014年11月13日教學(xué)設(shè)計(jì)思路）程序代碼的編寫歸根結(jié)底是算法的編寫， 而控制結(jié)構(gòu)部分內(nèi)容是整個(gè)算法的核心， 在控制結(jié)構(gòu)的 學(xué)習(xí)過程中， 學(xué)生要學(xué)會(huì)改變傳統(tǒng)的思維習(xí)慣，形成一定的程序邏輯思維的能力。在控制結(jié)構(gòu)所包含的 順序結(jié)構(gòu)、 條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu) 三大結(jié)構(gòu)中， 循環(huán)結(jié)構(gòu)又是整個(gè)控制結(jié)構(gòu)中 最為復(fù)雜和重要的部分，可以說如果掌握了循環(huán)結(jié)構(gòu)便表示程序設(shè)計(jì)已經(jīng)真正入門。在循環(huán)結(jié)構(gòu)中， For 循環(huán)是使用頻率最高的控制結(jié)構(gòu)，因此把此部分作為整個(gè)控制

2、結(jié)構(gòu)學(xué)習(xí)的重點(diǎn)。在之前的學(xué)習(xí)過程中，學(xué)生已經(jīng)接觸并掌握了DoLoop循環(huán)和 WhileWend循環(huán)的實(shí)現(xiàn)，從而對(duì)循環(huán)結(jié)構(gòu)有了一個(gè)初步的認(rèn)識(shí)和掌握，所以在For循環(huán)的知識(shí)傳授中，不再把大量時(shí)間放在課堂的新知傳授上，而是把這部分放在課前， 通過教師事先錄制的幾段微課視頻，借助翻轉(zhuǎn)課堂的理念， 讓學(xué)生能在課前的預(yù)習(xí)階段便進(jìn)行新知的學(xué)習(xí)和消化，從而使課堂教學(xué)更注重知識(shí)能力的提升。在授課過程中， 首先通過學(xué)習(xí)情況調(diào)查平臺(tái)了解和掌握學(xué)生在微課學(xué)習(xí)中的學(xué)習(xí)情況，通過調(diào)查統(tǒng)計(jì)結(jié)果直觀地掌握學(xué)生的學(xué)習(xí)情況，并針對(duì)性地進(jìn)行知識(shí)的強(qiáng)調(diào)及釋疑。在明確了學(xué)生對(duì)于 For循環(huán)知識(shí)的情況后，適時(shí) 拋出棋盤上的糧食這一耳熟能

3、詳?shù)脑⒀怨适?，通過其中的數(shù)學(xué)問題，請(qǐng)學(xué) 生利用所學(xué)的循環(huán)結(jié)構(gòu)知識(shí)進(jìn)行程序代碼的編寫， 得出結(jié)果， 教師借助學(xué)生得出的結(jié)果通過運(yùn)算轉(zhuǎn)換 驗(yàn)證故事的結(jié)論。接下來，進(jìn)入本節(jié)課的主題： “經(jīng)典斐波那契數(shù)列的算法實(shí)現(xiàn) ”。 斐波那契數(shù)列是程序設(shè)計(jì)語(yǔ)言中，特別是循環(huán)結(jié)構(gòu)中必涉及的經(jīng)典算法之一，在此處引入的目的是：一、作為FOR循環(huán)結(jié)構(gòu)知識(shí)點(diǎn)的鞏固性算法題，并提升一定的難度；二、培養(yǎng)學(xué)生變通性思維能力，不拘于形式。三、在改變范 例描述的形式后， 可以作為本課小組的拓展練習(xí)， 學(xué)生可以自主選擇適當(dāng)難度的題目進(jìn)行鞏固性練習(xí)。 斐波那契數(shù)列的基本算法實(shí)現(xiàn)，由教師講授演示完成，學(xué)生重在觀察和參與。隨后，在學(xué)生基本

4、能掌 握數(shù)列的算法后， 安排三道衍生題 ，難度為從易到難，以小組為單位，在規(guī)定的時(shí)間內(nèi)，小組內(nèi)成員 各自選擇適合自己能力水平的題目進(jìn)行代碼編寫， 做到因材施教 ，小組內(nèi)部可以 協(xié)作互助、 排疑解難 ， 共同完成組內(nèi)程序。在限定的時(shí)間結(jié)束后，學(xué)生完成壓縮文件并通過教學(xué)平臺(tái)進(jìn)行上傳，教師公布標(biāo) 準(zhǔn)答案，學(xué)生根據(jù)答題情況如實(shí)在平臺(tái)反映答題情況。在通過柱形圖形象地展示各組答題情況后，邀 請(qǐng)答題最優(yōu)組的組長(zhǎng)上前進(jìn)行介紹， 介紹分兩個(gè)方面， 一是介紹本人的選題及做題思路，二是介紹本 組同學(xué)的表現(xiàn)、遇到的情況及如何解決的 。最后每個(gè)同學(xué)通過 評(píng)價(jià)系統(tǒng) 進(jìn)行評(píng)課、自評(píng) ，其中組長(zhǎng)進(jìn) 行組內(nèi)評(píng)價(jià) 。課堂最后，教

5、師對(duì)整個(gè) 教學(xué)過程進(jìn)行點(diǎn)評(píng) ，并布置相關(guān)作業(yè) 。本教學(xué)過程結(jié)束！課題：經(jīng)典斐波那契數(shù)列的算法實(shí)現(xiàn)2014 2015學(xué)年度第一學(xué)期授課教師：金xx授課課程：VB語(yǔ)言程序設(shè)計(jì)教程授課班級(jí)1361高職微機(jī)班授課日期2014年11月14日授課類型理實(shí)一體學(xué)時(shí)數(shù)1學(xué)時(shí)學(xué)習(xí)目標(biāo)知識(shí)與技能1、掌握FOR循環(huán)結(jié)構(gòu)的基本格式和用法2、能夠利用FOR循環(huán)解決累加或累積類型的算法過程與方法1、借助翻轉(zhuǎn)課堂理念，引入微課教學(xué)，將課前和課堂進(jìn)行有效銜接2、使用自主開發(fā)的系統(tǒng)實(shí)現(xiàn)學(xué)生能力的掌握及建立課堂評(píng)價(jià)體系3、通過棋盤上的糧食鞏固知識(shí)點(diǎn)的掌握4、通過斐波那契數(shù)列提升知識(shí)點(diǎn)的掌握情感、態(tài)度 與價(jià)值觀1、通過課前微課的學(xué)

6、習(xí)，培養(yǎng)學(xué)生自主學(xué)習(xí)和探究學(xué)習(xí)的能力2、通過團(tuán)隊(duì)協(xié)作、分組討論，提升學(xué)生溝通能力和解決問題的能力3、通過寓言故事和精典算法激起學(xué)生學(xué)習(xí)興趣和邏輯思維能力教學(xué)重點(diǎn)1、FOR循環(huán)結(jié)構(gòu)的格式使用2、循環(huán)結(jié)構(gòu)算法的形成教學(xué)難點(diǎn)斐波那契數(shù)列算法的推算過程實(shí)現(xiàn)教學(xué)方法自主學(xué)習(xí)法、情景驅(qū)動(dòng)法、引導(dǎo)探究法、演示啟發(fā)法、協(xié)作討論法、舉一反三法教學(xué)手段1、 任務(wù)單導(dǎo)學(xué)：采用任務(wù)單導(dǎo)學(xué)的教學(xué)模式，注重與現(xiàn)實(shí)生活的聯(lián)系，培養(yǎng)學(xué)生分 析和解決問題的能力以及交流與合作的能力2、 多媒體課件：與課程相關(guān)的PPT課件展示3、 自主開發(fā)平臺(tái)：信息化條件下的自主開發(fā)平臺(tái)使用，包括微課學(xué)習(xí)反饋系統(tǒng)、 學(xué) 生作業(yè)自評(píng)系統(tǒng)、課堂教學(xué)評(píng)

7、價(jià)系統(tǒng)4、情景引入、問題驅(qū)動(dòng)、分組探究、類比歸納、鞏固拓展等多種手段相結(jié)合教學(xué)準(zhǔn)備任務(wù)單、多媒體課件、微課學(xué)習(xí)反饋系統(tǒng)、學(xué)生作業(yè)自評(píng)系統(tǒng)、課堂教學(xué)評(píng)價(jià)系統(tǒng)教學(xué)教學(xué)教師學(xué)生設(shè)計(jì)環(huán)節(jié)內(nèi)容活動(dòng)活動(dòng)意圖、Mrt課刖微課自主學(xué)習(xí)接觸新知（課前）微課微課視頻錄 制，并上傳 至微課學(xué)習(xí) 平臺(tái)。登錄微課學(xué) 習(xí)教學(xué)網(wǎng) 站，學(xué)習(xí)微 課視頻，有 條件地完成 練習(xí)。將較為簡(jiǎn)單 的知識(shí)，錄制 成微課視頻， 供給學(xué)生學(xué) 習(xí)，并設(shè)計(jì)練 習(xí)供學(xué)生鞏固所學(xué)。微課調(diào)查 排疑 解難活動(dòng)一微課調(diào)查在課前通過微課學(xué)習(xí)過程中， 對(duì)學(xué)生掌 握FOR循環(huán)結(jié)構(gòu)基礎(chǔ)知識(shí)的情況借助于微 課學(xué)習(xí)反饋系統(tǒng)進(jìn)行調(diào)查，并通過反饋系統(tǒng) 的圖表化顯示直觀地對(duì)

8、每個(gè)同學(xué)的認(rèn)知情 況有所掌握?；顒?dòng)二排疑解難在微課調(diào)查過程中，可能有部分學(xué)生會(huì) 在某一個(gè)環(huán)節(jié)出現(xiàn)認(rèn)知困難， 則通過與之進(jìn) 行溝通，找到問題所在，并進(jìn)行解決。開啟教學(xué)用 相關(guān)服務(wù)平 臺(tái)，幫助學(xué) 生借助平臺(tái) 完成微課學(xué) 習(xí)情況調(diào) 查。和沒有完成 學(xué)習(xí)任務(wù)的 同學(xué)進(jìn)行交 流，排疑解 難。借助反饋系 統(tǒng)平臺(tái)如實(shí) 完成微課學(xué) 習(xí)情況的反 饋。與教師進(jìn)行 溝通，指出 不理解之 處，并獲取 教師幫助。通過微課學(xué) 習(xí)反饋平臺(tái) 對(duì)學(xué)生課前 學(xué)習(xí)進(jìn)行調(diào) 查，以獲取學(xué) 生新知的掌 握情況。通過交流，發(fā) 現(xiàn)問題并解 決問題。情境 創(chuàng)設(shè) 鞏固 新知活動(dòng)三創(chuàng)設(shè)情境棋盤上的糧食講述棋盤 上的糧食 故事，并引 申出蘊(yùn)含的 數(shù)

9、學(xué)規(guī)律， 隨后安排學(xué) 生編寫程序 算法實(shí)現(xiàn)此 規(guī)律，并進(jìn) 行適當(dāng)換 算，驗(yàn)證故 事的結(jié)論。聆聽故事， 并由引申出 的數(shù)學(xué)規(guī) 律，得出程 序的算法。而后使用 VB程序進(jìn) 行代碼實(shí) 現(xiàn)。利用故事的 引入，提高學(xué) 生分析問題、 解決問題能 力，能從案例 中剝離出規(guī) 律并使用代 碼進(jìn)行實(shí)現(xiàn)。.亠-尊根據(jù)授課教師小學(xué)三年級(jí)時(shí)數(shù)學(xué)老師講的這個(gè)故事，引申出其中所蘊(yùn)含的數(shù)學(xué)規(guī) 律，規(guī)律如下：sum = 2A0+2A1+2A2+2A3+2人63學(xué)生隨后通過此數(shù)學(xué)規(guī)律借助VB程序運(yùn)算出結(jié)果，從而驗(yàn)證故事中的結(jié)論。教學(xué)環(huán)節(jié)教學(xué) 內(nèi)容教師活動(dòng)學(xué)生活動(dòng)設(shè)計(jì)意圖課題 引入 剖析 思路活動(dòng)四斐波那契數(shù)列的算法分析斐波那契數(shù)

10、列，又稱黃金分割數(shù)列，指 的是這樣一個(gè)數(shù)列：0、1、1、2、3、5、8、 13、21、34、，這個(gè)數(shù)列從第三項(xiàng)開始 母項(xiàng)的值疋前兩項(xiàng)的和。程序一 顯示斐波那契數(shù)列的前 10項(xiàng)（算法分析）此數(shù)列的前兩項(xiàng)不符合“是前兩項(xiàng)的和”的 規(guī)律，因此前兩項(xiàng)應(yīng)單獨(dú)考慮，可以設(shè)置為s1 = 0 : s2 = 1從第三項(xiàng)開始滿足 S3 = S1+S2的規(guī)律整個(gè)數(shù)列為介紹斐波那 契數(shù)列的悠 久歷史，并 給出數(shù)列的 前10項(xiàng)構(gòu) 成，讓學(xué)生 通過觀察講 出此數(shù)列的 規(guī)律。通過對(duì)斐波 那契數(shù)列進(jìn) 行分析，得 出其中的規(guī) 律，并衍生 出相應(yīng)的算 法。強(qiáng)調(diào)斐波那 契數(shù)列算法 中的重要注 意事項(xiàng)。了解斐波那 契數(shù)列的組 成，觀

11、察并 分析此數(shù)列 是否存在規(guī) 律，及是什 么樣的規(guī) 律。聽取授課老 師對(duì)于數(shù)列 算法形成的 分析過程， 對(duì)于此數(shù)列 的算法有初 步的了解和 掌握。著重對(duì)兩個(gè) 要點(diǎn)進(jìn)行關(guān) 注。引入斐波那 契數(shù)列這樣 的經(jīng)典算法， 一是能夠增 加學(xué)生對(duì)于 此數(shù)列的認(rèn) 知感，二是作 為FOR循環(huán) 結(jié)構(gòu)知識(shí)點(diǎn) 的經(jīng)典應(yīng)用 之一，可以培 養(yǎng)學(xué)生分析 問題和解決 問題的能力。輪數(shù)0112351S1S2S32S1S2S33S1S2S3通過分析，以及在微課學(xué)習(xí)中獲得的解決此 類問題的方法，可以得出程序一的解決算法 如下所示：dim s1 as integer,s2 as integer,s3 as integer,i as

12、in teger s1 = 0 : s2 = 1 print s1;s2;for i = 3 to 10 s3 = s1 + s2 print s3;s1 = s2 s2 = s3 next i（強(qiáng)調(diào)說明）1、為了避免數(shù)列項(xiàng)目產(chǎn)生混淆，計(jì)數(shù)器i的初始值從第三項(xiàng)開始，即設(shè)置為3。2、s1 = s2 : s2= s3的順序絕不能顛倒。教學(xué)環(huán)節(jié)教學(xué) 內(nèi)容教師活動(dòng)學(xué)生活動(dòng)設(shè)計(jì)意圖活動(dòng)五課題拓展、因材施教在對(duì)斐波那契數(shù)列的算法有了一定的了解后，進(jìn)入到課題拓展環(huán)節(jié)， 在原有“程 序一”的基礎(chǔ)上作出適當(dāng)?shù)母淖兒椭R(shí)難度 的提升，衍生出三道習(xí)題，從易至難分別為：1、生成斐波那契數(shù)列，在窗體上打印數(shù)列 的前20

13、項(xiàng)。（易，分值10分）2、生成斐波那契數(shù)列，在窗體上打印斐波那 契數(shù)列第15項(xiàng)的值。（中，分值20分）以“程序一” 為基礎(chǔ)，對(duì) 斐波那契數(shù) 列算法作適 當(dāng)?shù)耐卣购?延伸，形成 三道習(xí)題。根據(jù)自身的知識(shí)能力水平，選擇與在介紹完斐 波那契數(shù)列 的算法實(shí)現(xiàn) 后，安排三道 習(xí)題對(duì)學(xué)生 的掌握情況拓展3、生成斐波那契數(shù)列，求數(shù)列中所產(chǎn)生的之相對(duì)應(yīng)的進(jìn)行檢測(cè)，學(xué)J 1-1練習(xí)數(shù)不大于20000的最大項(xiàng)數(shù)。（難，分值30習(xí)題進(jìn)行代生可以根據(jù)分）碼編寫。自身情況進(jìn)小組限定在三分合作（習(xí)題要求）行選擇做哪1、每位同學(xué)根據(jù)對(duì)于斐波那契數(shù)列知識(shí)點(diǎn)鐘內(nèi)，每個(gè)自答、協(xié)同一道題，這體的掌握程度，量力而行，選擇適合自己難度

14、學(xué)生選擇適合作等。現(xiàn)了因材施的習(xí)題完成。當(dāng)難度的習(xí)教的課改要2、習(xí)題的完成時(shí)間為 4分鐘，時(shí)間到則全題進(jìn)行程序求，使每個(gè)學(xué)部同學(xué)停止答題。代碼的編生在教學(xué)過3、同組成員間可以互相討論，可以幫助其寫。程中都能找他同學(xué)進(jìn)行代碼調(diào)試和排錯(cuò)。到價(jià)值體現(xiàn)。4、習(xí)題完成后每個(gè)學(xué)生須以組別-學(xué)號(hào)-姓名-習(xí)題名.rar為名稱將程序文件夾壓縮后上傳至教師機(jī)?；顒?dòng)六成果反饋、經(jīng)驗(yàn)分享公布正確答驗(yàn)證個(gè)人代碼正確性，授課教師宣布三道習(xí)題的正確答案，每案，并通過提供一個(gè)學(xué)成果組同學(xué)借助于作業(yè)自評(píng)系統(tǒng)完成自評(píng)，最終作業(yè)自評(píng)系并完成作業(yè)生個(gè)人展示反饋通過每組的綜合得分選出最優(yōu)組。統(tǒng)的結(jié)果，自評(píng)。的平臺(tái)，提高經(jīng)驗(yàn)安排最優(yōu)組學(xué)

15、生的團(tuán)隊(duì)分享最優(yōu)組的組長(zhǎng)上前對(duì)個(gè)人程序編寫進(jìn)組長(zhǎng)上前反最優(yōu)組組長(zhǎng)榮譽(yù)感和溝行介紹，也對(duì)本組同學(xué)的表現(xiàn)作出點(diǎn)評(píng)。饋成果、分上前進(jìn)行成 果反饋和經(jīng)通表達(dá)能力。享經(jīng)驗(yàn)。驗(yàn)分享。教學(xué)教學(xué)教師學(xué)生設(shè)計(jì)環(huán)節(jié)內(nèi)容活動(dòng)活動(dòng)意圖多元 評(píng)價(jià) 課堂 小結(jié)活動(dòng)七進(jìn)行科學(xué)合理的多元評(píng)價(jià)學(xué)生通過課堂教學(xué)評(píng)價(jià)系統(tǒng)完成對(duì)整 個(gè)教學(xué)過程的師評(píng)、自評(píng)，組長(zhǎng)同時(shí)完成組 內(nèi)評(píng)價(jià)。教師可依據(jù)實(shí)時(shí)統(tǒng)計(jì)數(shù)據(jù)， 作出適 當(dāng)?shù)狞c(diǎn)評(píng)?；顒?dòng)八課堂小結(jié)、新課預(yù)報(bào)最后對(duì)整個(gè)課堂教學(xué)過程和效果進(jìn)行 小結(jié)，回顧教學(xué)實(shí)施過程， 并對(duì)學(xué)生表現(xiàn)進(jìn) 行客觀點(diǎn)評(píng)，同時(shí)引入下一堂課準(zhǔn)備的內(nèi)容多重循環(huán)結(jié)構(gòu)。分析學(xué)生評(píng) 價(jià)結(jié)果，并 做出點(diǎn)評(píng)。對(duì)本課教學(xué) 過程進(jìn)行小 結(jié)，

16、并指出 下一堂課的 教學(xué)內(nèi)容。利用評(píng)價(jià)系 統(tǒng)完成評(píng) 價(jià)。利用課堂教 學(xué)評(píng)價(jià)系統(tǒng) 對(duì)整個(gè)教學(xué) 過程進(jìn)行科 學(xué)合理的評(píng) 價(jià)，建立有效 評(píng)價(jià)機(jī)制，幫 助教師掌握 整個(gè)課堂教 學(xué)效果，發(fā)現(xiàn) 問題，并予以 改善。同時(shí)對(duì) 本課教學(xué)進(jìn) 行小結(jié)，幫助 學(xué)生對(duì)整個(gè) 過程予以回 顧，并引入下 一課內(nèi)容。作業(yè)布置本課作業(yè)1、補(bǔ)全活動(dòng)導(dǎo)學(xué)單，課代表收齊后交予授課老師。2、繼續(xù)完成活動(dòng)五中的三個(gè)習(xí)題。3、各組收集可編程的小事例，課余進(jìn)行交流共享。本課教學(xué)后記（課堂設(shè)計(jì)理念，實(shí)際教學(xué)效果及改進(jìn)設(shè)想）附件一經(jīng)典斐波那契數(shù)列的算法實(shí)現(xiàn)活動(dòng)導(dǎo)學(xué)單課題課時(shí)姓名組員組長(zhǎng)學(xué)習(xí)目標(biāo)及知識(shí)重點(diǎn)難點(diǎn)掌握情況學(xué)習(xí)目標(biāo)1、 是否掌握FOR循環(huán)

17、結(jié)構(gòu)的基本格式和用法？匚|已掌握匚|未掌握2、 是否能夠利用FOR循環(huán)解決累加或累積類型的算法？ 匚1能夠解決口 不能解決3、 是否能夠完成課堂所涉及的編程習(xí)題？口能夠完成匚|不能夠完成知識(shí)重難點(diǎn)1、 FOR循環(huán)結(jié)構(gòu)的格式使用 口已掌握匚1未掌握2、循環(huán)結(jié)構(gòu)算法的形成 口已掌握匚|未掌握3、 斐波那契數(shù)列算法的推算過程實(shí)現(xiàn) 已掌握匚|未掌握學(xué)習(xí)過程導(dǎo)學(xué)記錄微課 調(diào)查 排疑 解難 環(huán)節(jié)在四個(gè)微課視頻中，你是否對(duì)每個(gè)視頻都能掌握，如不是，請(qǐng)指出不能掌握的原因。情境 創(chuàng)設(shè) 鞏固 新知 環(huán)節(jié)1、請(qǐng)寫出棋盤上的糧食中蘊(yùn)含的數(shù)學(xué)表達(dá)式。2、請(qǐng)寫出此數(shù)學(xué)表達(dá)式的算法實(shí)現(xiàn)。課題 引入 剖析 思路 環(huán)節(jié)1、你是否對(duì)經(jīng)典斐波那契數(shù)列的算法推演過程思路清晰，如不清晰，請(qǐng)說明原因。學(xué)習(xí)過程導(dǎo)學(xué)課題引入2、請(qǐng)寫出“在窗體上打印斐波那契數(shù)列的前10項(xiàng)”的算法實(shí)現(xiàn)。剖析 思路 環(huán)節(jié) （續(xù)）拓展 練習(xí) 小組 合作 環(huán)節(jié)以下是斐波那契數(shù)列算