数据结构-树教学课件

数据结构树和三叉树树和二叉树DALECARNECIE数据结构——树数据结构树和三叉树树和二叉树DALECARNECIE树的初步认识据树的定义:树(re是n20个结点的有限集合细当n=0时称为空树。构当n=1时只包含一个根节点当n>0时除根结点外;其余的结点T{t被树分割成m>0个不相交的有穷子集T其中每个这样的子集T(m)本身又是树,称为根结点的子树。由此可见,树的叉定义是一个递归定义回树的逻辑表示数据结构树和三叉树D)(EC(B)AE凹入表示A(B,C(D,E)嵌套括号表示【摘要】《英语课程标准》实施建议明确指出：“关注学生的情感，营造宽松、民主、和谐的教学气氛”，课堂教学是教学的基本途径，也是学生获取知识、提高多种能力和养成一定思想观念的主要渠道，作为一名英语教师，应该认真思考怎样让教师教得轻松，学生也学得愉快，同时应重视并善于构建有效的师生互动，为学生创设宽松、民主、和谐的英语学习氛围，有利于我们取得更好的教学效果，从而实现预期的教学目标；结合多年来的任教经验，本文对如何创建宽松、民主、和谐的英语教学氛围进行探讨。一、激发学生的表现欲，并及时给予赞赏1.为师生互动构建绿色通道只有建立起师生之间沟通的绿色通道，才会有教与学之间的宽松、民主、和谐的氛围，才能为师生互动创造条件。开学的第一节课是尤其重要的，不是用来强调课堂规矩，也不是用来强调成绩的重要性；而是师生之间初次见面，为以后课堂奠定良好师生关系，以学生为主体的课堂基调做准备的。满堂灌的教学模式已经过时了，不符合当下的教学要求也不受学生的追捧了。以学生为主体，让学生做学习的主人公，从中体验学习英语的乐趣，获得其中的优越感，这才是学生能够持之以恒学习的根本。在第一节课里，笔者对学生讲到“老师是从初中才开始学ABC，一样学得这么棒，所以，只要对自己有信心，对老师有信心，一定可以学好。”这一番话，给了很多学生鼓舞和信心，也刺激了学生在课堂上的参与度和表现欲。不管任何层次的学生都对课堂所提出的问题跃跃欲试，整个班集体形成一股良好的学风。2.创建有效输入和高效输出的课堂从英语教学的角度来讨论有效的输入和输出。语言的习得要经过输入、内化到输出三个环节。而教师的教学对学生的语言输入和输出起着较大的影响作用。在教与学的过程当中，教师必须特别注重教学的输入与输出，更加注重学生对所输入知识的思考和运用。怎么保证有效有趣的输入呢？教师用心备课是根本。而我们所使用的牛津版教材也为教师备课提供了很好的教学内容，教材本身就很生活化，只要教师安排好活动要求，学生就能拥有很好的输出机会，从而更加有效地刺激了学生的表现欲。在学生参与教学活动后，教师给予及时的赞赏有助于提高学生参与的积极性和表现欲的持续性。二、为学生创设英语表演平台在激发了学生的表现欲之后，必须为学生创设英语表演平台，才能达到有效的输出。创设交际情境，激发学生交际的兴趣。在英语教学中，学生只有在语言模拟的情境中，才能更好地理解具体情境所传达的信息。根据教学内容和考试大纲，想要腾出一两节课的时间给学生搞活动是不太可能的，只有把活动融入到教学内容当中，转化为学生所喜欢的乐意做的形式，才能达到轻松融洽的课堂学习。为学生创设英语表演平台，可分为课内和课外。1.巧用教材，创设宽松、和谐课堂牛津版教材每个单元都包含了Reading，Listening，Language，Speaking，Writing，andMorePractice，每个环节都紧紧相扣，一般来讲，我把两个Reading作为输入的重要对象，假如内容故事性很强，要求学生分小组，并在课堂上要求他们表演出来，例如七年级上的最后两个单元，讲的是Gork和CaptainKing的故事，学生演得活灵活现，通过表演的一个输出过程，小演员锻炼了语言组织能力，掌握课本的基本内容，跨越了单词和短语两个难关。而作为观众的同学锻炼了他们听的能力和增强了对课本的理解。后来，学生把两个单元的故事串连起来，稍作修改，增强角色特征，再加上一些舞台元素，成了一台有趣、幽默的课本剧，并且在学校英语节的时候进行了表演。学生不仅增强了学习英语的动力和乐趣，也增强了信心，更重要的是增强了班集体荣誉感，使班里有了良好的英语学习风气。2.课后拓展，设置任务，创设快乐课堂学生乐于表演，但是课堂上却腾不出多余的时间来给学生做准备。怎么办呢？可以利用课外的时间，在课堂上我们只是进行一个分享的过程。刚开始，很多同学都不愿意做，后来我便使用了抽签的形式，所有同学都知道抽到了签的同学都不准耍赖或者拖延dutyreport的时间，因为我们只是用课堂前的短短几分钟来完成这件事情。在公平的振奋人心的抽签仪式之后，每位学生都认认真真地去准备，因为这是他们独自在讲台上面对所有其他同学所必须完成的任务。学生的dutyreport形式非常自由，只要是用英语讲的就行，这样大大提高了学生的积极性。有唱英文歌，有讲英语故事，有英语演讲，英语诗歌朗诵等等。学生的创意是无限的，有些学生为了使自己的dutyreport更加精彩，制作了powerpoint，甚至把自己的照片传了上去，为创设和谐课堂增添了不少色彩。那么，这几分钟是不是仅仅为表演的同学而设？当然不是，一开始，教师就必须非常注意学生所表演的内容，并且引导观众必须尊重表演同学的劳动，我经常会在学生表演完后教上一两个单词或者问上一两个问题，目的就是让学生养成关注表演内容的习惯和锻炼听的能力。久而久之，学生也养成了专注的习惯。一节英语课就是由这么精彩，轻松，和谐，快乐的几分钟开始了，后面的三十几分钟，学生都能专注地听课了。为学生搭建一个展示自我的平台，能够增强他们的信心，也能够为他们的学习生涯留下一些光辉，何乐而不为呢？三、多元化的评价方法，让课堂充满和谐多元的评价方式，为学生英语学习提供了良好的环境。教师的有效评价就像一盏导航的明灯，给了学生学习英语的动力，让学生明白了学习的重要性，从而有所建构，有所发展。有效的评价是教学成功的一部分，作为一名现代英语教师，更应该在新课程理念的引导下，加强对课堂评价语言的关注和研究，并不断创新，掌握好这一具有艺术魅力的教学技能，使英语课堂焕发出生命的活力。1.为学生营造安全的心理不论教师采用何种评价方法，都要尽力为出错的学生营造安全的心理，尽量不让其感到忐忑不安，使其在轻松的心理状态下学习和成长。具体来说，教师应做到以下几点：①允许学生出错，把学生的语言错误看成是一种教育资源。②少用否定性评价，例如：No．’You’rewrong．多用激励性评价。③尊重每个学生的见解，并让其他学生学会倾听和包容，当某个学生在回答问题时，应让其他学生养成倾听欣赏的习惯，让回答的学生得到尊重也得到优越感。④进行对话式教学，敞开心扉与学生交流，让学生感到教师不是在教他们，而是在与他们一起学习。2.善于倾听学生的错误，关注学生的内心世界当学生的回答出现语言错误时，教师可以通过倾听学生的发言，捕捉他们内心情感的细微变化，发现学生知识和能力方面的不足，从而做出恰当的评价。然而，在实际教学中，有些教师一听到错误就打断学生的发言，这样做不仅不利于纠正学生的错误，还会伤害学生的自尊心和自信心。教师对学生发言的倾听实际上是一种无声的评价，是对学生课堂表现的支持和鼓励。它会使学生感受到教师对自己发言的尊重，从而增强自信心。3.采取包容性评价在对学生的学习情况进行评价时，对于学生偏离主题的答案、不着边际的想象或违背逻辑的结论，教师不要简单否定，而要对这些答案采取包容的态度，同样给予恰当的正面评价，以保护学生的求知欲。实际上，在许多情形下，学生的答案是“错”中有“对”，“对”中有“错”，此时，如果教师动辄就否定学生的回答，势必会扼杀学生的创造性和积极性。总之，教师是课堂教学的组织者和帮助者，要吃透大纲、教材，把握重点、难点，采用多种教学手段激发不同层次的学生的兴趣，使他们参与到课堂活动中。在课堂教学的互动中，教师与学生是平等的活动参与者，他们既是信息的发送者，又是信息的接受者和加工者，在英语课堂教学中，要求我们教育工作者重视并善于构建有效的师生互动，为学生创设宽松、民主、和谐的英语学习氛围，进而充分发挥这一教学策略的有效作用。不可否认,最些年来,随着我国经济的发展、社会主义和谐社会的构建,农村的高中阶段教育得到了一定的发展,但农村高中阶段教育的师资队伍建设同时也面临着一些前所未有的挑战。本文试图从农村高中的教师现状出发,探讨一下农村高中师资队伍建设所遇到的挑战以及农村高中的出路。一、农村高中教师队伍的现状1、编制不足。受财政状况的影响,教师编制不足成了农村高级中学普遍存在的问题。以我校为例,按照一九九九年颁布的《安徽省全日制中小学机构编制管理暂行办法》规定,师生比例应为4:50,我校的教师编制应该达200多,但实际编制远远低于此数。而实际到位的教师数又低于实际编制数,教师严重缺编。很多农村中学不得已只得请代课教师,代课教师的工作不稳定,不能很好地安心自己的工作,影响了教学质量。2、负担重。教师的编制不足,必然给教师带来沉重的教学负担。按规定,高中教师的标准工作量以语文、数学课为基准,达10-12节。但实际是很多教师的工作量远远超过标准。语、数、外学科教师带三个毕业班的情况比较普遍。同时,由于城市学校的扩招,使得农村学校很难获得优质生源,学生的水平差异较大,教学难度增大。3、压力大。高中阶段的教育因为有高考的压力,高考学科的教师压力普遍较大。尤其是高三毕业班教师,整天扎堆在试卷和复习中,工作压力、升学压力,使得高考学科的压力陡增。4、学科结构不合理。目前农村高中阶段的学校普遍存在着教师的学科不合理的问题,有些学科出现有编无人的情况,比较突出的是外语、地理、美术、音乐等学科。5、教师流失严重。城市学校的扩张,招生规模的扩大,为农村高中教师进入提供了机会。城市学校能给教师提供展示才华的空间,也是农村高中教师不愿安心农村教育的重要原因,而城乡教育差距过大,则是农村高中留不住人的直接原因。而能够从农村高中进入城市的往往都是学校的教学骨干。从我校的情况来看,2000年以来,共有10名教师通过各种途径进入县城甚至其它城市,占教师总数的10%,这种现象在周边的一些农村高中更为严重。往往是教师一旦成名就想调动,农村高中成了“优秀教师的孵化器”。胡锦涛总书记在“8?13”讲话中指出:中国的未来发展,中华民族的伟大复兴,归根结底靠人才,人才的培养的基础在教育……大力发展教育事业,是发挥我国人国资源优势、建设创新型国家、加快推进社会主义现代化的必然选择。我国农村高中教学承担了高中教育阶段的大部分受教育对象,因此,搞好农村高中教师队伍建设意义重大。二、对策1、有关部门要在师资配备上进一步优化组合。十七大报告指出:“加强教师队伍建设,重点提高农村教师素质。”在教师配备、硬件设施方面,政府要搞好均衡发展,促进城乡教育的和谐。这既是教育发展的客观要求,也是减轻农民负担的有力之举。2、建章立制,坚持以规治校。没有规矩不成方圆。为了建设好教师队伍,使学校的各项工作能扎实、有效、有创造性地开展,各校必须结合学校实际情况,在广泛征求教职工意见的基础上,制定各类岗位职责和行为标准,规范评估条件与内容,为检查评比督导奖惩提供有力的依据。逐步引导教师由被动接受约束转变为主动自学管理自己,形成管理的自觉化。3、实施“培训”工程,加强教师队伍建设。尤其要把青年教师的培训作为重中之重,充分利用学校的人力、物力和财力,把培训、教研、教学融为一体,解决教师断层问题,实现平衡过渡。通过培训,使广大教师不断地转变教育理念,适应不断发展的形势。同时,通过对青年教师的培训,使青年教师做到一年入门,两年上路,三年基本成熟,四年崭露头角,五年走向成熟,鼓励青年教师做教学的“状元”。4、实施“科研”工程,形成浓厚了教科研气氛。开展教育科研不仅是提高教育质量的良策,而且是培养学者型教师的明智之举。但农村高中普遍存在着教科研不足的问题,一是教师没有教科研的意识,对教科研的意义认识不足;二是教师负担重,教科研的精力、条件不足;三是没有形成教科研的大气候。针对农村高中的共性问题,可以在教师队伍中挑选出有较强事业心和责任感并有一定潜力的中青年教师,组建学校的教育科研小组,通过编制人员,建立制度,安排时间,保证教科研活动的开展。通过教育科研小组的科研成果,在全校形成示范带动效应,以点带面,分步推进。5、实施“名师”工程,激励广大教师人人争先。名师创造名校,名校造就名师。学校要把“名师”培养作为教师队伍发展的最高目标。对中青年教师,要求他们练就一流的基本功、掌握一套教育理论、具备一项特长、形成一种独特教学风格、创造一流好成绩、熟练使用电教设备、获得一流的教改成果。通过“名师”工程,促进教师苦练内功,争当骨干,争做带头人,争做科研型教师,争当一位名师。6、既要依法治校,又要以人为本。依法治校与以人为本是学校管理的两个方面,依法治校强调的是“法”的作用,人人必须“守法”,而以人为本强调的是人的因素,要求管理者在管理活动的各个环节、各个层面上把人放在核心地位上。在管理上,要把依法治校与以人为本结合起来,既要雷厉风行,又要和风细雨,润物无声,使教职工充分发挥自己的创造性和开拓性,更好地开展各项工作。树的初步认识据树的定义:树(re是n20个结点的有限集合细当n=0时称为空树。构当n=1时只包含一个根节点当n>0时除根结点外;其余的结点T{t被树分割成m>0个不相交的有穷子集T其中每个这样的子集T(m)本身又是树,称为根结点的子树。由此可见,树的叉定义是一个递归定义回树的逻辑表示数据结构树和三叉树D)(EC(B)AE凹入表示A(B,C(D,E)嵌套括号表示数了树的基本术语结点的度和树的度!每个结点具有的子树数或者说后继结点数构|被定义为该结点的度(gr。所有结点的度的最大值定义为该树的度度大于0的结点称作分支结点或非终端结叉点;度等于的结点称作叶结点或终端结点树的基本术语数儿结点、父结点和兄弟结点据每个结点的子树的根:或者