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

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、为了提高算法的效率，尽可能缩小列举的范围。设计思路：通过简单的概念回顾，直奔主题，迅速引领学生进入状态。2.解析算

4、法应用任务一：计算1900年开始的任意一天是星期几在文件夹"解析算法应用"中完成以下操作，并保存在此文件夹下: 蔡勒公式：w=fix(c/4)-2*c+y+fix(y/4)+fix(13*(m+1)/5)+d-1其中，c是年份的前2位，y是年份的后两位，m是月份，d是日数， 表示取整（fix( n)）。如果月份是1月或2月，那么要按上一年的13月或14月来算。将蔡勒公式复制粘贴至红字空缺处并测试数据后在下表中填写运行结果。测试数据运行结果第一组1905年1月1日第二组1988年8月8日第三组2006年9月10日第四组1888年9月10日第五组2006年2月29日设计思路：本

5、例题重点放在让学生通过实践体验，掌握解析算法中的核心公式的重点在于利用已知条件通过数据代入后的计算求解，算法思想更接近于数学中的立方程求解，核心思想在于找到数学关系，将其转化为数学公式，再通过VB程序实现。3.枚举算法应用任务二：例1：被涂抹的数字的推算程序在文件夹"枚举算法应用"下的“例1”文件夹中完成以下操作，并保存在此文件夹下: 一张单据上有一个5位数的编码（74?5），其百位数和十位数处已经变得模糊不清，但是知道这个数是27的倍数，下面程序实现在列表框List1中输出所有符合条件的5位数和个数。请将下面（1）、（2）处的代码填写完整,并在VB中调试该程序。Dim i

6、 As Integer, n As long, c As Integerc = 0List1.ClearFor i = 0 to 99 n =（1） If （2）Then c = c + 1 List1.AddItem str(n) End ifNext iList1.AddItem "总计有" + Str(c) + "个五位数"设计思路：通过关键代码填空的方式，让学生掌握枚举算法“一一列举，逐个检验”的核心思想，通过循环控制变量构建可能解，再通过条件判断检验是否是正确解。此处以个别提问的方式与学生互动，引导学生思考。例2：孙子算经在文件夹"枚

7、举算法应用"下的“例2”文件夹中完成以下操作，并保存在此文件夹下: 在我国古代孙子算经中曾经提出这样一个问题。原文是这样的：“今有物，不知其数，三三数之，剩二；五五数之，剩三；七七数之，剩二；问物几何” ？请将下面（1）、（2）处的代码填写完整,并在VB中调试该程序。Dim s As Integer, t As Boolean s = 0 T = False Do While （1） s = s + 1 If (s Mod 3 = 2) And (s Mod 5 = 3) And (s Mod 7 = 2) Then (2) End if Loop Text1.Text = Str(s)设计思路：引导学生思考区分For循环与DO WHILE循环的书写格式与应用条件，同时引入flag标记的概念，用做循环控制变量。此处以个别提问的方式与学生互动。4.练习与思考任务三：鸡兔同笼在文件夹"练习与思考"中完成以下操作，并保存在此文件夹下:公元五世纪末我国著名的数学家张丘建编写的算经中有一个著名问题“雉（鸡）兔同笼”：“今有雉（鸡）兔同笼，上（共）有三十五头，下（共）有九十四足，问雉兔各几何？ ”参考上图的界面设置，选择适当的算法实现问题求解。设计思路：全面考查学生对VB环境