《經典斐波那契數列的算法實現》教案-_第1頁
《經典斐波那契數列的算法實現》教案-_第2頁
《經典斐波那契數列的算法實現》教案-_第3頁
《經典斐波那契數列的算法實現》教案-_第4頁
《經典斐波那契數列的算法實現》教案-_第5頁
已閱讀5頁,還剩6頁未讀 繼續免費閱讀

下載本文檔

版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領

文檔簡介

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

2、的學習過程中,學生已經接觸并掌握了DoLoop循環和WhileWend循環的實現,從而對循環結構有了一個初步的認識和掌握,所以在For循環的知識傳授中,不再把大量時間放在課堂的新知傳授上,而是把這部分放在課前,通過教師事先錄制的幾段微課視頻,借助翻轉課堂的理念,讓學生能在課前的預習階段便進行新知的學習和消化,從而使課堂教學更注重知識能力的提升。在授課過程中,首先通過學習情況調查平臺了解和掌握學生在微課學習中的學習情況,通過調查統計結果直觀地掌握學生的學習情況,并針對性地進行知識的強調及釋疑。在明確了學生對于For循環知識的情況后,適時拋出棋盤上的糧食這一耳熟能詳的寓言故事,通過其中的數學問題,

3、請學生利用所學的循環結構知識進行程序代碼的編寫,得出結果,教師借助學生得出的結果通過運算轉換驗證故事的結論。接下來,進入本節課的主題:“經典斐波那契數列的算法實現”。 斐波那契數列是程序設計語言中,特別是循環結構中必涉及的經典算法之一,在此處引入的目的是:一、作為FOR循環結構知識點的鞏固性算法題,并提升一定的難度;二、培養學生變通性思維能力,不拘于形式。三、在改變范例描述的形式后,可以作為本課小組的拓展練習,學生可以自主選擇適當難度的題目進行鞏固性練習。斐波那契數列的基本算法實現,由教師講授演示完成,學生重在觀察和參與。隨后,在學生基本能掌握數列的算法后,安排三道衍生題,難度為從易到難,以小

4、組為單位,在規定的時間內,小組內成員各自選擇適合自己能力水平的題目進行代碼編寫,做到因材施教,小組內部可以協作互助、排疑解難,共同完成組內程序。在限定的時間結束后,學生完成壓縮文件并通過教學平臺進行上傳,教師公布標準答案,學生根據答題情況如實在平臺反映答題情況。在通過柱形圖形象地展示各組答題情況后,邀請答題最優組的組長上前進行介紹,介紹分兩個方面,一是介紹本人的選題及做題思路,二是介紹本組同學的表現、遇到的情況及如何解決的。最后每個同學通過評價系統進行評課、自評,其中組長進行組內評價。課堂最后,教師對整個教學過程進行點評,并布置相關作業。本教學過程結束!課題:經典斐波那契數列的算法實現2014

5、 2015學年度第一學期 授課課程:VB語言程序設計教程 授課教師:金xx授課班級1361高職微機班授課日期2014年11月14日授課類型理實一體學 時 數1學時學習目標知識與技能1、 掌握FOR循環結構的基本格式和用法2、 能夠利用FOR循環解決累加或累積類型的算法過程與方法1、 借助翻轉課堂理念,引入微課教學,將課前和課堂進行有效銜接2、 使用自主開發的系統實現學生能力的掌握及建立課堂評價體系3、 通過棋盤上的糧食鞏固知識點的掌握4、 通過斐波那契數列提升知識點的掌握情感、態度與價值觀1、 通過課前微課的學習,培養學生自主學習和探究學習的能力2、 通過團隊協作、分組討論,提升學生溝通能力和

6、解決問題的能力3、 通過寓言故事和精典算法激起學生學習興趣和邏輯思維能力教學重點1、FOR循環結構的格式使用 2、循環結構算法的形成教學難點斐波那契數列算法的推算過程實現教學方法自主學習法、情景驅動法、引導探究法、演示啟發法、協作討論法、舉一反三法教學手段1、任務單導學:采用任務單導學的教學模式,注重與現實生活的聯系,培養學生分析和解決問題的能力以及交流與合作的能力2、多媒體課件:與課程相關的PPT課件展示3、自主開發平臺:信息化條件下的自主開發平臺使用,包括微課學習反饋系統、學生作業自評系統、課堂教學評價系統4、情景引入、問題驅動、分組探究、類比歸納、鞏固拓展等多種手段相結合教學準備任務單、

7、多媒體課件、微課學習反饋系統、學生作業自評系統、課堂教學評價系統教學環節教學內容教師活動學生活動設計意圖課前微課自主學習接觸新知(課前)微課視頻錄制,并上傳至微課學習平臺。登錄微課學習教學網站,學習微課視頻,有條件地完成練習。將較為簡單的知識,錄制成微課視頻,供給學生學習,并設計練習供學生鞏固所學。微課調查排疑解難活動一 微課調查在課前通過微課學習過程中,對學生掌握FOR循環結構基礎知識的情況借助于微課學習反饋系統進行調查,并通過反饋系統的圖表化顯示直觀地對每個同學的認知情況有所掌握。活動二 排疑解難在微課調查過程中,可能有部分學生會在某一個環節出現認知困難,則通過與之進行溝通,找到問題所在,

8、并進行解決。開啟教學用相關服務平臺,幫助學生借助平臺完成微課學習情況調查。和沒有完成學習任務的同學進行交流,排疑解難。借助反饋系統平臺如實完成微課學習情況的反饋。與教師進行溝通,指出不理解之處,并獲取教師幫助。通過微課學習反饋平臺對學生課前學習進行調查,以獲取學生新知的掌握情況。通過交流,發現問題并解決問題。情境創設鞏固新知活動三 創設情境棋盤上的糧食根據授課教師小學三年級時數學老師講的這個故事,引申出其中所蘊含的數學規律,規律如下:sum = 20+21+22+23+263學生隨后通過此數學規律借助VB程序運算出結果,從而驗證故事中的結論。講述棋盤上的糧食故事,并引申出蘊含的數學規律,隨后安

9、排學生編寫程序算法實現此規律,并進行適當換算,驗證故事的結論。聆聽故事,并由引申出的數學規律,得出程序的算法。而后使用VB程序進行代碼實現。利用故事的引入,提高學生分析問題、解決問題能力,能從案例中剝離出規律并使用代碼進行實現。教學環節教學內容教師活動學生活動設計意圖課題引入剖析思路活動四 斐波那契數列的算法分析斐波那契數列,又稱黃金分割數列,指的是這樣一個數列:0、1、1、2、3、5、8、13、21、34、 ,這個數列從第三項開始每一項的值是前兩項的和。程序一 顯示斐波那契數列的前10項(算法分析)此數列的前兩項不符合“是前兩項的和”的規律,因此前兩項應單獨考慮,可以設置為s1 = 0 :

10、s2 = 1從第三項開始滿足s3 = s1+s2的規律整個數列為輪數0112351S1S2S32S1S2S33S1S2S3通過分析,以及在微課學習中獲得的解決此類問題的方法,可以得出程序一的解決算法如下所示:dim s1 as integer,s2 as integer,s3 as integer,i as integers1 = 0 : s2 = 1print s1;s2;for i = 3 to 10 s3 = s1 + s2 print s3; s1 = s2 s2 = s3next i(強調說明)1、為了避免數列項目產生混淆,計數器i的初始值從第三項開始,即設置為3。2、s1 = s2

11、 : s2 = s3的順序絕不能顛倒。介紹斐波那契數列的悠久歷史,并給出數列的前10項構成,讓學生通過觀察講出此數列的規律。通過對斐波那契數列進行分析,得出其中的規律,并衍生出相應的算法。強調斐波那契數列算法中的重要注意事項。了解斐波那契數列的組成,觀察并分析此數列是否存在規律,及是什么樣的規律。聽取授課老師對于數列算法形成的分析過程,對于此數列的算法有初步的了解和掌握。著重對兩個要點進行關注。引入斐波那契數列這樣的經典算法,一是能夠增加學生對于此數列的認知感,二是作為FOR循環結構知識點的經典應用之一,可以培養學生分析問題和解決問題的能力。教學環節教學內容教師活動學生活動設計意圖拓展練習小組

12、合作活動五 課題拓展、因材施教在對斐波那契數列的算法有了一定的了解后,進入到課題拓展環節,在原有“程序一”的基礎上作出適當的改變和知識難度的提升,衍生出三道習題,從易至難分別為:1、生成斐波那契數列,在窗體上打印數列的前20項。(易,分值10分)2、生成斐波那契數列,在窗體上打印斐波那契數列第15項的值。(中,分值20分)3、生成斐波那契數列,求數列中所產生的數不大于20000的最大項數。(難,分值30分)(習題要求)1、每位同學根據對于斐波那契數列知識點的掌握程度,量力而行,選擇適合自己難度的習題完成。2、習題的完成時間為4分鐘,時間到則全部同學停止答題。3、同組成員間可以互相討論,可以幫助

13、其他同學進行代碼調試和排錯。4、習題完成后每個學生須以“組別-學號-姓名-習題”為名稱將程序文件夾壓縮后上傳至教師機。以“程序一”為基礎,對斐波那契數列算法作適當的拓展和延伸,形成三道習題。限定在三分鐘內,每個學生選擇適當難度的習題進行程序代碼的編寫。根據自身的知識能力水平,選擇與之相對應的習題進行代碼編寫。自答、協同合作等。在介紹完斐波那契數列的算法實現后,安排三道習題對學生的掌握情況進行檢測,學生可以根據自身情況進行選擇做哪一道題,這體現了因材施教的課改要求,使每個學生在教學過程中都能找到價值體現。成果反饋經驗分享活動六 成果反饋、經驗分享授課教師宣布三道習題的正確答案,每組同學借助于作業

14、自評系統完成自評,最終通過每組的綜合得分選出最優組。最優組的組長上前對個人程序編寫進行介紹,也對本組同學的表現作出點評。公布正確答案,并通過作業自評系統的結果,安排最優組組長上前反饋成果、分享經驗。驗證個人代碼正確性,并完成作業自評。最優組組長上前進行成果反饋和經驗分享。提供一個學生個人展示的平臺,提高學生的團隊榮譽感和溝通表達能力。教學環節教學內容教師活動學生活動設計意圖多元評價課堂小結活動七 進行科學合理的多元評價學生通過課堂教學評價系統完成對整個教學過程的師評、自評,組長同時完成組內評價。教師可依據實時統計數據,作出適當的點評。活動八 課堂小結、新課預報最后對整個課堂教學過程和效果進行小

15、結,回顧教學實施過程,并對學生表現進行客觀點評,同時引入下一堂課準備的內容多重循環結構。分析學生評價結果,并做出點評。對本課教學過程進行小結,并指出下一堂課的教學內容。利用評價系統完成評價。利用課堂教學評價系統對整個教學過程進行科學合理的評價,建立有效評價機制,幫助教師掌握整個課堂教學效果,發現問題,并予以改善。同時對本課教學進行小結,幫助學生對整個過程予以回顧,并引入下一課內容。作業布置本課作業1、補全活動導學單,課代表收齊后交予授課老師。2、繼續完成活動五中的三個習題。3、各組收集可編程的小事例,課余進行交流共享。本課教學后記(課堂設計理念,實際教學效果及改進設想)附件一 經典斐波那契數列

16、的算法實現活動導學單課 題課 時姓 名組 員組 長學習目標及知識重點難點掌握情況學習目標1、 是否掌握FOR循環結構的基本格式和用法? 已掌握 未掌握 2、是否能夠利用FOR循環解決累加或累積類型的算法? 能夠解決 不能解決3、是否能夠完成課堂所涉及的編程習題? 能夠完成 不能夠完成 知識重難點1、FOR循環結構的格式使用 已掌握 未掌握2、循環結構算法的形成 已掌握 未掌握3、斐波那契數列算法的推算過程實現 已掌握 未掌握學習過程導學記錄微課調查排疑解難環節在四個微課視頻中,你是否對每個視頻都能掌握,如不是,請指出不能掌握的原因。情境創設鞏固新知環節1、請寫出棋盤上的糧食中蘊含的數學表達式。2、請寫出此數學表達式的算法實現。課題引入剖析思路環節1、你是否對經典斐波那契數列的算法推演過程思路清晰,如不清晰,請說明原因。學習過程導學課題引入剖析思路環節(續)2、請寫出“在窗體上打印斐波那契數列的前10項”的算法實現。拓展練習小組合作環節以下是斐波那契數列算法的

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業或盈利用途。
  • 5. 人人文庫網僅提供信息存儲空間,僅對用戶上傳內容的表現方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容,請與我們聯系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論