高中信息技术_枚举算法及程序实现教学设计学情分析教材分析课后反思.doc

PAGE 教学设计 【学习目标】 1、知识与技能 （1）理解用枚举算法设计程序的基本思路。 （2）分析建立正确的模型，归纳枚举算法枚举技巧（变量的设置、枚举方案的确定）。 （3）了解枚举算法具有一定的局限性。 2、过程与方法 （1）经历用枚举算法求解问题的基本过程。 （2）体验枚举策略在枚举算法中的地位和作用，并选择适当的枚举方案解决问题。 3、情感态度与价值观 （1）引导学生关注枚举算法在社会生活中的应用，激发学生学习的热情。 （2）初步了解枚举算法在破解密码方面的现实应用，自觉养成保护密码的良好习惯。 【教学重点】 （1）建立正确的数学模型，确定枚举方案。 （2）根据题目确定枚举范围。 （3）正确表达“符合条件”的判断即验证条件。 【教学难点】 （1）如何评价各种枚举策略的优劣。 （2）算法的程序实现。 【教学过程】 一、课题引入 同学们，你的QQ密码被盗过吗？你考虑过黑客是怎么破解QQ密码的吗？ 假如QQ密码是一位小于10的自然数，你能破解此QQ密码吗？如果能破解，你是怎么考虑的？ 破解QQ密码小游戏 二、基本知识 请同学们结合刚才的游戏，自学下面的理论知识，时间2分钟，之后听老师指令在线抢答，抢答对了有加分哟。注意：不要刷新网页，时间到了就会出现抢答的问题。 1、枚举算法概念 2、枚举算法的解题过程 3、枚举算法的流程图框架 三、学以致用（请在教学网站上作答） 问题一：破解老师的QQ密码 下面是老师的QQ密码，前3位是字母lzg，后面是5位数字n，如下图所示， 这5位数字n中的百位数和十位数用*表示，并且这个5位数n是67的倍数。你能设计一个算法，找出所有满足这些条件的5位数，并统计这些5位数的个数。 根据枚举算法的解题过程，分析如下： 1、确定范围： 这个5位数n中的百位和十位数的范围是多少？假如此范围用变量j来表示，那么j的范围是多少。那么此5位数n=25006+？。 2、进行检验： 这个5位数n是67的倍数，那么检验条件是什么。若n是真正解，则输出n的值，并在计数器c中加上1。 根据以上分析，完善下面的流程图并提交：  开始 开始 计数器置初值c=0 计数器置初值c=0 j= j= j= j= ? N Y n= n=25006+ 输出c的值 输出c的值 结束 结束 输出n的值 输出n的值 j=j+1 j=j+1 提交后，根据完善的流程图，完善VB程序，程序完善后，请先执行“下载到VB中调试”下载时选择“直接打开”。在VB中调试正确后，再执行“在线运行”。注意： 程序“在线运行”成功，得5分，并且有惊喜哟。 VB程序如下： Dim j As Integer, n As Integer Dim c As Integer c = 0 For j = To 枚举的范围 n = 25006+ n为此五位数 If Then 检验条件 Print n 输出n c = c + 1 个数加1 End If Next j Print 总计有+Str(c)+个五位数 四、合作探究（请在教学网站上作答） 问题二：百鸡问题 “百鸡问题”是世界著名的不定方程问题，它出自《张丘建算经》，此书约成书于公元466—485年间，是中国古代数学史上的杰作，收入《算经十书》。张丘建一生从事数学研究，造诣很深。13世纪意大利斐波那契《算经》、15世纪阿拉伯阿尔?卡西《算术之钥》等著作中均出现有相同的问题。百鸡问题长期以来被作为讲解不定方程的入门例子。关于此问题有一个故事： 张丘建的父亲养了很多鸡，张丘建经常帮父亲算帐，算得又快又准，分文不差。县官听说张丘建小小年纪就会算帐，有些不信，于是派人问好鸡的价格，想以此考考张丘建。县官对张丘建说“我用100文钱买你100只鸡，请你算算，三种鸡各买多少”张丘建很快答了出来。县官一听，心中暗暗称赞。便又出了一题，我再给你100文钱买100只鸡，但公鸡、母鸡和小鸡的数量不能和上次一样。张丘建想了想，很快又算了出来。县官见这次又一丝不差，十分高兴，便派人送张丘建去读书。后来张丘建果然成为了一名著名的数学家。 百鸡问题：“鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一。百钱买百鸡。问鸡翁、母、雏各几何？” 分析： 假设公鸡x只，母鸡y只，小鸡z只，列出方程组： 根据枚举算法的解题过程，分析如下： 1、确定范围： 假设公鸡x只，母鸡y只，小鸡z只，则公鸡x的范围是 到 ，母鸡y的范围是 到 ，那么小鸡z= 。 2、进行