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

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

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

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

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

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

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

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

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

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

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

11、察并 分析此數(shù)列 是否存在規(guī) 律，及是什 么樣的規(guī) 律。聽取授課老 師對于數(shù)列 算法形成的 分析過程， 對于此數(shù)列 的算法有初 步的了解和 掌握。著重對兩個 要點進行關 注。引入斐波那 契數(shù)列這樣 的經(jīng)典算法， 一是能夠增 加學生對于 此數(shù)列的認 知感，二是作 為FOR循環(huán) 結(jié)構(gòu)知識點 的經(jīng)典應用 之一，可以培 養(yǎng)學生分析 問題和解決 問題的能力。輪數(shù)0112351S1S2S32S1S2S33S1S2S3通過分析，以及在微課學習中獲得的解決此 類問題的方法，可以得出程序一的解決算法 如下所示：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（強調(diào)說明）1、為了避免數(shù)列項目產(chǎn)生混淆，計數(shù)器i的初始值從第三項開始，即設置為3。2、s1 = s2 : s2= s3的順序絕不能顛倒。教學環(huán)節(jié)教學 內(nèi)容教師活動學生活動設計意圖活動五課題拓展、因材施教在對斐波那契數(shù)列的算法有了一定的了解后，進入到課題拓展環(huán)節(jié)， 在原有“程 序一”的基礎上作出適當?shù)母淖兒椭R難度 的提升，衍生出三道習題，從易至難分別為：1、生成斐波那契數(shù)列，在窗體上打印數(shù)列 的前20

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

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

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

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

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