《用穷举法解决问题》教学设计3

1/9穷举法解决问题教学设计一、教学目标1、知识与技能（1）了解穷举法的基本概念及用穷举法设计算法的基本过程。（2）分析建立正确的数学模型，归纳穷举法穷举技巧。（3）能够根据具体问题的要求，使用穷举法设计算法，编写程序求解问题。2、过程与方法（1）经历用穷举法求解问题的基本过程。（2）能通过实际问题的分析、求解过程，尝试归纳出利用穷举法解决问题的思路和方法。（3）体验穷举策略在穷举法中的地位和作用，并选择适当的穷举方案解决问题。3、情感态度与价值观（1）引导学生关注穷举法在社会生活中的应用，进一步提高利用信息技术解决实际问题的能力。（2）通过小组讨论与探究活动，提高团队合作能力，促进探究的热情。（3）在解决问题的过程中进一步培养和提升学生的逻辑思维能力。二、学情分析本节内容的教学对象是高三年级学生，他们已经具备了一定的逻辑思维、分析问题、表达思想等能力。同时，通过前几个章节的学习与实践，学生已经历了用计算机解决问题的过程与步骤，学会了对计算机程序进行调试，并掌握了顺序、循环、条件三种程序结构，为本节内容的学习提供了良好的基础。三、教材分析1、教学内容：本节内容是泰山版九年级信息技术《用VisualBasic解决问题》教材第三章第２节的教学内容，包括：穷举法的基本思路，用穷举法求解问题（第一课时），穷举法中穷举方案的选择等（第二课时）。而本节课是穷举法的第一课时（用穷举法解决问题的基本过程）。2、重点难点分析:教学重点：用穷举法解题的基本思路和过程。教学难点：分析问题，建立数学模型，构造算法。3、课时安排：1课时。四、教学方法主要教学方法：讲授法演示法任务驱动情境教学主要学习方法：小组协作自主探究五、教学环境多媒体网络教室投影仪多媒体课件一、教学目标分析1.知识技能分析a.认识穷举法在日常生活中问题解决的应用，并认识到利用计算机用穷举法解决问题的高效。b.掌握穷举法设计程序的基本思想，并了解穷举法的适用范围及变量定义范围。c.利用穷举法思想编程设计程序，解决问题，并能对它评论。2.过程与方法利用“百钱百鸡”问题的解决过程引导穷举法解决问题的方法与过程，并由此类问题（韩信点兵、水仙花数）引导学生对这一类问题抽象出具体的数学模型，运用穷举法能独立的实现程序。3.情感态度与价值观能对生活中穷举类问题利用计算机的高效处理能力形成主动运用编程思想解决，并能动手编写程序，实现问题有解决。二、教学重难点教学重点穷举法设计程序的基本思路，掌握利用穷举法编程解决问题。教学难点，哪一类问题适合穷举法，穷举的范围以及评价穷举效率的高低。三、教学方法归纳推理，任务驱动法四、教学过程1复习：二元一次方程的编程实现（见程序）教师观察学生对解析法的掌握情况2创设情景，提出：“百钱百鸡”问题让学生思考答案。百元买百鸡:用一百元钱买一百只鸡。已知公鸡5元/只,母鸡3元/只,小鸡1元/3只。分析：这是个不定方程——三元一次方程组问题（三个变量，两个方程）x＋y＋z=1005x＋3y＋z/3=100设公鸡为x只，母鸡为y只，小鸡为z只。请思考这道题目能否只用解析法就能解决？为什么会有不同有解?这些解对不对?是怎么得出这些解的?学生会回答出不同的解如公鸡是0,母鸡是25只,小鸡是75只公鸡是4只,母鸡是18只,小鸡是78只先将公鸡数目设为0,列出母鸡与小鸡的方程求解再将公鸡数目设为1,列出母鸡与小鸡的方程求解再将公鸡数目设为2,列出母鸡与小鸡的方程求解再将公鸡数目设为3，列出母鸡与小鸡的方程求解……3归纳导入“穷举法”概念：像上面求解“百钱百鸡”问题时，列出所有可能的情况，逐个判断有哪些是符合问题所要求的条件，从而得到问题的解答，就叫穷举法，也叫枚举法穷举法的实现：请思考在计算机中是怎样求解“百钱百鸡”问题的？1、问题求解时可能的搜索范围（所有鸡的数目是在0-100之间），利用嵌套循环结构实现2、问题求解满足的条件：所有鸡的数目之和是100所花钱数是1004提出任务：让学生自己动手实践，编程实现“百钱百鸡”问题的求解教师巡视，个别辅导，观察学生的编程情况5穷举法的优化：将两组程序代码演示给学生，（详细代码请见附录：代码一、二，）缩短了搜索范围，减少程序运行时间，优化程序（特别提醒：程序的优化不是编写的代码的长短来衡量）让学生作比较，比较颜色不同的部分请思考为什么？6总结经验，拓展学习：请学生求解韩信点兵问题（假设士兵的数目在100到1000之间）（详细请见附录：代码三）请同学思考：能否优化该程序的设计？（见代码四）分析问题：三三之数余二，五五之数余三，七七之数余二，因为三七都是余二，所以该数肯定为二十一余二和除五余三。学生可能在100-1000之间每个数进行列举反思：穷举法在日常生活中有很多应用实例，如果单靠人脑，花费时间比较烦琐，因此应学会利用计算机编程实现。本节内容教材采用的是分组比赛，但程序比较复杂，大部分学生接受可能存在一定的困难，所以采用的是在编程中比较经典的问题。在教学过程中，特别在确定穷举范围时，要联系前面的知识，另外，穷举法的的优化是本节的重点，要让学生在掌握穷举法的基础上，会对程序进行优化。（注：所有原程序放在vb文件夹内）附录：代码一：PrivateSubCommand1_Click()Dima,b,cAsIntegerPrint"公鸡","母鸡","小鸡"Fora=0To100Forb=0To100c=100-a-bIfa*5+b*3+c/3=100ThenPrinta,b,cEndIfNextbNextaEndSub代码二：PrivateSubCommand1_Click()Dima,b,cAsIntegerPrint"公鸡","母鸡","小鸡"Fora=0To20Forb=0To34c=100-a-bIfa*5+b*3+c/3=100ThenPrinta,b,cEndIfNextbNextaEndSub代码三：PrivateSubCommand1_Click()DimiAsIntegerFori=100To1000Ifimod3=2andimod5=3andimod7=3ThenPrint"该队官兵数可能为："&iEndIfNextiEndSub代码四：PrivateSubCommand1_Click()DimiAsIntegerFori=100To1000Ifimod21=2andimod5=3ThenPrint"该队官兵数可能为："&iEndIfNextiEndSub问题 设计程序，找出所有水仙花数。所谓水仙花数，是指一个3位数，其各位数字的立方和等于该数字本身。例如，153是一个水仙花数，因为153=13+53+33。要求将水仙花数三个一行地显示在窗体上，统计出个数，计算平均值。分析 找出水仙花数需要使用循环，从100循环到999。数据要求 问题中的常量： 无 问题的输入： 无。 问题的输出： 所有的水仙花数。设计 初始算法 1从100循环到999。判断某个数是否是水仙花数。 算法细化判断一个三位数是否为水仙花的关键是，求出其个位数、十位数和百位数。百位数计算：a=i/100，求此数被100整除后的商。十位数计算：b=i/10-a*10，求此数被100整除后的余数。个位数计算：c=i%10，求此数被10整除后的余数。例如，123的各位数字的计算如下：百位数：123/100=1；十位数：123/10-1*10=2；个位数：123%10=3。接下来判断的结果是否等于i.流程图实现#include"stdio.h"#includ