2022年《解析算法枚舉算法的程序實現(xiàn)》教學設計

1、精選學習資料 - - - 歡迎下載解析算法.枚舉算法的程序實現(xiàn)一.教材分析本節(jié)課為浙江訓練出版社出版算法與程序設計 其次章第一. 二節(jié)解析算法和枚舉算法內(nèi)容的復習課,本節(jié)內(nèi)容側重上機實踐操作,兼顧vb 軟件操作技能復習；依據(jù)浙江省一般高中信息技術課程標準的要求,要求同學進一步把握解析與枚舉算法設計思想；解析算法與枚舉算法都注意同學規(guī)律思維才能的訓練,同時也都充分表達了用運算機解決實際問題的思想,為設運算法的重要方法； 本節(jié)要求同學能夠通過對實際問題的分析,挑選合適的算法, 并把握用程序設計語言 vb來實現(xiàn)有關的算法實例；二.學情分析1. 在前面的教學中,同學已經(jīng)懂得明白析算法與枚舉算法的概念與

2、特點,并且已經(jīng)能夠設計流程圖,并轉化為程序代碼；2. 在本課中同學學習的重點在于區(qū)分解析算法與枚舉算法的不同應用條件, 以及枚舉算法中for/next結構與 do while/loop結構的區(qū)分與代碼實現(xiàn)；為了提高課堂效率,采納關鍵程序填空的方法綻開教學；三.教學目標學問與技能：把握vb常用控件的設置把握解析算法把握枚舉算法能夠依據(jù)實際情形挑選合適的算法解決實際問題過程與方法：通過同學實踐操作,體驗核心公式對解析算法的重要意義通過同學實踐操作,對比分析,自主探究枚舉算法for循環(huán)與do while 循環(huán)的區(qū)分通過同學實踐操作,嫻熟把握vb常用控件的設置情感態(tài)度與價值感： 學會運用實踐與理論分析

3、相結合的方法去分析解決現(xiàn)實中遇到的實際問題,提升信息素養(yǎng)；四.教學重難點教學重點：解析算法的應用枚舉算法的應用教學難點：運用解析算法依據(jù)已知條件構建核心公式枚舉算法 for 循環(huán)與 do while 循環(huán)的區(qū)分依據(jù)實際情形挑選合適的算法解決實際問題五.教學環(huán)境精品學習資料精選學習資料 - - - 歡迎下載多媒體運算機機房,投影儀,教學案ppt,同學任務單六.教學過程1.概念回憶（ 1）解析算法：找到用來描述問題的原始數(shù)據(jù)與結果之間的關系,并能解決問題的正確的公式；即：依據(jù)已知條件通過公式求解；（ 2）枚舉算法：“一一列舉,逐個判定”要求： 1.列舉和檢驗的過程不能遺漏,也不能重復；2.為了提高

4、算法的效率,盡可能縮小列舉的范疇；設計思路：通過簡潔的概念回憶,直奔主題,快速引領同學進入狀態(tài)；2.解析算法應用任務一： 運算 1900 年開頭的任意一天為星期幾在文件夾 " 解析算法應用 " 中完成以下操作,并儲存在此文件夾下:蔡勒公式： w=fixc/4-2*c+y+fixy/4+fix13*m+1/5+d-1其中, c 為年份的前 2 位, y 為年份的后兩位, m 為月份, d 為日數(shù), 表示取整（fix n ）；假如月份為 1 月或 2 月,那么要按上一年的13 月或 14 月來算；將蔡勒公式復制粘貼至紅字空缺處并測試數(shù)據(jù)后在下表中填寫運行結果；測試數(shù)據(jù)第一組其次

5、組1905 年 1 月 1 日1988 年 8 月 8 日第三組2006 年 9 月 10 日第四組1888 年 9 月 10 日第五組2006 年 2 月 29 日運行結果設計思路： 本例題重點放在讓同學通過實踐體驗,把握解析算法中的核心公式的重點在于利用已知條件通過數(shù)據(jù)代入后的運算求解,算法思想更接近于數(shù)學中的立方程求解,核心思想在于找到數(shù)學關系,將其轉化為數(shù)學公式,再通過vb 程序實現(xiàn)；3.枚舉算法應用任務二：例 1：被涂抹的數(shù)字的推算程序在文件夾 " 枚舉算法應用 " 下的“例 1”文件夾中完成以下操作,并保精品學習資料精選學習資料 - - - 歡迎下載存在此文件夾

6、下 :一張單據(jù)上有一個5 位數(shù)的編碼（ 74.5）,其百位數(shù)和十位數(shù)處 已經(jīng)變得模糊不清,但為知道這個數(shù)為27 的倍數(shù),下面程序實現(xiàn)在 列表框 list1中輸出全部符合條件的5 位數(shù)和個數(shù)；請將下面（1）.（ 2）處的代碼填寫完整 、并在 vb 中調(diào)試該程序；dim i as integer、 n as long、 c as integer c = 0list1.clear for i = 0 to 99n =（1）if（ 2） thenc = c + 1 list1.additem strnend ifnext ilist1.additem " 總計有 " + strc

7、+ " 個五位數(shù) "設計思路：通過關鍵代碼填空的方式,讓同學把握枚舉算法“一一列舉,逐個檢 驗”的核心思想, 通過循環(huán)掌握變量構建可能解,再通過條件判定檢驗為否為正確解；此處以個別提問的方式與同學互動,引導同學摸索；例 2：孫子算經(jīng)在文件夾 " 枚舉算法應用 " 下的“例 2”文件夾中完成以下操作,并儲存在此文件夾下 :在我國古代孫子算經(jīng)中曾經(jīng)提出這樣一個問題；原文為這樣的： “今有物,不知其數(shù),三三數(shù)之,剩二；五五數(shù)之,剩三；七七數(shù)之,剩二；問物幾何”？請將下面（ 1）.（ 2）處的代碼填寫完整、并在 vb 中調(diào)試該程序；dim s as intege

8、r、 t as boolean s = 0t = falsedo while（1）s = s + 1if s mod 3 = 2 and s mod 5 = 3 and s mod 7 = 2 then精品學習資料精選學習資料 - - - 歡迎下載2end if looptext1.text = strs設計思路：引導同學摸索區(qū)分 for 循環(huán)與 do while 循環(huán)的書寫格式與應用條件,同時引入 flag 標記的概念, 用做循環(huán)掌握變量； 此處以個別提問的方式與同學互動；4.練習與摸索任務三：雞兔同籠在文件夾 " 練習與摸索 " 中完成以下操作,并儲存在此文件夾下:公元五世紀末我國聞名的數(shù)學家張丘建編寫的算經(jīng)中有一個聞名問題 “雉（雞）兔同籠” ：“今有雉（雞）兔同籠,上（共）有三十五頭,下（共）有九十四足,問雉兔各幾何？”參考上圖的界面設置,挑選適當?shù)乃惴▽崿F(xiàn)問題求解；設計思路： 全面考查同學對 vb 環(huán)境下編程的技