这是一套关于《3.2.1 穷举法分析》的素材,格式为DOCX,文件大小为0.75 MB,页数为6页,请使用101教育PPT软件打开使用;
《用穷举法解决问题》教学设计
教者:姚 兰 工作单位:武汉市武钢三中
课型:新授课 学 科:信息技术
一、教学内容分析
本节课是《算法与程序设计》(教育科学出版社版选修本)第三章 “算法的程序实现” 中第二节“用枚举法解决问题”的内容,穷举法是一种计算机处理问题最常用的算法思想,在密码破解、数据恢复等方面有着广泛的应用,是算法学习的基础。枚举算法主要是…语句及其嵌套的应用,该知识点已经在上一章节《循环结构》中已经学过,而且穷举法对后面的排序、查找和递归等算法的学习也具有示范和引领作用,所以本节具有承上启下的作用,通过本节课的学习让学生理解穷举算法的思想,掌握穷举算法的解题步骤、程序框架以及穷举法常用的优化方法。让学生体会到用穷举法解决问的过程。
二、学生分析
本节课的教学对象是高二年级的学生,他们已具有一定的分析能力、抽象思维能力和逻辑推理能力,并且此之前学习了用流程图描述算法、VB基本数据类型、程序的三大结构以及解析算法,能用VB写简单的程序,另外今天要讲的枚举算法其实学生在前面的循环语句学习中已经用到这种思想,只不过没有给学生提出枚举算法这个概念,现在从算法这个角度把这个概念提出来,让学生理解枚举算法思想,掌握枚举算法的解题步骤和程序框架,能根据具体问题对枚举算法进行优化。因此本节课的教学目标是:第一,能用穷举法对问题进行分析及设计算法;第二,能根据分析补充程序的关键部分;第三,能合理的进行算法优化。
三、教学目标
知识与技能:了解穷举法的基本概念,能归纳出穷举法解决问题的方法和步骤,能根据具体条件优化枚举算法。
过程与方法:教师讲授、任务驱动、小组讨论相结合的教学方法。具体通过创设情景、新课讲解、任务探究、课堂延申、课堂总结5个环节来实现。
如认为平台内容涉嫌侵权,可通过邮件:101ppt@101.com 提出书面通知,我们将及时处理。