刘天顺——中学数学——排序问题与算法的多样性教学设计新部编版

1、精品教学教案设计I Excellent teaching plan教师学科教案20 -20学年度第_学期任教学科：任教年级：任教老师：xx市实验学校精品教学教案设计I Excellent teaching plan排序问题与算法的多样性陕西省西乡县第二中学数学组刘天顺一.概述科 目中学数学，高二年级教材依据北师大版高中课程标准实验教课书，必修三，第二章L2课 时一课时（40分钟）为了便于查询和检索，我们常常根据要求把被查询的对象用数字（或者符号） 表示出来，并把数字按小大排序，是信息处理中一项基本的工作，通常称为排序, 排序的算法很多，这里给大家介绍一些经常使用的排序方法，通过对解决具体问 题

2、过程与步骤的分析，体会律法的思想，了解算法的含义，让学生体会到同一问 题可能存在多种算法，这些算法之间有优劣之分，体会算法学习的必要性。 价值及重要性解释选择排序的优势，指出选择排序的策略，找出数字之间的逻辑联系。有 迁移应用能力，能由此及彼，归纳排序中的数字规律，探索更有效率的排序算法。 教学重点算法的基本思想。教学难点算法的基本思想。二、教学目标分析1 .知识和技能目标1）进一步理解什么是；算法，知道算法的多样性：2）能够对设计的算法做简单的评价。2 .过程与方法目标通过对解决具体问题过程与步骤的分析，体会算法的思想，了解算法的含 义，让学生体会到同一问题可能存在多种算法，这些算法之间有优

3、劣之分， 体会算法学习的必要性。3 .情感、态度、价值观目标1）通过算法的学习，进一步理解数学与现实世界的关系，数学与计算机 技术的关系。2）通过算法的学习，将许多赁杂问题的算法写成程序，交给计算机完成, 提高学生学习数学的兴趣。三、学习者特征分析通过上学期算法与编程部分的学习，学生初步了解算法及其表示、比较 熟悉流程图设计。本学期课程为算法与程序设计，对尊法的理解更加深入，要求能实现简 单算法。在本课之前，学生应了解了流程图的应用，熟悉在一组数中求极值算法，使 学生对于排序比较熟练。对于本部分，学生可能会对选择排序算法的原理理解较为困难，需要教师的 引导学习。学生应当在学习过程中认真听取教帅

4、对于算法的分析，在教师指导下 能解释该算法的流程图，进而实现程序。四、教学策略选择与设计把握重点，先导入问题，复习排序定义，分析冒泡中数据交换次数多的问题, 指出冒泡排序法效率不高，从而引出数据交换次数较少的选择排序算法在教学过程中，可通过Flash演示材料，比较直观地把抽象的问题简单化, 由“流程图雏形绘制”- “逐步完善流程图”- “程序实现”-“调试”的过程， 让学生熟练此算法与程序实现。在教学中可灵活运用小组合作、分组讨论、小组间竞赛等手段进行教学，通 过发散性思维的培养，增强学生对知识的探索能力。五、教学资源与工具设计准备充分的演示材料、相关数据；计算机，多媒体，幻灯片。六、教学过程

5、（一）复习回顾1 .算法的定义：解决某类问题的一系列步骤或程序；2 .算法思想的本质：程序化；3 .算法的特点：有输入，有输出，有穷性，确定性，有效性：4 .算法设计的原则：正确性，可读性，高效率与低存储量需求;5 .算法描述的语言：自然语言，流程图，程序设计语言。（二）新课讲解1 .课题引入；（1）你会使用这些字典吗？（2）问题：新来的同学小黄升高1.75cm,在班上是中等升高，因为做操的 需要，体育老师要将他插到队中，你认为老师应该怎样做？2 .象这样一种在已经按一定顺序排好的序列（有序列）中插入，我们就叫它 有序列直接插入排序算法，有序列直接插入排序的算法定义：对于一个有序列：的 Wa,

6、 WWq,.欲将新数据A插入到有序列中，形成新的有序列，其做法是：将数据A与 原有序列中的数据从右到左(也可以从左到右)进行比较，直到发现某一数据q 使得q WA,把A插入到外的右边；如果数据A小于原有序列中的所有数据, 则将A插入到原序列的最左边。上面的排序算法通常称为有序列直接插入排序的 算法例1：把数据52插入到有序列13, 27, 51, 57, 82中构成一个新的有序列，请 设计算法确定52在序列中的位置，并用自然语言表达算法。解：算法：(1)比较 52 与 82, V 52821.52 放 82 左边：(2)比较52与57, V 52 <57,52放57左边;(3)比较 52

7、 与 51, V 52 >51,52 放 51 与 57 中间；(4)得到新有序列新3, 27, 51, 52, 57, 82。学生讨论：要将8插入到1,3, 5, 7, 9, 11, 13中，我们怎样考虑？确定8在原系列中的位置，使8小于或等于原系列中右边的数据,大于或等于左边的数据将这个位置空出来，将数据8插进去13591113例题 2：已知有一组系列13, 27, 38, 39, 43, 47, 48, 51, 57, 66, 74, 82,现要将数据52插入到数据中。数据系列123456789101112原系列号132738394347485157G67482请设计算法，确定52

8、在新数据中的位置，请将52插入系列中解：算法：(1)确定52的位置：从有到左比较系列数与52的大小，使52在两个数之间,位置为9(2)插入数据，位置9以后的数据后移一位，在9位置插入52数据 号12345678910111213原系 列132738394347485157667482排后 系列13273839434748515257667482思考：此题是否还有其它方法呢?3 .引入有序列的折半插入排序算法：先将数据与有序列中“中间位置”的数据进行比较，若有序列有2n+l个数 据则“中间位置”的数据指的是第个n+1数；若有序列有2n个数据则“中间位 置”的数据指的是第n个数;如果新数据小于“中

9、间位置”的数据，则新数据插 入的位置应该在靠左边的一半；如果新数据等于“中间位置”的数据，则新数据 应插入到“中间位置”的数据的右边：如果新数据大于“中间位置”的数据，则 新数据插入的位置应靠右边一半即一次比较就排除了数据列中一半的位置，反复进行比较直到确定新数据的位 置.例1：分析:qa.一%1327515782首先，选择有序列的“中间位置”数据 为 =51,将52与%进行比较，显然52>% ，所以52应排在处的右边:a.一%*132751525782然后，取余下数据列，为)的“中间位置”的数据二57与52比较，显然52<，因此52应插到明的左边：讨论：例2写出算法(三)课堂练习

10、：1 .分别用两种方法将数据210插入到有序列6, 56, 98,114,156, 320, 421中, 用自然语言写出排序算法的步骤.解：方法1直接插入法：比较210与421,.,210<421210放421左边:(2)比较 210 与 320, V210<320A210 放 320 左边；(3)比较 210 与 156, V210>156.210 放 156 和 320 之间；得到新的有序列6, 56, 98,114,156, 210, 320,421；方法2折半插入法：取有序列中间数114<210取114右边有序列中间数320>210取320左边有序列中间数

11、156<210将 210插入到156和320之间得出新的有序列。2 .用直接插入排序法将61插入13, 37, 40, 55,65,76,97中,共比较了 ()A.3次B. 4次 C. 5次D.6次3 .用折半插入排序法将10插入有序列7, 9,11,12,15）中第2次是10与（） 的比较A. 10 与 7 B. 10 与 9 C. 10 与 12 D. 10 与 15思考题：如何将无序列15, 3, 10, 12, 8从小到大排列，用自然语言写出算法.（四）课堂小结：（1）有序列折半插入排序的思想和算法 （2）有序列直接插入排序的思想和算法 （3）注意理解同一个问题算法的多样性及各自

12、的优缺点（五）课后作业：教材p86习题2-1A组8,9。补充练习：用斜二测画法画出正方形的内切圆。六，板书设计（一）复习回顾，问题引入（二）介绍排序概念和有序列概念。（三）（1）直接插入排序（2）折半插入排序（四）例题分析（五）课堂练习与交流（六）学生讨论比较直接插入排序和折半插入排序总结各自特点，体会排序问 题与算法的多样性。（七）思考与交流无序列排序问题。（A）由学生讨论并总结课堂收获。（注：凡是需要用到信息化资源的知识点才需要填写此表）_一 知识点资源名称素材类型水平来源使用时间应用方式和作用1复习回顾， 问题引入111算法的相 关内容图像+文 本识反 瓦我一 现卜一-3分钟复习回顾，问

13、题 导入，激发学习 兴趣2介绍排序 概念和有 序列概念通过图片 信息了解 更多关于 排序的信 息文本与， - 知验记 一 感体识 一 现有5分钟通过联系所学知 识，介绍新的概 念。开门见山， 给出概念，引入 课题。3引入直接 插入排序 思想和算 法例1国装不支 本分析， 理解， 应用观看 开发8分钟教师指导，例题 分析讨论及讲 解，引入直接插 入排序思想和算 法。4引入折半 插入排序 思想和算 法例2图表+文 本分析， 理解， 应用现有， 开发10分钟教师指导，例题 分析讲解，引入 折半插入排序思 想和算法。5课堂练习； 思考与交 流无序列 排序问 题。课堂练习 题； 思考题文本一 .- ,

14、, , 析解用合 一 分理应综 一现有， 开发10分钟学生小组讨论及 体会排序问题与 算法的多样性， 全班交流总结， 教师指导并汇 总。6课堂小结归纳， 小结文本综合， 评价现有， 开发4分钟教师归纳，学生 提问。资源内容描述说明（请详细说明此知识点信息化资源的主要内容，此表需要与教学设计紧密挂钩，同时在收集、下载、处理和开发素材的过程中不断修改与完善）：（样式：资源名称，主要内容）1 .复习回顾算法的定义，思想的本质，特点，原则及语言。再思考老师提出的问 题。2 .通过复习和提问导入排序和有序列的概念，介绍一些经常使用的排序方法。通 过问题引入让学生理解掌握排序和有序列概念。3 .通过例1的分析和讲解引入直接插入排序思想和算法。并让学生讨论相应问题。4 .通过例题2的分析和讲解引入折半插入排序的思想和算法。然后让学生思考其 他方法。5 .经过前面的一系列活动，学生了解了排序及算法的基本思想和概念，还能认识 折半插入排序的思想和概念。现在通过练习题让学生讨论、分析比较并总结出 直接插入排序和折半插入排序各自特点，体会排序问题与算法的多样性。最后 留一个思考题让学生思考与交流无序列排序问题。6 .由学生讨论并总结课堂收获，然后老师进行最后归纳。说明：1