2022年《解析算法枚舉算法的程序?qū)崿F(xiàn)》教學(xué)設(shè)計(jì)

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

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

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

4、算法的效率,盡可能縮小列舉的范疇；設(shè)計(jì)思路：通過(guò)簡(jiǎn)潔的概念回憶,直奔主題,快速引領(lǐng)同學(xué)進(jìn)入狀態(tài)；2.解析算法應(yīng)用任務(wù)一： 運(yùn)算 1900 年開頭的任意一天為星期幾在文件夾 " 解析算法應(yīng)用 " 中完成以下操作,并儲(chǔ)存在此文件夾下:蔡勒公式： 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 月來(lái)算；將蔡勒公式復(fù)制粘貼至紅字空缺處并測(cè)試數(shù)據(jù)后在下表中填寫運(yùn)行結(jié)果；測(cè)試數(shù)據(jù)第一組其次

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

6、下 :一張單據(jù)上有一個(gè)5 位數(shù)的編碼（ 74.5）,其百位數(shù)和十位數(shù)處 已經(jīng)變得模糊不清,但為知道這個(gè)數(shù)為27 的倍數(shù),下面程序?qū)崿F(xiàn)在 列表框 list1中輸出全部符合條件的5 位數(shù)和個(gè)數(shù)；請(qǐng)將下面（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 " 總計(jì)有 " + strc

7、+ " 個(gè)五位數(shù) "設(shè)計(jì)思路：通過(guò)關(guān)鍵代碼填空的方式,讓同學(xué)把握枚舉算法“一一列舉,逐個(gè)檢 驗(yàn)”的核心思想, 通過(guò)循環(huán)掌握變量構(gòu)建可能解,再通過(guò)條件判定檢驗(yàn)為否為正確解；此處以個(gè)別提問(wèn)的方式與同學(xué)互動(dòng),引導(dǎo)同學(xué)摸索；例 2：孫子算經(jīng)在文件夾 " 枚舉算法應(yīng)用 " 下的“例 2”文件夾中完成以下操作,并儲(chǔ)存在此文件夾下 :在我國(guó)古代孫子算經(jīng)中曾經(jīng)提出這樣一個(gè)問(wèn)題；原文為這樣的： “今有物,不知其數(shù),三三數(shù)之,剩二；五五數(shù)之,剩三；七七數(shù)之,剩二；問(wèn)物幾何”？請(qǐng)將下面（ 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精品學(xué)習(xí)資料精選學(xué)習(xí)資料 - - - 歡迎下載2end if looptext1.text = strs設(shè)計(jì)思路：引導(dǎo)同學(xué)摸索區(qū)分 for 循環(huán)與 do while 循環(huán)的書寫格式與應(yīng)用條件,同時(shí)引入 flag 標(biāo)記的概念, 用做循環(huán)掌握變量； 此處以個(gè)別提問(wèn)的方式與同學(xué)互動(dòng)；4.練習(xí)與摸索任務(wù)三：雞兔同籠在文件夾 " 練習(xí)與摸索 " 中完成以下操作,并儲(chǔ)存在此文件夾下:公元五世紀(jì)末我國(guó)聞名的數(shù)學(xué)家張丘建編寫的算經(jīng)中有一個(gè)聞名問(wèn)題 “雉（雞）兔同籠” ：“今有雉（雞）兔同籠,上（共）有三十五頭,下（共）有九十四足,問(wèn)雉兔各幾何？”參考上圖的界面設(shè)置,挑選適當(dāng)?shù)乃惴▽?shí)現(xiàn)問(wèn)題求解；設(shè)計(jì)思路： 全面考查同學(xué)對(duì) vb 環(huán)境下編程的技