算法分析說課課件

算法分析說課郝蕊北京市豐臺區(qū)東鐵營一中算法分析說課算法分析——破解密碼依據(jù)課標說教材1聯(lián)系學情說教法2展現(xiàn)課堂說過程3回顧過程談反思4算法分析——破解密碼依據(jù)課標說教材1聯(lián)系學情說教法2展現(xiàn)課堂2教材分析使用教材：北京版《信息技術(shù)》第5冊選用章節(jié)：第8章編程與智能處理第2節(jié)編程解決問題主要內(nèi)容：通過VB語言的具體實例，了解利用計算機語言編寫程序解決問題的基本過程。本節(jié)重點學習“算法設計”這一環(huán)節(jié)。地位作用：培養(yǎng)分析問題、解決問題的能力增強思維嚴謹性和條理性 高中“算法與程序設計”模塊基礎教材分析使用教材：北京版《信息技術(shù)》第5冊3課標指出，要引導學生發(fā)現(xiàn)身邊的實際問題，進而設計算法解決問題。創(chuàng)設丟失QQ密碼情境提出破解密碼任務通過分析登錄QQ、破解密碼實例建立算法思想、感受編程解決問題的優(yōu)勢課標指出，要引導學生發(fā)現(xiàn)身邊的實際問題，進而設計算法解決問題4教學目標了解算法的概念。了解使用流程圖描述算法的方法。學會使用自然語言描述“計算機破解密碼”、“判斷登錄”的算法。學會依據(jù)提示，拼出計算機破解密碼算法的流程圖。感受密碼安全的重要性，逐漸養(yǎng)成保護密碼的良好習慣，初步形成健康使用信息技術(shù)的意識。教學目標了解算法的概念。5重點難點教學重點： 描述“計算機破解密碼”的算法。教學難點：

算法分析的思維過程。重點難點教學重點：6學生情況知識準備了解在VB的環(huán)境中進行窗體設計、運行程序的方法；認識常用控件（label、text、command）和屬性（name、caption、text）；了解程序的概念。興趣能力對自己設計程序，學生會在強烈好奇心的驅(qū)使下，更加關(guān)注運行結(jié)果，忽視解決問題的思維過程。對動手操作更感興趣，不擅長歸納總結(jié)。認知特點從形象思維向抽象思維過渡，思維常與感性經(jīng)驗相聯(lián)系，仍需具體的事物來支持。對于將實際問題抽象成數(shù)學模型并描述算法過程，需在教師幫助下完成。學生情況知識了解在VB的環(huán)境中進行窗體設計、運行程序的方法；7理念學生是學習活動的承擔者，是知識的主人，更是一種寶貴的資源。信息技術(shù)課程以親手操作、親身體驗為基礎，強調(diào)全程參與，提倡深挖技術(shù)背后的思想內(nèi)涵。策略結(jié)合學生重操作，輕思考的特點，在充分預設的基礎上，以學生活動為中心，采用任務驅(qū)動的模式，通過學案導學、實踐探究等教學手段，促使學生思維始終在活動。實例來源于生活，會對算法分析有很大幫助，同時向?qū)W生滲透信息安全意識，提升信息素養(yǎng)。理念學生是學習活動的承擔者，是知識的主人，更是一種寶貴的資源8環(huán)節(jié)內(nèi)容意圖1QQ登錄初識算法概念2人工破解密碼經(jīng)歷從實際問題抽象數(shù)學模型的過程梳理思路3計算機破解密碼認識計算機解決問題的過程和人的思維過程相同將自然語言轉(zhuǎn)化成流程圖

針對破解密碼實例環(huán)節(jié)內(nèi)容意圖1QQ登錄初識算法概念2人工破解密碼經(jīng)歷從實際問9展現(xiàn)課堂說過程本課分為以下四部分：復習導入，了解算法創(chuàng)設情境，破解密碼小結(jié)歸納，培養(yǎng)素養(yǎng)編寫程序，感受成功展現(xiàn)課堂說過程本課分為以下四部分：10（一）復習導入，了解算法分析成功登錄QQ的條件及操作步驟了解算法的概念及流程圖表示

由用戶輸入賬號和密碼當

時，如果輸入的

和

正確，那么

上的文字顯示“登錄成功”，否則顯示“出錯，重新輸入”。經(jīng)歷從實際問題抽象數(shù)學模型的過程（一）復習導入，了解算法分析成功登錄QQ的條件及操作步驟由用11（二）創(chuàng)設情境，破解密碼小明的QQ很長一段時間沒有登錄，再次登錄時，卻怎么也想不起密碼了，只記得密碼是4位數(shù)字，非0開頭?？禳c幫幫他吧！人工破解破解密碼自動破解（二）創(chuàng)設情境，破解密碼小明的QQ很長一段時間沒有登錄，再次12不重復、不遺漏、按順序需要利用計算機解決問題針對“猜”猜的范圍猜可能出現(xiàn)的問題？1.人工破解測試數(shù)據(jù)，填寫學案梳理思維過程，用自然語言描述操作步驟思考人工破解可能帶來的問題

不重復、不遺漏、按順序需要利用計算機解決問題針對“猜”猜的范132.計算機自動破解運行破解程序提出“計算機如何破解？”用自然語言描述算法流程圖拼圖學生的體驗是：點擊按鈕——顯示結(jié)果，對“計算機為什么顯示這個結(jié)果？”缺少思考。2.計算機自動破解運行破解程序?qū)W生的體驗是：點擊按鈕——顯示14（三）小結(jié)歸納，培養(yǎng)素養(yǎng)小結(jié)窮舉法暢談感受（三）小結(jié)歸納，培養(yǎng)素養(yǎng)小結(jié)窮舉法15（四）編寫程序感受成功完成上機練習回顧編程解決問題的一般過程在窗體上添加一個命令按鈕。修改命令按鈕的name、caption屬性分別為“cmdca”和“自動破解”。將代碼粘貼到必要位置運行，驗證。（四）編寫程序感受成功完成上機練習在窗體上添加一個命令按鈕16四、回顧過程談反思通過“人工破解”和“流程圖拼圖游戲”讓學生充分動手參與，緩解了算法分析的枯燥。對密碼安全等方面的討論，教師應再向深層次引導學生，提示保證密碼信息安全的方法。對課程的再設計：將上機練習調(diào)整為設計算法，為學