信息技术说课稿模板.ppt
枚举算法的程序实现,2010.9,教材分析,高中信息课程标准的要求,算法是解决问题的方法和步骤,根据高中信息技术课程标准对本模块提出的的要求,本课“枚举算法”的学习目标是使学生在已经掌握三种基本程序结构的基础上,进一步掌握枚举算法设计思想。枚举算法注重学生逻辑思维能力的训练,同时它也充分体现了用计算机解决实际问题的方法和步骤,是一种重要的算法方法。,教材的安排与处理,本节课是算法与程序设计第五章枚举算法的程序实现第一节的内容,要求学生学会使用枚举算法设计简单算法流程图,并掌握用程序设计语言VB来实现有关枚举算法的实例。教材中以“单据涂抹”和“包装问题”两个实例引入,得出枚举算法解决问题的一般过程。,2010.9,学生已经理解了算法的特点,学习了算法的三种表示方式。,1,2,3,4,学生掌握了按钮,文本框,标签框和图像控件的使用,并且能够将工程文件导出成exe文件,重点学过了流程图,会辨认每个图框及其表示意思,初步会设计流程图。,理解了顺序、选择、循环三种基本结构,对程序有了初步的认识。所以学生对于三种基本控制结构已经有了知识基础,也能阅读一些简单的程序段。,学情分析,2010.9,教学目标,过程与方法,知识与能力,情感态度价值观,教学目标,2010.9,学生亲身体验并理解枚举算法的基本思想;,用流程图形式来表示枚举算法;,理解由流程图翻译成的vB代码,能上机成功调试。,2010.9,学会使用枚举算法解决简单问题;,2010.9,体验电影中男女主人公之间的感情;,感受枚举在日常生活中的广泛应用,培养对算法的兴趣;,2010.9,教学重点,教学难点,教学重点与难点,2010.9,教师教法,情景创设法,演示法,讨论法,教学策略与手段,自主学习,任务驱动法,学生学法,2010.9,1、教师的教学准备:准备“向左走 向右走”flash 准备枚举算法的Visual Basic演示程序2、教学环境 多媒体网络教室、极域教学控制系统3、学生的教学准备 打开资源管理器、浏览教学网站,课前准备,2010.9,课堂教学,“向左走,向右走”动画,1、情景创设,2010.9,展示模糊的电话号码,2010.9,认知主题,很好,“金”同学如果你是“小提琴家”一定能找到心上人。我们从刚才的情景中可以看出,如果要找到一个问题的真正解,必须要把所有可能的解都列出来,然后再一一进行检验,看看是否有符合条件的。刚才大家找电话号码的方法,我们可以称为“枚举算法”。学生总结枚举算法的关键:一一列举;逐一判断,2010.9,2、体验主题,为了有情人能够终成眷属,老师来当一回导演。号码重新设置,并且设定一个规则。这里有两个电话号码一个是梁咏琪手上金城武的号码,另外一个是金城武手上梁咏琪的号码。修改电影情节中号码,使之符合教学要求,2010.9,3、任务一:寻找男主角号码,电话号码可以看成是一个8位数的编号,其百位数和十位数处已经变得模糊不清。如果知道这个8位数(电话号码)是13的倍数。现在要找出所有满足这些条件的8位数,并统计这些8位数的个数。问:一一列举该问题的所有可能解。那百位和十位上的数字有哪些可能?,2010.9,将百位和十位的数用一个变量j来表示。让变量J依次取0到99这100个不同的值,接着给J的每个确定的值乘以10加上22764005这样就能形成一个可能解。检验每个可能解是否是问题的真正解。检验的条件是什么呢?,2010.9,强调:,J:循环变量,其作用如下:1、用它来控制循环是否继续进行,记录已经执行 的循环的次数。2、依次产生应填在百位和十位上的数值。N:存储一个可能解,2010.9,介绍程序,请同学们能否帮忙改进?,2010.9,学生完成作业(1-3),2010.9,4、任务二:寻找女主角号码,已经知道女主角的电话号码还是一个8位数的编号,如果其千位数和十位数处已经变得模糊不清。但是知道这个8位数(电话号码)是13的倍数。现在要找出所有满足这些条件的8位数(电话号码),并统计这些8位数的个数。引出双重循环,2010.9,一一列举千位数与十位数的号码模糊,列举时需要两个变量来表达:i和j。i和j是怎么变化的?i从0到9,j从0到9。,2010.9,2010.9,5、教师小结,1、枚举算法的基本思想是什么?2、用枚举算法解决问题的时候需注意几个问题?(变量连续值域确定)3、枚举算法的基本思想与关键:一一列举 逐个检验,2010.9,6、学生完成作业(4-6),2010.9,7、作业评分标准(共10分),2010.9,2010.9,板书设计,5.1枚举算法的程序实现枚举算法的基本思想是什么?枚举算法的基本思想与关键:1、一一列举 2、逐个检验循环变量,其作用如下:1、用它来控制循环是否继续进行,记录已经执行 的循环的次数。2、依次产生应填在百位和十位上的数值。,2010.9,概括总结,一句概括,情景创设,师生互动,激发学生探究问题的兴趣,认知主题,让学生置身情景中,为后面解决这个问题作铺垫,体验主题,修改电影情节中号码,使之符合教学要求,深化主题,加大教学难度,引出新的问题,双重循环,实现主题,完成教学任务的同时复习以前的控件使用相关知识 实现分层,Thank You!,