枚举算法的程序实现说课

?枚举算法的程序实现?

说课

清原第二高级中学

吕翠红一、设计思想本课“枚举算法的程序实现〞的学习目的是运用枚举算法利用计算机解决实际问题，体验枚举算法的设计思想。通过理论结合实践，使学生进一步理解枚举算法的根本思想：一一列出所有可能的解，并逐一检验。整堂课的设计思路是：通过具体实例引入主题——认知主题——体验主题——稳固主题这几个阶段层层深入，使学生充分掌握运用枚举算法解决实际问题的方法及步骤。二、教材分析三、教学目标1．知识与技能：〔1〕通过具体实例的求解，使学生加深理解枚举算法；〔2〕学生体验枚举算法的思想与程序实现〔流程图转化为代码并上机实践〕。〔3〕培养学生运用枚算算法利用计算机解决实际问题的能力。2．过程与方法：〔1〕从问题入手，通过三步法提出问题、分析问题、解决问题。〔2〕通过学生亲自操作，体验枚举算法的思想，掌握正确的操作方法。3．情感态度与价值观：〔1〕激发学生善于思考问题，提高解决问题的能力；〔2〕通过小组合作，增进学生间的学习交流，培养合作习惯，并能在学习中探索规律，举一反三，融会贯穿。四、教学重点与难点1．重点：枚举算法思想的理解与实现。

2．难点：运用多重循环嵌套实现枚举算法。五、学情分析在上这堂课之前，学生已学完前四章的根底知识，对三种根本控制结构和枚举算法也有一定的了解。那么在本课中学生会觉得设计思想比较容易掌握，困难之处在于，如何将题目的设计思想转化为流程图，根据流程图写出相应的代码并通过自己编程上机实践。那么在课堂分析过程中，学生将从听课——理解——体验——探究这个过程中全面掌握枚举算法的设计思想，并能用此算法来解决日常生活的实际问题。六、教学方法七、教学过程创设情境引入新课教师讲解学生参与任务驱动自主探究作品展示鼓励互助课堂小结感悟提升七、教学过程创设情境引入新课教师讲解学生参与任务驱动自主探究作品展示激励互助课堂小结感悟提升创设情境引入新课创设情境引入新课甲：记得牌照前两个数字是相同的；丙：是一位数学家，他说：“牌照号码肯定是四位数，并且这个四位数恰好是一个整数的平方。〞乙：记得汽车号码的后两个数字是相同的；七、教学过程创设情境引入新课教师讲解学生参与任务驱动自主探究作品展示鼓励互助课堂小结感悟提升教师讲解学生参与教师讲解学生参与1.知识回忆2.分析问题b=0开始a=1a<=9?Yb<=9?Yn=30n<=99?YYN1000*a+100*a+10*b+b=n2?n=n+1b=b+1Na=a+1NN输出结果结束ＹIF…then…

for…to…

for…to…

for…to…

(1)(2)(3)编写程序：Dima,b,nAsIntegerFora=1to9Forb=0to9Forn=30to99If

1000*a+100*a+10*b+b=n2

ThenPrint1000*a+100*a+10*b+bNextnNextbNextaendif(1)(2)(3)教师讲解学生参与1.知识回忆2.分析问题3.解决问题七、教学过程创设情境引入新课教师讲解学生参与任务驱动自主探究作品展示鼓励互助课堂小结感悟提升自主探究任务驱动任务驱动自主探究任务驱动自主探究七、教学过程创设情境引入新课教师讲解学生参与任务驱动自主探究作品展示鼓励互助课堂小结感悟提升自主探究任务驱动作品展示鼓励互助作品展示鼓励互助七、教学过程创设情境引入新课教师讲解学生参与任务驱动自主探究作品展示鼓励互助课堂小结感悟提升自主探究任务驱动课堂小结感悟提升课堂小结感悟提升1、枚举算法适用于哪一类的实际问题？捡烂苹果、找钥匙、找密码……师总结：枚举算法是一种搜索策略，适合于变量的定义域是连续区间的2、枚举算法的根本思想：确定范围、一一列举

——循环语句条件验证、得到真解——条件语句

3、给计算机“减负〞教学反思一、本节教学取得的成效1、题目的选择表达了新意，能够结合生活实际，激发学生的好奇心。2、题目的设置做到了教学内容的层级性和针对性。3、构建了该类问题的解决模式，形成了知识的迁移。4、网络平台上的“教学反响〞使教师在第一时间清楚的了解学生对知识的掌握程度，做到心中有数，在以后的教学中就会有所侧重和指向。二、本课教学存在的缺乏1、学生体验主题时，局部学生机械的生搬硬套，没