数据结构-chapter-85-树和二叉树-等价问题课件

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,数据结构 chapter 8(5)树和二叉树 等价问题,16、自己选择的路、跪着也要把它走完。,17、一般情况下)不想三年以后的事，只想现在的事。现在有成就，以后才能更辉煌。,18、敢于向黑暗宣战的人，心里必须充满光明。,19、学习的关键-重复。,20、懦弱的人只会裹足不前，莽撞的人只能引为烧身，只有真正勇敢的人才能所向披靡。,数据结构 chapter 8(5)树和二叉树 等价问题数据结构 chapter 8(5)树和二叉树 等价问题16、自己选择的路、跪着也要把它走完。,17、一般情况下)不想三年以后的事，只想现在的事。现在有成就，以后才能更辉煌。,18、敢于向黑暗宣战的人，心里必须充满光明。,19、学习的关键-重复。,20、懦弱的人只会裹足不前，莽撞的人只能引为烧身，只有真正勇敢的人才能所向披靡。上堂课要点回顾,森林与二叉树的转换,叉树的应用,树转换为二叉树,哈夫曼树与哈夫曼,叉树转换为树,编码,森林转换为二叉树,二叉树转换为森林,森林的遍历,先根深度优先遍历,后根深度优先遍历,第十二次课,阅读:,朱战立,第200-204页,习题:,作业11,幼儿美术是37岁学龄前儿童所从事的造型艺术活动,反映幼儿对周围现实生活的认识和体验。幼儿美术不仅具有浓厚的趣味性还具有强烈的情感性,又直观又形象,是最为幼儿喜爱和接受的一种艺术形式。幼儿对于事物充满好奇,有较强的表现欲望,这有利于发掘幼儿各方面的潜能。,一、培养幼儿的创造性思维能力,提高想象思维能力。幼儿的知识本领多是从生活实践中慢慢积累的,所以在教学活动中我经常采用日常生活中的事作为主题。幼儿在绘画中表达的心态和对事物的感受,比语言还要丰富。例如认识月饼一课,我们为了让幼儿加深对中秋节这个传统节日的认识,开展了以中秋为主题的课题。在幼儿对月饼的认识一课,教师出示月饼,让幼儿从月饼的制作材料、味道、形状等展开讨论。幼儿在已有的经验上大胆想象吃过见过的各种各样的月饼,教师启发和诱导幼儿感知事物的外形,从而开发他们的想象思维能力。,提高幼儿的创造能力。在教学中尊重幼儿的主体地位,贴近幼儿生活中的事物。我选择了幼儿喜闻乐见的主题内容,力求教育资源的丰富性、多元性。在农村,泥土随处可见、随处可及,是我们有利的实用教材。农村的孩子生来就对泥土有一种情感,也很爱玩泥巴。我们先把泥选好,放在较开阔的地方,方便幼儿发挥制作,来到大自然的怀抱中尽情发挥着自已的想象力。我做的月饼一课,用泥巴制作各式各样的月饼再合适不过了。还可以利用沙、石、叶子制作各种馅料。在美术课中还可培养幼儿的发散思维及举一反三、触类旁通的思维能力。老师作为幼儿的支持者,只是鼓励幼儿大胆想象创造自已的杰作。在制作过程中,幼儿自由自在地与同伴交流,讲解着自已制作的作品,体现了玩中乐、乐中学的情境。幼儿在实践中丰富了自已的想象能力,培养了创造思维能力,真正成为学习的主导者、创造者。,二、激发幼儿兴趣,让幼儿喜欢绘画,在教育教学过程中教师要不断努力为幼儿创设活动情境,也可以将故事游戏引入绘画教学中,使他们的眼乐于看、耳乐于听、嘴乐于说、脑乐于想。拓宽幼儿的想象思维能力,注重幼儿兴趣爱好的培养。在教学活动中我经常讲故事,因为幼儿喜欢把故事中的人、事、物作为对比模仿的对象,所以我们也常常让幼儿把自己喜爱的事物通过想象描绘下来。例如,水果娃娃们的舞会讲述的是在森林里水果娃娃们举办的一次开心舞会。幼儿听完故事后,把自已喜爱的水果娃娃们的各种表情动作大胆表现在纸上。,为促进幼儿绘画能力的发展,我们鼓励幼儿大胆作画。结合农村的各种资源环境,采用多种形式给幼儿发挥的空间,孩子们的主体意识被发挥得淋漓尽致,绘画的兴趣也就与日俱增。我结合创设情景丰富幼儿的想象力,诱发幼儿的好奇心、兴趣。例如,故事小鸭找朋友就是让幼儿先游戏再绘画,幼儿在纸上描绘出自己想表达的心情及做法后,再告诉别的同伴,自己不快乐的时候是怎么做的。幼儿绘画成为表达自己对事物的认识感受的行为能力,充分发挥了主动性和自主性。,三、提高幼儿对事物的观察能力,在教学实践过程中,我注意多引导幼儿留意生活中的各种事物,让生活成为他们绘画的源泉,使他们热爱生活、喜欢绘画。农村有许多花草树木,我们利用有利的环境,经常组织幼儿到户外观察各种事物的变化,扩大幼儿的视野,丰富他们的知识。这样不但可以促进幼儿的身心健康的发展,而且还能给他们带来欢乐的情绪。在户外,幼儿能更好的观察到一年四季色彩不同的变化,更贴近生活,投入大自然的怀抱。这培养了幼儿的感官能力,特别是细致入微的观察能力、探索外界事物的认知能力,丰富了他们头脑中的形象积累。春天的绿树、秋天的红树,引导着幼儿从不同的角度去看去感受大自然这支神奇的画笔给我们着的自然的色彩。,四、培养幼儿的审美能力,在作画的过程中,幼儿是主体,在评价作品时,我们也要多给幼儿一些评价权,使他们既能表达自已又能了解别人,提高审美能力。幼儿就是在这个过程中感受美、发现美、追求美的。我充分引导幼儿参与作品的评价,让他们在观察中获得经验,从而培养了他们的表现美的能力。,生活就是艺术,艺术随时随地体现在我们的日常生活中。我们随时随地进行着艺术的教育。城里的幼儿有大城市的繁华,农村的幼儿有的是自然资源环境。我们可以物尽其用,把大自然的天然的教材引用到幼儿的教育教学中,更能体现新纲要中生活与艺术的联系,为幼儿的全面发展奠定良好的基础。,口语交际教学，应为学生营造宽松、民主、愉快的交际氛围，创设多样、灵活、可感的交际情境，采用生动活泼的教法，激发学生交际的欲望，使学生饶有兴趣地、主动地投入到口语交际训练中去，积极地观察、思考、想象，这样，课堂才会生动、有趣，学生才会勤于观察，乐于思维，敢于表达，他们的语言才会如涓涓细流，流出心田。下面就小学语文第四册的口语交际教学，谈谈我的一些做法和体会。,一、实物演示，观察体验,教育学指出：“一定的情境是学生增强生活体验、激发思维与表达的环境条件的动力源。”而低年级学生的智能发展尚处于低级阶段，他们观察事物往往比较粗略，正像前苏联著名教育家克鲁普斯卡娅所说的：“在大多数情况下，小学生完全不会观察，可以这样认为，他们的眼睛已经不用来看，耳朵不用来听。教师的任务就是要教他们学会看、听、感觉。”因此，教低年级学生学会观察显得尤为重要。低年级的孩子主要以直观形象思维为主，采用直观形象、真实可感的实物展示，能很快吸引学生的注意力，易于学生学习观察。如练习的口语交际内容是爱吃的水果，具体要求是：你喜欢吃什么水果？先仔细观察一下它的形状、颜色，再尝尝它的味道。将看到的或感觉到的说一说，写一写。课前，我布置学生每人自带一种自己最喜欢的水果，通过讲台上摆设的五颜六色、形状各异的水果，营造了一个鲜活、真实、贴近学生生活的课堂教学情境，空气中弥漫着阵阵果香，有助于孩子们放松心情；色彩鲜艳、垂涎欲滴的各种水果，使他们的注意力一下子集中起来。课上，我把传统的、单调的“看看、说说”变为一系列丰富多彩的语文实践活动“猜水果”、“看水果”、“摸水果”、“闻水果”、“尝水果”、“说水果”，变枯燥的问答形式为多层次的双向互动交际讨论、猜测、品味、表演、欣赏、评价，随着老师的相机点拨，调动学生的多种感官，让每个学生动脑、动口、动手，真正成为课堂学习的主人。同时，创设四人小组互相交流、合作讨论的机会，使语文实践活动贯穿于口语交际教学的全过程，学生在这样宽松、愉悦的课堂氛围里尽情发挥，进发出生命的火花，活跃出灵动的思维。,二、角色扮演，情趣盎然,喜欢小动物，这是儿童的天性，让学生戴上头饰扮演成可爱的小动物参加“童话故事会”，使学生感到新奇有趣，学生的情绪也会因此变得高涨起来，学生口语交际的主动性就会被激发出来，他们就会怀着浓厚的兴趣，带着饱满的情感，走进“交际情境”，去表演、去体验、去感受。如练习的口语交际内容是讲童话故事，具体要求是：班级举办一次童话故事会。每人准备一个童话故事，先在小组里讲，然后每组选出一个同学在班上讲。选的童话不要长，要生动有趣。根据低年级学生的身心特点和兴趣爱好，课前，我布置学生每人选取一个篇幅短小、生动有趣的童话故事，这为学生提供了课外阅读的舞台，有利于学生有选择、有目的地去阅读、去寻找。课上，我让学生戴上自己喜欢的小动物头饰，创设了一个孩子们喜闻乐见的森林小动物举办“童话故事会”的课堂教学情境，以活跃口语交际的氛围，使学生好像处在一个童话般的世界里，尽快地进入角色。通过“找故事”、“选故事”、“讲故事”、“评故事大王”等一系列活动，为学生创造了交际的兴奋点，让他们“有兴趣说，说有兴趣”，大大激发了学生的交际热情。同时，为了切实扩大学生的参与面，采用小组合作学习的方法，鼓励学生人人参与，让每一位学生都有说话的机会，让他们积极主动地参与到口语交际活动中，活跃于课堂教学的全过程。这样，不但有效地提高了学生合作交际的能力，还为一些不敢发言的学生消除了恐惧心理，使大家都变得敢说、愿说、乐说，体验到成功的喜悦和乐趣，真正训练了学生的阅读、理解、记忆和表达等能力。,三、实践演练，指导行为,教学实践证明，学生的口语交际能力，是在具体的情境中通过实践培养出来的，没有具体的情境，学生就不可能承担有实际意义的交际任务，也不可能有双向互动的实践过程。如练习的口语交际内容是学会劝阻，具体要求是：在公共场所，对不正确的行为应该用恰当的言语加以劝阻。想一想，在下面几种场合，江晓宁等人是怎样劝阻别人的？先说一说，再分角色表演。表演是低年级学生非常喜欢的活动，他们最乐于扮演角色，也最容易沉浸于角色，表演在口语交际方面更是一条有效途径，教师不妨可以充分发挥角色意识，进行实践表演，以取得最佳教学效果。“学会劝阻”是与学生的日常生活联系十分密切的交际内容，他们在平时的生活中经常会碰到需要劝阻的情景，但由于低年级的孩子年龄小，缺乏一定的生活经验，对如何去劝阻别人缺乏一定的技巧，更需要教师积极地加以指导。因此，课上，我先借助教学挂图，引导学生观察并弄清图意，再现出图上小朋友的生活场景，创设一定的交际情境，拉近教材与学生之间的距离，激发他们学习劝阻的欲望和表演情趣，使学生饶有兴趣地投入到口语交际的实践中去，让他们通过观察、思考、想象、讨论来丰富自己的语言，知道应该怎样来劝阻别人。然后在学生初步具备了交际意识的基础上，引导学生有选择地扮演图中的角色，让每个学生都动起来，积极地参与表演，通过演练和评价，使学生在实践中获得成功，在评价中学会劝阻别人，从中积累一些生活经验，初步掌握与人交往的艺术。,总之，口语交际是人人必需掌握的工具，生活就是口语交际的内容，口语交际就是生活的工具。让学生学会观察生活、思考生活、感受生活，口语交际才能入门，提高口语交际水平才有希望。我们不难发现，丰富多彩的生活给口语交际教学提供了源头活水，只要我们善于捕捉现实生活中的精彩画面及现象，深入挖掘教材内涵并结合学生实际进行重新整合，找出培养和提高学生口语交际能力的切入点，利用各种方式巧妙地创设有利于学生口语交际的情境，就一定能促进学生口语交际能力的发展。,上堂课要点回顾,森林与二叉树的转换,叉树的应用,树转换为二叉树,哈夫曼树与哈夫曼,叉树转换为树,编码,森林转换为二叉树,二叉树转换为森林,森林的遍历,先根深度优先遍历,后根深度优先遍历,例如:亲戚,或许你并不知道,你的某个朋友是你的亲戚。他可能是你,的曾祖父的外公的女婿的外甥女的表姐的孙子。如果能得到,完整的家谱,判断两个人是否是亲戚应该是可行的,但如果,两个人的最近公共祖先与他们相隔好几代,使得家谱十分庞,大,那么检验亲戚关系实非人力所能及。在这种情况下,最,好的帮手是计算机。,为了将问题简化,你将得到一些亲戚关系的信息,如同,ubin和 Grant是亲戚,Grant和 Tension是亲戚等,从这些,信息中,