枚举算法教案

1、算法实例一一枚举算法学情分析在前而的教学中，学生已理解了算法的概念及其主要特点，学习了算法的三种描述方法，对于顺序、选择、重复三种基本结构已经有了知识基础，能阅读一些流程图。对于学生来说，枚举算法思想比较容易掌握，难点在于如何利用枚举算法的思想进行问题分析，将其转变成具体的流程图。教学设计结合学校学科优良学习行为和心理品质养成教育的课题研究，选择学习准备、讨论合作、小结强化和巩固练习这四个教学变量进行教学设计。从生活中的实际问题入手，归纳枚举算法的概念和特征，分析英结构特点。通过练习，进一步理解枚举算法的思想，能够使用枚举算法对实际问题进行算法分析，认同算法和程序广泛应用于社会生活

2、的价值，树立用算法解决问题的意识。教学目标知识与技能：理解枚举算法的概念、特征和结构特点。知道枚举算法的适用情况。能用枚举算法解决生活中的问题（用流程图描述枚举算法）。过程与方法：分析问题，根据需要，合理、有效地运用变量和运算符，书写表达式。根据给泄的流程图，分析各变量的功能及变量之间的关系，推测算法的功能。情感态度价值观：认同算法和程序广泛应用于社会生活的价值，树立用算法解决问题的意识。教学重点理解枚举算法的概念、特征和结构特点。能用枚举算法解决生活中的问题（用流程图描述枚举算法）。教学难点1.使用枚举算法对实际问题进行算法分析：确泄列举的范围、明确检验的条件（检验的对象、检验的条件、

4、进行判断，将符合要求的结果觐选出來。仔细思考任务.列数值的规律，从回答教师问题.而引出for语句:设宜循环变虽通过对甄选条件5XX6二、实例教学例1:对被涂抹数字的推算的初值、终值和的描述引出求余这个五位数的百位和十位已不可见但已知其是37步长.以及求余的条件表达式或67的倍数,找出符合要求的数并输出。运算符mod的使用提问：这个五位数的所有可能是哪些？这些五位数如何用程序语言來描述，R卩如何用变量來描述这些数？假设中间两位数为1则I的范鬧是0、99,而这个五位数n=25006+I*10提问：该数为37或67的倍数如何用程序语言描述:nmod37=0ornmod67=0教师活

5、动学生活动设il意图提问：要统计符合条件的有几个,应当如何处理设置计数器c初值听完教师讲解培养阅读流程图为0,每发现一个就加1.昴后输出c。后对照流程图能力.熟悉VB编教师讲解流程图（列出程序的基木结构）并演示编程环境：在编程并调试运程环境Command-Click0事件中添加代码,用print输出。学生编写程序时.教师巡视抬导.答疑并及时反馈学生发现的问题。上述方法是教材中提到的方法有没有其它方法？有的，甚至还要简单先做好的同学就是令循坏变址的初值设为25006.终值设为25996,步长为10,则循可换一种方法环变量的每个值都是一个可能的五位数。來完成例2：如果被涂抹数字是（如右图），其它

6、条件不变,2X5X6该如何推算根据教师的提让学生明白对于分析：甄选条件不变，那么关键是如何用变虽描述所有可能的五位数？示对原程序进枚举算法关键是很明显，可以用两个变虽i和j來分别描述千位和十位上可能的数。假行修改増加一用程序语言描述设干位上为i.十位上为j，则i和j的范鬧都是09,这个五个数个for语句进正确的枚举范n=20506+i*1000+j*10如何表示i和j的范很明显,用两个for行调试运行然后再从中现选语句即可完成编程。教师反馈、点评，并提示其他方法.如用一个循环变址亦可，只是如何听教师描述任将其分别拆分到千位和十位。务，思考如何设宜百鸡问题的枚举算法的引申.例3：百鸡问题：公