树和二叉树课件

【精品】树和二叉树6、法律的基础有两个，而且只有两个……公平和实用。——伯克7、有两种和平的暴力，那就是法律和礼节。——歌德8、法律就是秩序，有好的法律才有好的秩序。——亚里士多德9、上帝把法律和公平凑合在一起，可是人类却把它拆开。——查·科尔顿10、一切法律都是无用的，因为好人用不着它们，而坏人又不会因为它们而变得规矩起来。——德谟耶克斯【精品】树和二叉树【精品】树和二叉树6、法律的基础有两个，而且只有两个……公平和实用。——伯克7、有两种和平的暴力，那就是法律和礼节。——歌德8、法律就是秩序，有好的法律才有好的秩序。——亚里士多德9、上帝把法律和公平凑合在一起，可是人类却把它拆开。——查·科尔顿10、一切法律都是无用的，因为好人用不着它们，而坏人又不会因为它们而变得规矩起来。——德谟耶克斯六、树和二叉树5.1561树1、树的类型定义数据对象D:D是具有相同特性的数据元素的集合。数据关系R若D为空集,则称为空树否则(1)在D中存在唯一的称为根的数据元素root,(2)当n>1时,其余结点可分为m(m>0)个互不相交的有限集T1,T2,…,Tm,其中每一棵子集本身又是棵符合本定义的树,称为根root的子树。基本操作一、我校体育社团简介我校以常规课堂教学为主，辅以学科社团教学，以实现“九一教学范式”特色教学，坚定不移地走素质教育特色发展之路。学科社团教学是课堂教学的延伸、拓展和补充，自2010年起，各学科社团相继成立，迄今为止已有28个学科社团。其中体育类社团有3个，分别是田径社团、篮球社团和乒乓球社团。体育社团成员是由各年级有共同体育类兴趣、爱好的学生组成。成员之间身体、心理、社会适应能力的发展程度不同，存在明显差异，再加上体育学科授课内容的独特性及学生接受能力不同。所以，要求授课方法和评价方法要有所区别，必须因材施教、分层教学。二、分层教学法的含义所谓分层教学法，即在受教育者的知识基础、智力和非智力因素存在明显差异的情况下，将其划分为不同的层次，针对每个层次学生的不同特点因材施教，从而达到教学目标的一种教学方法。分层教学法既能使所有学生达到《课程标准》规定的基本要求，又能使所有学生在知识、技能和学习能力方面得到普遍提高，让每个层次的学生都能够获得成功的体验。这种愉快的情绪，极大地优化了教师与学生的关系，从而提高了教师与学生之间合作与交流的效率。三、分层教学法实施的依据我国春秋时期的大教育家、大思想家孔子提倡分层教学、因材施教。国外也有一些代表性的学者，如著名心理学家、教育家布卢姆，苏联著名教育家巴班斯基都大力倡导分层教学。另外，《教育学》明确要求教学过程必须遵循因材施教和可接受性原则，它要求教师的教学必须从学生的个性和实际情况出发，力求使学生的潜能得到开发，获得最佳发展。由于学生个性形成的因素复杂，学习能力必然因人而异，他们接受知识能力的水平必然不同。所以，我们对不同的学生应视具体情况提出不同的要求。四、在体育社团中应用分成教学法的优点1.体现因材施教大多数学校社团都采用整体教学的方式，即每堂社团课教学内容的难度和要求以及教师的教学方法和手段一般都是根据中等水平学生的情况而制订的，不能兼顾到两端的学生。分层教学要求教师要从学生的实际出发，有目的地进行针对性教学，实现对全体社团成员负责的要求。对基础较差的学生进行具体辅导、分小步骤练习，帮助学生克服怕学不会、掌握不好而造成的心理上的恐惧与自卑，从而使学生逐步提高技术水平而达到提高整体教学质量的效果。社团教师在教学工作中要把因材施教真正落实在每个社团成员身上，只有这样教学质量才能实实在在地得以提高。2.提高课堂效率首先，教师要事先针对各层次成员设计不同的教学目标，使得处于不同层次的成员都能“摘到桃子”，这极大地优化了教师与学生之间的关系，从而提高了师生合作、交流的效率；其次，教师在备课时要事先估计各层次中可能出现的问题，并做好充分的准备，使得实际教学有的放矢、目标明确，增大了课堂教学的容量。总之，通过这一教学法，有利于提高课堂教学的质量和效率。3.提高学生学习的兴趣和主动性分层教学法要求不同层次的学生根据自己的水平制订各自的目标，再通过自己的努力向更高的层次迈进。由以前的被动学习变为主动学习，克服了传统教学方法的不足。最大限度地满足了学生的探究心和好奇心，使其产生对技能学习的强烈兴趣，调动了学生学习的主动性和积极性。4.有助于全面提升体育教师的能力实施分层教学法需要将教学对象、教学目标、教学评价等分层。这就要求体育教师在上课前做好充分准备，在上课期间做到分层辅导，并且有足够的能力处理突发事件等。所以对体育教师各方面的能力都提出新的要求。5.有助于缩小两极分化应用分层教学法可以形成一个互助互进的社团，一个比、学、赶、帮的集体，这对培养社团成员健康的心理素质、运动兴趣、运动能力具有明显的促进作用。课堂内外出现了成绩好的学生帮助学习困难的学生的喜人场面，这不仅锻炼了学生的人际交往能力，也培养了学生的团队精神。此外，教师还可以把更多的时间放在基础薄弱的社团成员身上，对他们多辅导、多关注、多激励，从而促进每一个成员的发展，带动全社团成员共同进步。五、实施分层教学法需要注意的问题1.要熟悉和掌握教学总体目标体育社团教学的依据就是教学的总体目标。因此，教师在进行分层教学的过程中要全面熟悉和掌握体育社团教学的总体目标才能根据不同层次制订出更为具体的教学要求和目标，才有可能真正发挥分层教学的作用，不使体育社团教学迷失方向。2.要全面了解社团成员是否了解教学对象的实际情况是施行分层教学成败的关键所在。教师在制订各层级教学目标、教学方法和授课计划之前要对社团成员的实际情况进行全面的了解。例如性别、年龄、身体形态、生理机能、身体素质、体育基础、心理素质、智力水平以及个性特点、性格、爱好等。3.建立层次划分体系要想收到理想的教学效果就要合理地划分层次。教学层次的划分不宜过多或过少，要根据教学对象的不同特点、程度划分2～4个层次。同时，教学层次的划分也不是一成不变的，应随着教材、学生身体素质的提升等情况及时进行调整。4.实施分层教学与个别指导相结合在分层教学模式中，社团成员被划分成不同层次之后，在最终统一的教学目标的基础上制订相应的具体教学目标。但是，不同层次的具体教学目标是否能逐渐累积进而达到统一的最终教学目标取决于教师能否将分层集体教学与个别成员单独指导有机结合起来。5.实施分层教学与过程评价相结合分层教学要根据各层次成员的不同水平及提高幅度制订不同的课程考核评价方法和标准，不得因为考试标准在难度上的差异造成社团成员选择容易的应试内容来取得高分。成绩考评是为了检查社团成员的学习水平，鼓励其不断学习，因此，成绩考评应做到公开公平公正，全面真实地反映成员的情况。总之，在体育社团教学过程中实施分层教学可以体现出因材施教，有利于各层次社团成员掌握运动技能和技术，也有助于社团成员变被动学习为主动学习，从而提高课堂效率。分层教学还能够缩小社团成员之间技能的两极分化，促使社团成员的身体素质和体育能力得到整体的发展。湖南省教育厅《关于“十二五”时期中小学教师培训工作的意见》明确指出：“今后五年，对全省中小学、幼儿园、特殊教育教师和校长、园长进行每人不少于360学时的全员培训。”“十二五”时期，各县中小学教师培训任务非常艰巨，具体培训实践过程中，由于培训目的不明确，培训缺乏实践性，农村教师培训效果不尽人意。据中国教育报2012年10月对农村教师培训效果统计结果显示：“对培训效果很满意的仅占13%，比较满意占21%，认为一般占26%，而不太满意或不满意占40%”。由此看来，“十二五”时期教师培训，不仅要完成规定学时培训任务，更要注重提高农村教师培训的有效性；只有提高了培训有效性，才能最大程度激发教师培训积极性，才能真正让培训走进教师心里。一、正确把握农村教师的需求内涵，提高培训有效性目前农村教师群体普通年龄偏大，虽然知识结构有些老化，但都有着丰富的教学经验。相对年轻的教师群体，他们更注重提高实效为目的的学习。正因如此，笔者认为，要提高培训有效性，必须正确把握农村教师培训中的需求内涵：①为什么要培训；②培训什么；③培训的目的何在。（1）有效提高教师参训积极性，解决“我为什么要培训”，这是基础。教师培训必须激发教师内心需求，增强主动性。首先，在制度上予以保障，尤其在湖南省继续教育学分登记走上规范、常态化管理后，教师培训机构要加强引导，突出教师资格证定期认证的重要性；其次，定期组织教师外地学习观摩，让教师身临其境，触动内心反思。因农村信息相对闭塞，外地教改信息接触少，只有当他们看到一幕幕精彩教学场景，才会引发内心强烈的渴望需求；最后，加强本校学习文化氛围建设。校长、行政班子及骨干教师应积极做好示范引领作用，定期召开学习交流会议，发挥宣传橱窗作用，要在校园内营造一种浓厚的学习氛围。（2）有效提升教育认知理念和知识，解决“我培训什么”，这是关键。教师培训中观念更新至关重要，尤其农村教师，由于年龄偏大，知识结构相对老化，针对新课程理念下的教师观、学生观、课程观、课堂评价体系等教育新理念的学习尤为迫切。具体实践中，应着重从以下几个方面入手：①转变教育理念，适应角色转换；②树立终身学习理念，完善知识结构；③掌握教学技能，创新教学模式。（3）有效提升实践教学能力，解决“培训为了什么”，这是目的。农村教师培训需要“直面实践，操作性强”。他们渴望培训的终极目的：通过培训，能使自己教学实践能力不断增强，教好书，做一个让学生欢迎的教师。一句话，要使农村培训有效，必须着重提高教师实践教学能力。具体有如下几个方面：①实践中，引导教师发现问题；②实践中，引导农村教师学会反思，追问教学疑难；③实践中，教会教师如何用新理念解决实际问题；④实践中，提高教师教研能力，寻找实践与理论结合点，形成教研成果。只有实现四方面的目标，方能实现培训有效性，从而达到培训最终目的。二、创新培训模式，突出长效策略，全面提高农村教师培训有效性农村中小学教师培训重点在追求实效和学以致用，其培训模式也应“以人为本，按需培训”。湖南省沅陵县（以下简称“我县”）农村教师培训正是遵照这一思想，在实践中不断创新培训模式，极大地提高了教师参训积极性，保证了培训的有效性。（1）专家引领，有效实施农村教师的层次培训。专家引领，重在提高农村教师教育教学新理念。一是定期聘请省内外著名专家，主要目的引进省内外知名学校先进办学理念，获取办学成功经验，避免走弯路。二是建立本县名师工作室，做好新课程理念的通识培训，及时传播教改新动向。在集中培训实施过程中，我县重点把握好了农村教师的层次培训，主要思路为“抓骨干、带全面、顾两头”。（1）抓好骨干教师培训板块。骨干教师是每所农村学校的领头羊，其示范引领作用十分突出。通过县城集中，在骨干教师中每年评选出全县教学能手，学习外地先进办学理念，激发他们勇于实践的精神，以带动全县农村教师培训热情。（2）抓好区域内通识培训。这一层次涉及农村中小学每位教师，主要采取送教下乡的方式。定期组织名师送教团，巡回各校报告，主要阐释新课程下教学新理念。如2011年新课标实施，我县用了近一个月时间巡回各农村学校作报告，既减轻了农村学校培训负担，又如期完成了培训任务。（3）抓好中老年教师培训。中老年教师是各农村中小学一笔宝贵的教学经验财富，他们在培训中各种表现有很大影响力，在实践中，我县采用县域集中分批培训，侧重于经验交流、生活保健、建言献策等培训内容，让中老年教师体会到培训的乐趣，个人价值得到体现。（4）抓好年轻教师上岗培训。作为未来教师的生力军，我们把培训重点放在师德教育、基本功修炼、常规工作指导等内容上。（2）联校教研，有效实现实践教学取长补短导向培训。联校教研，即建立区域性学校联合教研和强弱校之间联合教研。区域性学校联合教研，我县共划分为七个区，每年各学区定期举行联合教研活动，主要内容为：①优质课评价，有意识分批将各学科精典优质课呈现出来，通过观摩评价显示其亮点；②竞赛课评价，以竞赛方式展示原生态课堂不足，寻找教育教学实践中薄弱点，从而为教学教研寻找突破口，确立课题研究方向，有效解决实践的难点、疑点。通过教研，达到区域内各校取长补短，导向培训的效果。强弱校联合教研，即建立城区内优质学校与农村学校帮扶机制，重点落实好以下方面：①交流因地制宜教学实施策略。如校本课程开发利用；校园文化建设等。②学校特色教育教学成果共享，如农村留守儿童教育、独生子女教育、网络教育有效引导等，让城区与农村学校实现资源共享，相互了解，突出共性，研究个性。③做好送教与求教工作。送教，即优质学校每年选派一至两名优秀教师到农村学校任教，带动该校教学研讨氛围，做好示范引导。求教，即农村学校每期派出两名教师到优质城区学校跟班学习，促使其在新环境中，学会思考、学会教研，加快农村教师成长步伐。（3）驻校教研，有效实现农村教师教学实践能力全面提升。驻校教研，即全县名师工作室与教研室部分成员，利用一周左右时间，进驻农村中小学进行实地教研指导。目的是实现农村中小学教学实践能力全面提升。其主要着力点为：①引导发现教学实践存在问题。②学会在理论与实践中寻找结合点，探寻问题的根源所在；引导教师学会反思。③引导教师找出解决问题的方案。即如何运用新技术解决实际问题。④如何把教学实践与理论完美结合，提升教研能力。驻校教研是帮助农村教师实现教学实践能力全面提升的一个重要环节。（4）跟踪培训，有效弥补年度各项培训的薄弱环节。跟踪培训主要是在年度末实施的一次培训反思，针对本年度的各项培训，作为县级培训机构要做好跟踪调研安排，这是为今后培训计划制定寻找依据，也是保证培训有效性的一个重要手段。主要内容为：①教师培训后教学实践有何改变；②教师教学实践中还有什么问题急待解决；③培训教师的带动效益如何。三、突出培训“两策略”，提升培训的有效性要保证农村教师培训有效性，除创新培训模式外，还应建立长效培训机制策略，必须突出培训“两策略”：①突出主体参与策略。无论何种培训方式，无论培训什么内容，都应充分发挥教师培训主体参与意识，坚决克服过去那种“我讲你听”传统灌输式培训方法。要积极研究互动性运行策略，充分发挥好培训者的主导作用与受训者的主体作用，这样才能真正提升培训的有效性。②突出教学反思策略。“一个教师写一辈子教案，不一定会成为名师；如果一个教师能写三年反思，就有可能成为名师。”培训实施过程中，要引导教师学会反思：对教学理论的反思，对教学行为的反思，对教学结果的反思。只有反思，才会发现问题，发现问题才有解决问题的欲望，有欲望才更有培训学习动力，这也是提升培训有效性的一个长效策略。农村教师培训关乎到农村基础教育的成败，而有效性更是培训长期应该追求的目标。突出有效性，必须创新培训模式，坚持长效策略，才能激发教师培训动力，充分发挥主体能动作用，真正实现培训之目的：让教师教学实践能力全面提高。六、树和二叉树5.1561树1、树的类型定义数据对象D:D是具有相同特性的数据元素的集合。数据关系R若D为空集,则称为空树否则(1)在D中存在唯一的称为根的数据元素root,(2)当n>1时,其余结点可分为m(m>0)个互不相交的有限集T1,T2,…,Tm,其中每一棵子集本身又是棵符合本定义的树,称为根root的子树。基本操作61树■查找Root(T);Value(T,cure)