树与二叉树教学课件-002

【精品】树与二叉树【精品】树与二叉树【精品】树与二叉树树与二义树梁音地球信息科学与技术系地球物理与空间信息学院基本概念回顾从此处开始我们将要接触到非线性结构回忆一下线性数据结构的特点?有限、有序只有唯一的头和尾除了头和尾以外,每一个数据元素都只有唯一的直接前驱和唯一的直接后继长期以来，由于受到多种因素的影响。小学语文教学一直存在着一些问题。如，教师过于重视知识传授。忽视了学生情感、态度与价值观的养成，学生缺乏足够的时间和空间进行交流、探究；教学方式单一，教学效率低下，课堂教学往往是教师一人唱独角戏，而学生多是采取死记硬背的学习方式……这不但影响了学生智力和个性的发展，而且不利于学生、创新思维能力的养成。那么，该如何有效实现教师创造性地“教”和学生创造性地“学”，打造高效语文课堂呢?一、合理进行导入。激发学生学习兴趣良好的开端是成功的一半。小学生活泼好动，有意注意的持续时间较短，教师在上课伊始如果不能集中他们的注意力，整堂课的教学效果就会大打折扣。而合理的导入，则有利于集中学生的注意力，激发学生学习兴趣。如，在《草原》一课教学中，教师可以这样导入：你见过草原吗?你会唱有关草原的歌曲吗?请你说一说想象中的草原是什么样的?这样导入。则把学生的注意力引向教学内容，同时激发了学生的学习兴趣，调动了学生的思维，学生或许会这样想：课文展现的是哪里的草原，草原中的景物如何，作者用了哪些表现手法描绘草原，进而他们会通过阅读课文和听教师讲解寻找答案。二、教给学生学习方法。培养学生学习习惯“授人以鱼，不如授人以渔。”教给学生学习方法，能够使教学收到事半功倍的效果。语文学习方法很多，归纳法、想象法、比较法……不胜枚举。如，在教学“休”字时。我告诉学生可把其想象为一个人靠在一棵树上“休息”，学生很自然地就记住了这个字。又如，在教学“既”字时，我则让学生把“既”字与“概”字、“即”字进行比较，学生通过比较，不但把握了三者间的异同，而且牢牢记住了“既”字。在语文教学中，教师应加强对学生学习方法的指导，要使学生在动手练习中学会归纳和分析。此外，还应引导学生在实践中总结学习方法，并注重培养学生良好的学习习惯。叶圣陶先生曾说过：“如何学语文?简单一句话，语文就是培养学生养成一个好的习惯。”良好的学习习惯能使人终身受益。语文教学中，教师不仅要注重培养学生认真听讲的习惯，而且要使学生养成在教材上进行圈点批注、按时完成作业、大胆发言等习惯。并积极矫正学生不良的行为习惯。如，针对部分学生上课爱做小动作的不良习惯，教师要善意提醒这部分学生，并通过讲练结合、让其回答问题等方式集中他们的注意力。三、加强阅读教学。尊重学生阅读体验《语文课程标准》指出：阅读是学生个性化的行为，不应以教师的分析代替学生的阅读实践，应当让学生在主动积极的思维和情感活动中加深理解和体验……阅读教学的重点是培养学生感受、理解、欣赏、评价的能力。为此，在阅读教学中，教师应尊重学生主体地位。要关注学生的阅读期待，放手让学生进行自主阅读，并积极引导学生从多角度感受文本。其间，教师可就自身对文本的认识与学生进行交流、探讨，以使其在阅读实践中充分感受书面语言的魅力，加深对教材内容的理解，进而形成独特的认识。当然，学生的认识不一定完全正确，教师要在尊重学生阅读体验的前提下，予以合理引导，指出问题时，应言简意赅，切中要害。四、创设民主、和谐的教学氛围。鼓励学生质疑问难要提高教学效率，促进学生个性发展，离不开良好教学氛围的创设，而要创设民主、和谐的教学氛围，则需要教师以平等的心态对待每一个学生，以博大的胸怀包容每一个学生，以真挚的师爱关心每一个学生，以灵活的方式引导每一个学生。只有这样，才能充分发挥学生的主体作用，使他们主动进行学习和交流。教学中，教师应引导学生积极参与、主动探究。并为学生提供动脑、动口、动手的机会。让学生自主提出问题、分析问题、解决问题，鼓励学生“不唯书”、“不唯上”。大胆质疑问难，从而激发学生的潜能，培养他们独立思考、解决实际问题的能力。使其个性得到发展。化学来源于生活，寓于生活而运用于生活，化学与学生的生活经验存在着密切的联系。而新课改的教学理念要求课堂教学与学生生活相联系，因此，化学老师在教学中把化学知识与学生生活经验有机结合，联系实际培养学生应用化学的意识和能力，是提高学生化学素质，发展综合能力的有效途径。那么如何才能真正的实现初中化学课堂教学的生活化呢？下面介绍详细的策略和方法。一、首先将教学目标生活化学生学习有学习目标，教师教学同样也有教学目标，属于人们对教学结果的一种主观上的愿望，希望它能够达到一个什么结果或者是创设出怎样的成绩等。新时代要求学生的价值观趋向于务实和多元。为此教学目标应该强化学生的情感目标生活化。这样就能够让学生体会到生活中的乐趣，通过学习生活中最熟悉的内容，引起学生的共鸣。比如“天然气”在生活中是做饭使用的燃料。在学习化学与能源和资源的利用这一章节内容时，可以以此为载体，引导学生研究甲烷的组成结构。而且最后还要将甲烷的性质与天然气和燃料的有效利用结合起来，从而既完成了学习任务，又能够从生活中了解到化学知识的乐趣。二、其次创设生活化教学情境1.从生活中的食品谈起。文章以某餐饮环节食品以及相关的产品检验中发现，大米中的镉严重超标。之所以会出现“毒大米”的原因是种植大米的土壤中的?k元素含量严重超标。教师可以以此素材为例创设生活情境，能够激发学生很大的兴趣。正好在讲解金属资源的利用和环境保护这一章节内容时借用此例让学生提起对环境保护和资源利用的重视度，对待生态破坏和生活中的乱扔垃圾以及违规开采能等行为激发出更多的社会责任，从而提高课堂教学的效率。2.从生活中的饮品谈起。经过调查发现碳酸饮料中的风味添加剂对牙齿有很严重的腐蚀作用，为了缓解化学课堂教学氛围枯燥的情况，引入此例，让学生探究探索饮料中含有的元素。经过查阅学生会了解到碳酸饮料中含有苹果酸，其腐蚀性很强。为了进一步了解那么学生就会进行深入的思考和探索。3.从生活中的用品谈起。冬天时大家最常用的取暖工具就是“暖贴”，教师可以利用生活中的“暖贴”，在课堂中让学生亲身感受，然后再将其进行拆解，了解到暖贴是由原料层和明胶层以及无纺布三部分组成的，里面放有铁、活性炭和水等合成的聚合物，因为在空气中氧化的作用下发生散热，从而实现取暖的目的。探究暖贴的整个运用原理的过程中学生需要了解铁等金属的化学性质，在思考和探究的过程中就会感受到化学世界的奥妙。三、再者将教学过程生活化1.将生活中的实物带进课堂。在学习溶液酸碱度的表示法一节时，教师让学生将生活中常见的肥皂水、食醋或者是洗发露和饮用水等带到课堂，然后让学生练习用pH试纸测算这些生活用品的酸碱性；另外在学习元素或者是物质组成的表示这一节内容时，让学生从家中带一些常用的药品、果汁糖果的包装纸等，让学生先观察，然后再通过做实验了解这些东西的成分以及含量等要素。将生活中的事物带进课堂教学中能够让学生更加积极的去了解和学习一些生活常识。2.生活中的片段再现课堂。教师将生活中最常见的妈妈蒸馒头的过程录下来，放给学生观看。首先要在面粉中放入酵母粉，和好面后经过一段时间面粉会“发好了”。学生有疑问“为什么要在面粉中放入酵母粉呢？酵母粉的成分是什么？”“时间的长短对面团有什么影响？会影响馒头的口感吗？”让学生主动去探究酵母粉中含有的成分，了解到馒头形成的过程。在这个探究的过程中学生学会了自主学习，大大提高了学习的效率。四、将学生作业也生活化教师布置的作业内容尽量要与生活贴近，这样不仅能够加深学生对所学知识点的印象和理解，体验到化学中的乐趣，保持学习的动力和信心；而且也能够让学生感受到学习化学知识的价值。“生活化”的课堂不仅仅局限在课堂中，形式可以是多样化的和开放式的。化学与环境联系十分的密切，为此可以从环境着手学习化学知识。比如让学生在生活中节约粮食和用水，仍垃圾时要进行分类放进垃圾桶中。这样的行为体现了节约能源和资源以及保护环境，更加符合可持续发展的可续理念；将学生分成小组形式，调查本市的水资源利用和污染情况，然后制作相关的报告，并且提出切实可行的措施和建议，张贴在校园布告栏上供全体师生观摩，增强人们的节水和环保意识；组织学生进行化学知识猜谜语竞赛，在欢快的氛围中巩固学生的化学知识。创建“生活化”的第二课堂，不仅能够增长学生的知识，而且能够促使学生养成良好的行为习惯，提高自身的学科素质。传统的化学教学课堂让学生被动的从书本中接受知识是不利于学生学习的，置于将化学教学“生活化”，将化学知识与生活实际相联系，才能获得最直接的经验和有用的知识。化学是无处不在的，影响并改变着我们的生活。通过生活化的教学方式，锻炼学生从生活中收集和采集信息的能力，提高学习的有效性。而且促使学生养成良好的行为习惯，在提高自己的学科素质的同时，让自己更加健康和文明的理解适应和享受生活。总之，教育的内容很多都来源于生活，为此可以说教育的过程就是生活的过程。化学作为一门自然学科，实现教学的生活化，不仅能够激发学生的学习兴趣和想象力，促进学生的健康发展，而且能够有效的提高教学的效率。教育只有将学生与生活进行有机的融合，学生才能在学习过程中享受到创造和交流的快乐。【树与二义树梁音地球信息科学与技术系地球物理与空间信息学院基本概念回顾从此处开始我们将要接触到非线性结构回忆一下线性数据结构的特点?有限、有序只有唯一的头和尾除了头和尾以外,每一个数据元素都只有唯一的直接前驱和唯一的直接后继基本概念回顾●那么非线性的数据结构将打破这三大特点中的一种或多种比如我们即将讲到的树,它有唯一的头我们称为根节点(Root,但是它有很多尾,我们称为叶子节点Leaf除了根节点和叶子节点外,中间的节点有很多直接后继,但是都只有唯一的直接前驱。树的基本概念树的基本概念归A节点就是根节点,它没有直接前驱J、K、F、CH和节点都是叶子节点,它们都没有直接后继E、B、G和D节点都是中间节点;●E的直接前驱是B,直接后继是J和K;●B的直接前驱是A,直接后继是E和F●D的直接前驱也是A,直接后继是G、H和树的基本概念●树的定义)有且仅有一个根节点;(2)除了根节点之外,其余的节点可以分成若干个互不相交有限集合,其中的每个集合本身又是一棵树●可见,树的定义本身就是递归的。●所以有关树结构的算法一般多以递归形式给出。树的基本概念●A为根节点B、E、F、J和K组成一棵子树,B为该子树的根节点C独立组成一棵子树,它既是根节点,又是叶子节点●D、G、H、|和L节点组成另一棵子树,D为该子树的根节点。树的基本概念●B、C和D节点有相同的直接前驱A,A称为他们的父节点(Parent),B、C和D称为A的孩子(Chld)有同一个父节点的孩子节点互称兄弟Sibling),B、C和D节点就互为兄弟●以某一节点为根的子树中的任一节点都称为该节点的子孙(○Offspring)。E、F、J和K节点都是B的子孙。树的基本概念病●树中节点得最大层次称为树的深度(Depth)或高度。节点的度:节点所拥有的子树的数目树的度:树内各节点度的最大值。●森林(Forest)是若干棵互不相交的树的集●树中节点的各子树从左自右是右次序的,则该树为有序树,否则为无序树。树的