排序算法冒泡法教学设计.doc

《排序算法·冒泡法》教学设计 教学课题 排序算法·冒泡法 组织者 曹明华 适用年级 高一年级 课时 1课时 教学目标 知识 目标 1．了解排序的概念及其重要性。 2．了解数组变量的概念及其作用。 3．了解冒泡法排序的排序过程。 4．初步掌握冒泡法排序的算法设计及表示。 能力 目标 1．初步学会用程序化思想分析解题思路，解决问题的方法。 2．培养学生观察、分析、综合应用和创新能力。 3．培养学生团结协作的能力。 情感 目标 1．培养学生积极思考、精益求精的求学精神和科学态度。 2．激发学生勇于思考，学习算法的兴趣。 教学分析 本节课的教学内容是是学生已经学习了算法的概念、初步掌握了算法的表示方法、学会使用流程图或自然语言描述算法，理解了顺序、选择、循环三种执行的模式，但学生还没有开始学习程序设计语言，因而学生不可能也无法通过自己编制程序上机实践来体验、学习，这是本章在学习过程中一个难点，在教学中通过演示、观察，帮助学生理解算法，教学时可通过独立思考和小组活动，培养学生的自主学习、合作交流的精神。 教学重点 冒泡排序过程及算法表示。 教学难点 冒泡排序的流程图表示设计。 教学资源 教材、教参、教具（一副扑克或编号卡片）、学习任务单等。 教学方法 以讲授教学法和示范教学法为主。 教学过程设计 教学环节 教学内容 教师活动 学生活动 设计意图 导入 (5分钟) 了解排序算法在我们的日常生活和工作中的重要性，了解排序是我们解决日常应用问题经常要用到的一种数据处理方法。 了解排序算法的操作对象往往是一批数据，而不是单个数据。 列举与学生的学生、生活相关的一些与排序算法有关的问题或例子。 如：正规考试答题卷的回收，成绩的排名，整理资料，打扑克时的抓牌过程（教师演示）等。 设问：你有过排序的经历吗？请简述你的排序过程。 听讲，回想教师列举的例子。 回答补充与排序相关的例子。 回答，简述自己平时排序的过程。 通过了解排序算法与现实生活中的问题或亲身经历紧密联系，激发学生学习兴趣，同时由问题引入新知识点，使学生了解学习目标。 新课 (35分钟) 知识点： 什么是排序？ 排序的类型： （1）非减序（升序）。 （2）非增序（降序）。 数组的概念及作用。 数组变量一组同类型的带下标的变量的序列，用于存储成批的同类型数据，便于对成批数据的处理。 举例说明并归纳排序的含义及类型。 试着用简单变量表示一批同类型数据，由其中的不方便，引出数组的概念。 讲解数组的概念及作用，并举例数组的应用。 听讲,思考，理解，完成学习任务单相应任务。 参考书本相关内容并相互交流以了解运用数组的好处，理解数组的概念。完成任务单相应任务。 通过一些简单的例子，让学生归纳总结排序的概念及类型。 在教师的引导下，通过学生交流，学生体会运用数组存放数据对处理成批数据的意义，为下面的排序算法设计作铺垫。 知识点： 排序方法的多样性。 如：冒泡排序法、选择排序法、插入排序法、希尔排序法等。 冒泡排序法的基本思想。 （1）比较与交换。 （2）“遍”的含义。 （3）“次”的含义。 （4）比较次数的计算。 介绍排序的多种方法。并用扑克牌简单演示用几种不同方法的排序过程。 讲解冒泡排序法的基本思想，并用扑克牌模拟演示冒泡排序法的排序过程。 引导学生思考如何设计如此多次的“比较和交换”，引出“遍”和“次”的概念。 听讲，观看演示。 听讲，观看演示。 一组学生模拟冒泡排序的过程。 观察和思考得出比较次数的计算方法，完成任务单上相应任务。 通过听讲和观看演示了解排序方法的多样性。 通过学生参与游戏，并更加深刻地体会冒泡排序法的基本思想，同时培养学生团结协作的能力。 冒泡排序法的算法设计。 （1）如何“遍历”所有的比较。 ①“遍”的设计。 ②“次”的设计。 （2）自然语言表示。 （3）流程图表示。 ①对流程图分析讲解。 ②算法执行过程模拟演示。 根据上述分析，引入“遍”和“次”的设计，从特例到一般，分析讲解“遍历”的设计。 边讲解边板书算法的描述。 联系自然语言描述，呈现冒泡排序法的流程图，并作详细讲解。 动画展示流程图的模拟执行过程。 认真听讲、思考、理解，归纳出设计“遍历”的思想和步骤。 一起回答，算法的步骤。 认真听讲、思考、理解。 观看动画，体会算法执行过程。 要求学生认真思考，渗入教学难点，将学到的知识反复应用，使其逐渐转化为自己的技能。 通过对排序算法流程图的详细讲解及观察模拟执行过程，加强学生对算法步骤化的理解，培养学生程序化解题思想。 总结 (5分钟) 归纳总结： 1．知识要点: （1）比较和交换。 （