课题枚举算法概要.docVIP

课题列举算法纲要 课题列举算法纲要 课题列举算法纲要 课题：列举算法 学校 景秀高中 执教 陈康 学科 信息科技 年级 高一（ 1） 认知目标： 1、通过复习，进一步稳固以前学过的算法知识。 2、握列举法的观点。 3、例举能用列举法解决问题的一些实例。 教学目的 能力目标：通过学习，使学生能运用列举法解决生活中的简单 问题实例，学会编一些流程图、 培养学生自主学习能力、 实践能力和解决问题的能力。 情感目标：通过集体议论编程，激发学生的学习兴趣，培养学 生的学习主动性和积极性及学生的团队合作精神。 教学重点 用列举法解决详细实例 教学难点 用列举法编程 教学课时 1 课时 教学媒体 多媒体 ` 教学方法 自读感悟、教师启迪、点拨，学生议论、自主探索解决问题，课 教学手段 件演示等。 教师教学过程一、复习（提问）算法的观点：：  学生学习过程 学生回答下列问题 （用自己的语言）  设计说明 让学生进一步稳固以 前学过的知识。并让 学生学会归纳总结的 能力。 二、新授课 1、通过复习引入问题： 现在要统计我们班这次 语文成绩 80 分以上的同 学及总的人数。 教师成心往错误的方向说，让学生思考这样对不对。  学生思考  培养学生的学习主动 性和积极性。 强调：不能遗漏也不能重复。 进而引出进而得出列举法 的观点。 2、通过以下实例来进一步学  学生一同朗诵列举法的观点，并让学生找出其中的要点。  培养学生阅读、理解能力。 习列举法。 现在有一张 5 位数单据，如 1##47，因某些原因，其中有二 位数已模糊不清， 但知道它能被 57 或 67 整除，问所用知足这些 条件的 5 位数，及统计知足条件 的个数。 教师教学过程 学生学习过程 A、教师剖析实例：（提问） 1、怎样来表示这两个模糊不 学生思考并回答下列问题。 清的数？范围是多少？ 2、这个五位数的范围是多少？ 3、怎样用这个变量来描绘与 这个 5 位数的关系？ 4、所要求的 5 位数知足哪些 条件？ 5、怎样来统计这些个数？ B、教师用自然语言描绘算法。 学生思考，积极参与， C、讲堂练习：教师点拨辅导， 学生思考、共同议论， 达成由自然语言向流程图的转 达成用流程图描绘算 变。 法。 D、教师点评流程图 根据教师的点评，学生 找出自己流程图中的 错误。 E、演示列举法的 FLASH 的 学生察看、思考。 课件。 F、演示教师用 C 语言编写的 算法。 三、归纳总结：一一例举，并逐 一判断，不能遗漏也不能重复。 四、布置练习： 1：求随意两个数之间的 所有素数： 提示：用两个变量 min、max。 2： P80 第八题  设计说明 让学生积极思索，实现师生互动。 让学生首先学会用自然语言描绘算法。培养学生主动学习，善于探究的精神及学生的团队合作精神。 检查学生对知识的理解，培养学生的自查能力。 通过演示，提高学生的求知欲，激发学生的兴趣。 再一次提示学生要注意列举法中的要点。 通过练习，进一步稳固所知识，提高学生的解题能力。