實用枚舉算法(說課)

中國地圖出版社上海市高級中學?信息科技學科根本要求?

枚舉算法的程序設計

教材分析?高中信息課程標準?的要求算法是解決問題的方法和步驟，根據?高中信息技術課程標準?對本模塊提出的的要求，本課“枚舉算法〞的學習目標是使學生在已經掌握三種根本程序結構的根底上，進一步掌握枚舉算法設計思想。枚舉算法注重學生邏輯思維能力的訓練，同時它也充分表達了用計算機解決實際問題的方法和步驟，是一種重要的算法方法。教材的安排與處理本節(jié)課說課內容是?算法和程序設計?第三單元?枚舉算法?，要求學生學會使用枚舉算法設計簡單算法流程圖，并掌握用程序設計語言VB來實現有關枚舉算法的實例。教材中以“單據涂抹〞和“包裝問題〞兩個實例引入，得出枚舉算法解決問題的一般過程。2021.9學生已經理解了算法的特點，學習了算法的三種表示方式。1234學生掌握了按鈕，文本框，標簽框和圖像控件的使用，并且能夠將工程文件導出成exe文件重點學過了流程圖，會識別每個圖框及其表示意思，初步會設計流程圖。理解了順序、選擇、循環(huán)三種根本結構，對程序有了初步的認識。所以學生對于三種根本控制結構已經有了知識根底，也能閱讀一些簡單的程序段。學情分析2021.9教學目標過程與方法知識與能力情感態(tài)度價值觀教學目標2021.9知識與能力理解枚舉算法的概念；通過枚舉算法，理解循環(huán)中嵌套分支的結構特點，執(zhí)行過程；在理解流程圖的根底上，初步實現VB代碼的編寫，并上機用VB語言實現程序的功能。

知識與技能：

2021.9情感態(tài)度價值觀能通過實際問題的分析、求解過程，嘗試歸納出利用枚舉算法解決問題的思路和方法；

培養(yǎng)同學自主探索研究、解決問題的能力；

培養(yǎng)同學用計算機程序解決問題的思維能力；

過程與方法：2021.9情感態(tài)度價值觀積極參與、主動探究；合作學習，體驗成功；

通過解決任務，培養(yǎng)同學勇于嘗試，不怕困難的精神；

了解我國古代科學家們在算法研究上的杰出成就，激發(fā)同學的民族自豪感；

情感態(tài)度與價值觀：2021.9教師教法情景創(chuàng)設法演示法討論法教學策略與手段自主學習任務驅動法學生學法2021.9理解多種控制結構的嵌套；讓學生理解枚舉算法；枚舉算法思想的理解與實現（流程圖轉化為程序代碼并上機實踐）。教學重點教學難點教學重點與難點2021.93、任務一：尋找男主角號碼號碼可以看成是一個8位數的編號，其百位數和十位數處已經變得模糊不清。如果知道這個8位數〔號碼〕是13的倍數?，F在要找出所有滿足這些條件的8位數，并統計這些8位數的個數。問：一一列舉該問題的所有可能解。那百位和十位上的數字有哪些可能？2021.9將百位和十位的數用一個變量j來表示。讓變量J依次取0到99這100個不同的值,接著給J的每個確定的值乘以10加上22764005這樣就能形成一個可能解。檢驗每個可能解是否是問題的真正解。檢驗的條件是什么呢？2021.9強調：J：循環(huán)變量，其作用如下：1、用它來控制循環(huán)是否繼續(xù)進行，記錄已經執(zhí)行的循環(huán)的次數。2、依次產生應填在百位和十位上的數值。N：存儲一個可能解2021.9介紹程序，請同學們能否幫助改進？2021.9學生完成作業(yè)〔1-3〕2021.94、任務二：尋找女主角號碼已經知道女主角的號碼還是一個8位數的編號，如果其千位數和十位數處已經變得模糊不清。但是知道這個8位數〔號碼〕是13的倍數?，F在要找出所有滿足這些條件的8位數〔號碼〕，并統計這些8位數的個數。引出雙重循環(huán)2021.9一一列舉千位數與十位數的號碼模糊，列舉時需要兩個變量來表達：i和j。i和j是怎么變化的？i從0到9，j從0到9。2021.92021.96、學生完成作業(yè)〔4-6〕2021.97、作業(yè)評分標準(共10分)2021.9板書設計5.1枚舉算法的程序實現枚舉算法的根本思想是什么？枚舉算法的根本思想與關鍵：1、一一列舉2、逐個檢驗循環(huán)變量，其作用如下：1、用它來控制循環(huán)是否繼續(xù)進行，記錄已經執(zhí)行的循環(huán)的次數。2、依次產生應填在百位和十位上的數值。2021.9概括總結一句概括

情景創(chuàng)設師生互動，激發(fā)學生探究問題的興趣

認知主題讓學生置身情景中，為后面解決這個問題作鋪墊

體驗主題修改