数据结构经典教程课件

数据结构经典教程数据结构经典教程数据结构经典教程Date:9January2019ITEducationTraining第一部分数据结构基础知识Date:9January2019ITEducationTraining数据结构数据结构:是一门研究非数值计算的程序设计问题中计算机操作对象以及它们之间的关系和操作等等的学科。美国著名心理学家布龙菲尔德说：“数学不过是语言所能达到的最高境界。”我们希望学生学好数学，就必须借助“阅读”这把钥匙，理解语言，才能打开数学殿堂的大门。笔者谈谈教学实践中，如何发挥阅读的感悟效应，提高小学生对数学的理解能力。一、认识数学阅读的特殊性数学阅读是数学学习的基础。没有数学阅读的学习活动，不是数学学习，而是机械操练。“日常语言是习俗的产物，也是社会和政治运动的产物，而数学语言则是慎重地、有意地而且经常是精心设计的”。因此，数学语言具有符号化、逻辑化及严谨性、抽象性等特点。那么，它更需要解题者经历数学阅读的过程。数学阅读是一个完整的心理活动过程，包含语言符号（文字、数学符号、术语、公式、图表等）的感知和认读、新概念的同化和顺应、阅读材料的理解和记忆等各种心理活动因素。同时，它也是一个不断假设、证明、想象、推理的积极能动的认知过程。因而，数学教学不能再保持老思想：教师多讲例题，学生多练习题。一堂课下来，不是学生阅读的影子无影无踪，就是干脆由教师读题。这样的数学教学，学生的阅读能力低下，理解能力差，严重影响数学教学对学生数学学习能力和探究能力的培养。二、培养阅读数学材料的习惯《基础教育课程改革纲要（试行）》指出，要“改变课程实施过于强调接受学习、死记硬背、机械训练的现状，倡导学生主动参与、乐于探究、勤于动手，培养学生搜集和处理信息的能力、获取新知识的能力、分析和解决问题的能力以及交流与合作的能力。”只有学生自主学习，才能真正体验到学习的快乐。因此，数学教学要帮助学生养成阅读数学材料的习惯。1、读数学教材的习惯。长期以来，人们都认为“读课文”是语文的专利。学生不论是在家，还是在校，“读”从来没有数学科的份。让学生读数学，读什么？除了公式，定律，还要读例题、练习题等等。现在我校的早读一周语文两次，数学两次，英语一次。当然，不能让学生纯粹地读课文中的文字，要能边读边思。这需要教师给予有效的阅读指导，同时，边读边思的能力的形成需要一定时间的阅读体验。2、课堂教学时说题的习惯。“读书破万卷，下笔如有神。”一个没有朗读的数学课堂，是不可能有满意的教学效果的。我国义务教育数学教学大纲中已明确指出，教师必须注意“指导学生认真阅读课文”。在数学课堂教学时，要让学生直面阅读例题，让学生在自我阅读时，自我剖析、自我理解。而后，要让学生说说对例题理解及解题思路。例如：人教版数学二年级上册《两位数减两位数》中的例题：北京56票，多伦多22票。北京比多伦多多多少票？让学生自读一两遍后，说说从题中读懂了什么？有学生说：“北京很利害，票数多！”有的学生说：“多伦多22票。”，我们发现，学生把“多伦多”理解为“多伦”多“22票”。这个时候，就需先让学生明白，“多伦多”和“北京”一样，是一个首都名称。引导学生反复读“北京比多伦多多多少票？”学生就会发现，这和《两位数加两位数》的问法不一样？“比”的含义通过读，感受出了，并初步悟出用“减法”来计算。到底“多多少？”就是谁减去谁的问题了？让学生说出自己的理解，教师才能相机指导帮助。三、增强数学阅读指导的实效性1、读前诱发阅读期待。数学阅读一般不采用让学生直接读材料。这是因为数学语言特性所影响。如果让学生一开始就读题、分析题，学生容易产生受挫心理。美国心理学家斯奇卡列说：“好奇是儿童的原始本性，感知会使儿童心灵升华，为其为了探究事物藏下本源。”利用儿童好奇心强的特点，在阅读前针对材料中的重点、难点和关键处创设问题情境，正如现代心理学研究认为的“疑问是思维的导火索”，诱发学生阅读期待心理，增强阅读的兴趣及阅读的动力。例如在《商的变化规律》这一课中，书中是以两组计算题呈现给学生，让学生在两组算式中去观察，发现规律，而我在这个环节中创设了体育教师买球、运动会项目分组这一情境，让学生在问题情境中自主探索、动手实践、合作交流，从而也改变了学生的学习方式，学生的自主性，独立性和创造性得到张扬，从被动学习“要我学”变为了主动的学习“我要学”。2、形成阅读认识事实上，我们在教学例题时，都是读后分析做法。做得较不够的是，阅读后，没有给学生较充分的时间，交流阅读的感受，提出阅读时产生的困惑，而是让学生计算做题。这样不利于学生弄清数理，疏通思维，构建新知识网络。例如义教版数学四年级上册《三位数乘两位数》中的《笔算乘法》这一课时的教学。学生读题后，如果让学生计算“145×12”，学生由于有“两位数乘两位数”的基础，多数是能计算出来的。但很多教师就满足，就让学生就教材例题进行笔算练习。结果，学生没有与旧知识“两位数乘两位数”相联系，在未来“四位数乘两位”及“多位数乘法”的新课教学时，也不能有效地与本堂知识点建立知识网络。因此，学生阅读―练习―交流，这应形成一种模式，让学生把练习的思考过程叙述出来，这样同时呈现一些错误的笔算过程，有利于师生对错误资源进行辨析，改正，从而掌握笔算的方法。四、拓宽数学阅读资料的来源数学阅读能力的提高不能单靠读数学教材。数学教材是数学阅读教学的范本，我们还应向学生推荐、介绍和补充一些课外科普读物、杂志、报刊，甚至网络上的一些数学发展的新动向、新成果的文章和内容，激发学生学习数学的兴趣，从而使学生学会数学阅读、学会查阅读资料、学会归纳总结。阅读不再是语文的教学专利，数学也应通过培养学生阅读数学的习惯，增强数学阅读指导的有效性，拓宽学生数学阅读的资源，不断改进数学阅读的策略，使学生数学综合素养得到全面提高。在学习“角的分类”这一内容前，学生对角的特性、角的测量已经有了基本的认识。以下笔者将结合“角的分类”这一课的教学案例，分析空间观念在学生学习几何知识中的重要性。第一次教学片断：师：同学们，现在大家跟老师来变个魔术。每人从工具包中取出一张正方形的彩纸，我们将这张纸对折一下，它变成了――生：三角形。师：对！我们之前已经知道三角形有哪些特性呢？生：一个顶点、两条边，这两条边是射线，可以无限延长。师：同学们都记得很清楚。现在大家拿出量角器测量一下这个三角形上的角都是多少度，看谁测出的角既准确又迅速。生：90度，其他两个都是45度。师：非常准确。这个90度的角叫做直角，那些大于0度又小于90度的角叫做锐角。所以，我们应该把45度的角叫做――生：锐角。师：我们还要知道180度的角叫做平角，大于90度小于180度的角叫做钝角。那么，如果一个直角和一个45度的角合成一个角的话，这个角是――生：135度，钝角。师：同学们真聪明！我们现在再一起回忆角的名称以及大小。多少度的角叫做直角呢？生：90度。师：锐角的大小怎么界定呢？钝角呢？生：锐角是大于0度又小于90度的角，钝角是大于90度小于180度的角。师：同学们回答的都很准确。那么，两个直角加起来是――生：平角。师：我们发现平角是一条直线。下面，请同学们在老师的要求下画出相应的角，看谁画的又快又准。……课堂教学反思：本节课的教学目标要求学生掌握锐角、直角、钝角、平角等角的分类，对角的大小以及变换有一定的认识，并且可以自己绘制相应的角。通过学生的作业反馈，我发现学生有时对打破常规变换的角还分辨不出来，特别是对一些变形或者隐含的角的类型。于是，我反思课堂教学的过程：在要求学生绘制相应的角的大小时，学生绘制出的角都是顶点在左边，开口朝右。通过反思，我明白了学生还不能在三维空间中很好地把握角。因此，我再次深入理解教学大纲，不断地完善教学方法和步骤，进行了第二次教学。第二次教学片断：（还是采用变魔术的教学方法导入教学内容，让学生对角进行整体感知）师：刚才我们对锐角、直角、钝角、平角的特性都有了一定的认识，现在大家闭上眼睛和老师一起进行回忆。生：锐角是大于0度又小于90度的角。师：直角呢？生：90度的角。师：钝角？生：大于90度小于180度的角叫做钝角。……师：同学们在回忆时一定在脑海中画出了这些角，现在大家动手画出我们刚刚说出的这些角。但是，老师希望同学们在画的过程中，不断地变换角的位置和花样，画出不同方位的角。我们看看哪些同学画出的角既漂亮，样式又多样。师：为了让同学们把角画得更快、更美观，我们一起来学习这个顺口溜：小小角真简单，一个顶点两条边，画角时要牢记，先画顶点再画边。都记住了吗？生：记住了。师：那我们现在开始比赛啦。（学生画角）师：同学们通过亲自绘制，对角的大小和画法都有了了解。最让老师高兴的是，许多同学画的角形式多样，有些是开口向上的，有些是开口向下的，有些是开口向左的，有些是开口向右的……这些都正确。师：现在老师这里有一个钟表的表盘，大家可以看到这里面有一根分针和一根时针，我们能不能也从中创造出角呢？怎么创造呢？生：表的中心是角的顶点，时针和分针可以看作角的两条边。师：同学们的想象力特别丰富。那么，我们现在找同学来制作角，当他制作出来角的时候，我们大家一起大声说出是个什么角，好吗？生：好！（学生制作角）师：台上和台下的同学表现得一样棒！我们通过这个游戏知道了，角是不断变换的。角的大小可以变化，角的位置也可以变化。……课堂教学反思：第二次教学相对于第一次教学来说，能够让学生通过空间思维来认识角，把握住角的变化。可以说，在以识别角的大小为内容的教学中，这节课是比较成功的。具体表现为：第一，让学生在空间想象的基础上认识到了角的变化。在以往的教学中，学生对角的认识倾向于平面化，缺少空间感，所以在动手实践中对角的描述比较单一。教师在课堂中对角的多次变化和对学生空间想象力的激发，有助于学生改变原有的思维模式，从平面的认识逐渐地倾向于立体的认识，逐渐从一维、二维走向三维。这种改变对于小学生来说是至关重要的，也有助于小学生对实物的认识和对数学学科的认识。第二，让学生在认识角的基础上进行动手实践并归纳其特点。由于小学生的认知思维是一种具体形象的思维，而这种思维使小学生对角的认识只是停留在感性的层面上。但是数学学科具有抽象性，这就要求学生能在自身的感知中不断地总结归纳，也要求教师在学生形成感性认识的基础上进行归纳总结，这样才有助于学生对知识点的理解和记忆。空间观念的培养是小学数学教学不可或缺的部分，因此，教师应该明晰空间想象力和空间观念之间的关系，着力通过激发学生的空间想象力来引导其空间观念的形成。（责编杜华）Date:9January2019ITEducationTraining第一部分数据结构基础知识Date:9January2019ITEducationTraining1.1线性表以及其应用(1)线性表分为静态线性表和动态线性表静态线性表特征:表中节点的存储是连续的,占用一块连续存储区,一般节点的数量是固定的数据1数据2数据3数据n-1数据n后继:2后继:3后继4后继n|endItypedefstructDatatdata;∥数据域Intnext;∥后继域Nodet.PNodet∥提供的操作有初始化、插入、删除等。Date:9January2019ITEducationTraining线性表顺序存储结构特定:借助元素在存储器中的相对位置(即,物理位置相邻)来表示数据元素之间的逻辑关系。缺点插入、删除时,需移动大量数据次性分配内存空间。表的容量难以扩充。Date:9January2019ITEducationTraining134MaxSize-1dataagaasa2assize图顺序存储结构内存结构示意图Date:9January2019ITEducationTraining1.1线性表以及其应用(2)动态线性表特征:表中节点的存储是不连续的,一般节点的数量是不固定的储表示如下图N图typedefstructIData_tdata;/数据域Nodet*next;∥后继域INode_,PNode_t:∥提供的操作有初始化、插入、删除等Date:9January2019ITEducationTraining链式存储结构链式存储结构是计算机中的另一种最基本和最主