2022年《解析算法枚举算法的程序实现》教学设计

1、精选学习资料 - - - 欢迎下载解析算法.枚举算法的程序实现一.教材分析本节课为浙江训练出版社出版算法与程序设计 其次章第一. 二节解析算法和枚举算法内容的复习课,本节内容侧重上机实践操作,兼顾vb 软件操作技能复习；依据浙江省一般高中信息技术课程标准的要求,要求同学进一步把握解析与枚举算法设计思想；解析算法与枚举算法都注意同学规律思维才能的训练,同时也都充分表达了用运算机解决实际问题的思想,为设运算法的重要方法； 本节要求同学能够通过对实际问题的分析,挑选合适的算法, 并把握用程序设计语言 vb来实现有关的算法实例；二.学情分析1. 在前面的教学中,同学已经懂得明白析算法与枚举算法的概念与

2、特点,并且已经能够设计流程图,并转化为程序代码；2. 在本课中同学学习的重点在于区分解析算法与枚举算法的不同应用条件, 以及枚举算法中for/next结构与 do while/loop结构的区分与代码实现；为了提高课堂效率,采纳关键程序填空的方法绽开教学；三.教学目标学问与技能：把握vb常用控件的设置把握解析算法把握枚举算法能够依据实际情形挑选合适的算法解决实际问题过程与方法：通过同学实践操作,体验核心公式对解析算法的重要意义通过同学实践操作,对比分析,自主探究枚举算法for循环与do while 循环的区分通过同学实践操作,娴熟把握vb常用控件的设置情感态度与价值感： 学会运用实践与理论分析

3、相结合的方法去分析解决现实中遇到的实际问题,提升信息素养；四.教学重难点教学重点：解析算法的应用枚举算法的应用教学难点：运用解析算法依据已知条件构建核心公式枚举算法 for 循环与 do while 循环的区分依据实际情形挑选合适的算法解决实际问题五.教学环境精品学习资料精选学习资料 - - - 欢迎下载多媒体运算机机房,投影仪,教学案ppt,同学任务单六.教学过程1.概念回忆（ 1）解析算法：找到用来描述问题的原始数据与结果之间的关系,并能解决问题的正确的公式；即：依据已知条件通过公式求解；（ 2）枚举算法：“一一列举,逐个判定”要求： 1.列举和检验的过程不能遗漏,也不能重复；2.为了提高

4、算法的效率,尽可能缩小列举的范畴；设计思路：通过简洁的概念回忆,直奔主题,快速引领同学进入状态；2.解析算法应用任务一： 运算 1900 年开头的任意一天为星期几在文件夹 " 解析算法应用 " 中完成以下操作,并储存在此文件夹下:蔡勒公式： w=fixc/4-2*c+y+fixy/4+fix13*m+1/5+d-1其中, c 为年份的前 2 位, y 为年份的后两位, m 为月份, d 为日数, 表示取整（fix n ）；假如月份为 1 月或 2 月,那么要按上一年的13 月或 14 月来算；将蔡勒公式复制粘贴至红字空缺处并测试数据后在下表中填写运行结果；测试数据第一组其次

5、组1905 年 1 月 1 日1988 年 8 月 8 日第三组2006 年 9 月 10 日第四组1888 年 9 月 10 日第五组2006 年 2 月 29 日运行结果设计思路： 本例题重点放在让同学通过实践体验,把握解析算法中的核心公式的重点在于利用已知条件通过数据代入后的运算求解,算法思想更接近于数学中的立方程求解,核心思想在于找到数学关系,将其转化为数学公式,再通过vb 程序实现；3.枚举算法应用任务二：例 1：被涂抹的数字的推算程序在文件夹 " 枚举算法应用 " 下的“例 1”文件夹中完成以下操作,并保精品学习资料精选学习资料 - - - 欢迎下载存在此文件夹

6、下 :一张单据上有一个5 位数的编码（ 74.5）,其百位数和十位数处 已经变得模糊不清,但为知道这个数为27 的倍数,下面程序实现在 列表框 list1中输出全部符合条件的5 位数和个数；请将下面（1）.（ 2）处的代码填写完整 、并在 vb 中调试该程序；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、+ " 个五位数 "设计思路：通过关键代码填空的方式,让同学把握枚举算法“一一列举,逐个检 验”的核心思想, 通过循环掌握变量构建可能解,再通过条件判定检验为否为正确解；此处以个别提问的方式与同学互动,引导同学摸索；例 2：孙子算经在文件夹 " 枚举算法应用 " 下的“例 2”文件夹中完成以下操作,并储存在此文件夹下 :在我国古代孙子算经中曾经提出这样一个问题；原文为这样的： “今有物,不知其数,三三数之,剩二；五五数之,剩三；七七数之,剩二；问物几何”？请将下面（ 1）.（ 2）处的代码填写完整、并在 vb 中调试该程序；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设计思路：引导同学摸索区分 for 循环与 do while 循环的书写格式与应用条件,同时引入 flag 标记的概念, 用做循环掌握变量； 此处以个别提问的方式与同学互动；4.练习与摸索任务三：鸡兔同笼在文件夹 " 练习与摸索 " 中完成以下操作,并储存在此文件夹下:公元五世纪末我国闻名的数学家张丘建编写的算经中有一个闻名问题 “雉（鸡）兔同笼” ：“今有雉（鸡）兔同笼,上（共）有三十五头,下（共）有九十四足,问雉兔各几何？”参考上图的界面设置,挑选适当的算法实现问题求解；设计思路： 全面考查同学对 vb 环境下编程的技