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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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