【名师指津】高中数学 第一章 统计 1.2 排序问题与算法的多样性教案 北师大版必修3.DOCVIP

1.2 排序问题与算法的多样性 整体设计 教学分析 在数据处理中，排序是一种最基本的活动.排序又是一个进行算法研究、分析和教学的理想题材.它可用于说明为达到同一目的，可以有许多的算法，其中有些是在某种衡量标准下是最优的，在另一种衡量标准下则不然. 安排排序问题作为专门一节，有以下几个方面的考虑： 1.排序问题是一种重要的算法问题，排序算法是使用最频繁的算法. 2.教科书前面涉及的算法要么是简单的，要么是学生学习过的.主要做的是描述工作，教科书欲通过排序算法展现算法设计的整个过程，从分析解决问题的算理到描述算法，画出流程图,让学生对算法设计有一个整体的认识. 3.在算法设计的整体过程中，再次让学生复习算法的一些基本知识：算法的程序化思想、变量的设置、循环变量的设定、循环体的确定、终止条件的分析、算法流程图的绘制等等. 值得注意的是，我们对算法的叙述并不是严格的、一步到位的，而是采用学生熟悉的语言、熟悉的叙述方式，目的是让学生把握算法的基本思想——程序化思想.在归纳概括中培养学生的逻辑思维能力.教师在教学中不要拘泥于教科书，可以穿插练习，让学生有机会模仿例题.先描述解决一个具体问题的步骤，然后通过归纳概括，总结出具有一般意义的算法. 三维目标 1.通过分析具体问题，抽象出算法设计的过程，培养抽象概括能力、语言表达能力和逻辑思维能力. 2.通过经历算法设计的全过程，体会构造性解决问题的