最新刘天顺——中学数学——排序问题与算法的多样性教学设计汇编.doc
《最新刘天顺——中学数学——排序问题与算法的多样性教学设计汇编.doc》由会员分享,可在线阅读,更多相关《最新刘天顺——中学数学——排序问题与算法的多样性教学设计汇编.doc(7页珍藏版)》请在三一文库上搜索。
1、排序问题与算法的多样性 陕西省西乡县第二中学数学组 刘天顺一概述科 目 中学数学,高二年级教材依据 北师大版高中课程标准实验教课书,必修三,第二章1.2课 时 一课时(40分钟)教材分析 为了便于查询和检索,我们常常根据要求把被查询的对象用数字(或者符号)表示出来,并把数字按小大排序,是信息处理中一项基本的工作,通常称为排序,排序的算法很多,这里给大家介绍一些经常使用的排序方法,通过对解决具体问题过程与步骤的分析,体会算法的思想,了解算法的含义,让学生体会到同一问题可能存在多种算法,这些算法之间有优劣之分,体会算法学习的必要性。价值及重要性解释选择排序的优势,指出选择排序的策略,找出数字之间的
2、逻辑联系。有迁移应用能力,能由此及彼,归纳排序中的数字规律,探索更有效率的排序算法。教学重点 算法的基本思想。教学难点 算法的基本思想。二、教学目标分析1知识和技能目标1)进一步理解什么是;算法,知道算法的多样性;2)能够对设计的算法做简单的评价。2过程与方法目标通过对解决具体问题过程与步骤的分析,体会算法的思想,了解算法的含义,让学生体会到同一问题可能存在多种算法,这些算法之间有优劣之分,体会算法学习的必要性。3情感、态度、价值观目标1)通过算法的学习,进一步理解数学与现实世界的关系,数学与计算机技术的关系。2)通过算法的学习,将许多复杂问题的算法写成程序,交给计算机完成,提高学生学习数学的
3、兴趣。三、学习者特征分析通过上学期算法与编程部分的学习,学生初步了解算法及其表示、比较熟悉流程图设计。本学期课程为算法与程序设计,对算法的理解更加深入,要求能实现简单算法。在本课之前,学生应了解了流程图的应用,熟悉在一组数中求极值算法,使学生对于排序比较熟练。对于本部分,学生可能会对选择排序算法的原理理解较为困难,需要教师的引导学习。学生应当在学习过程中认真听取教师对于算法的分析,在教师指导下能解释该算法的流程图,进而实现程序。四、教学策略选择与设计把握重点,先导入问题,复习排序定义,分析冒泡中数据交换次数多的问题,指出冒泡排序法效率不高,从而引出数据交换次数较少的选择排序算法在教学过程中,可
4、通过Flash演示材料,比较直观地把抽象的问题简单化,由“流程图雏形绘制”-“逐步完善流程图”-“程序实现”-“调试”的过程,让学生熟练此算法与程序实现。在教学中可灵活运用小组合作、分组讨论、小组间竞赛等手段进行教学,通过发散性思维的培养,增强学生对知识的探索能力。五、教学资源与工具设计准备充分的演示材料、相关数据;计算机,多媒体,幻灯片。六、教学过程(一)复习回顾1算法的定义:解决某类问题的一系列步骤或程序;2算法思想的本质:程序化;3算法的特点:有输入,有输出,有穷性,确定性,有效性;4算法设计的原则:正确性,可读性,高效率与低存储量需求;5算法描述的语言:自然语言,流程图,程序设计语言。
5、(二)新课讲解1 课题引入:(1) 你会使用这些字典吗? ? (2) 问题:新来的同学小黄升高1.75cm,在班上是中等升高,因为做操的需要,体育老师要将他插到队中,你认为老师应该怎样做?2象这样一种在已经按一定顺序排好的序列(有序列)中插入,我们就叫它有序列直接插入排序算法,有序列直接插入排序的算法定义:对于一个有序列: - .欲将新数据A插入到有序列中,形成新的有序列,其做法是:将数据A与原有序列中的数据从右到左(也可以从左到右)进行比较,直到发现某一数据 使得 A,把A插入到 的右边;如果数据A小于原有序列中的所有数据,则将A插入到原序列的最左边。上面的排序算法通常称为有序列直接插入排序
6、的算法例1:把数据52插入到有序列13,27,51,57,82中构成一个新的有序列,请设计算法确定52在序列中的位置,并用自然语言表达算法。解:算法:(1)比较52与82, 52 8252放82 左边;(2)比较52与57, 52 5152放51与57中间;(4)得到新有序列13,27,51,52,57,82。学生讨论:要将8插入到1,3,5,7,9,11,13中,我们怎样考虑?确定8在原系列中的位置,使8小于或等于原系列中右边的数据,大于或等于左边的数据将这个位置空出来,将数据8插进去135791113例题2:已知有一组系列13,27,38,39,43,47,48,51,57,66,74,8
7、2,现要将数据52插入到数据中。数据系列123456789101112原系列号132738394347485157667482请设计算法,确定52在新数据中的位置,请将52插入系列中解:算法:(1)确定52的位置:从有到左比较系列数与52的大小,使52在两个数之间,位置为9(2)插入数据,位置9以后的数据后移一位,在9位置插入52数据号12345678910111213原系列131、系统分析过程一般分为三个阶段,即:273月8日10am:经抢救无效而死亡。383943A.1个表 B.2个表 C.3个表 D.4个表47485157(2)为建造厂房发行债券收到现金8 000万元;664.D-二聚体
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 最新 天顺 中学数学 排序 问题 算法 多样性 教学 设计 汇编
链接地址:https://www.31doc.com/p-1287281.html