数据结构-二叉搜索树教学课件

大逭学软件学院DaLianUniversityofTechnologySchoolofsoftware5二叉树数据结构——二叉搜索树大逭学软件学院DaLianUniversityofTechnologySchoolofsoftware5二叉树大逭学软件学院DaLianUniversityofTechnologySchoolofsoftware主要内容·5.1二叉树的概念5.2二叉树的周游5.3二叉树的存储结构5.4二叉搜索树·5.5堆与优先队列5.6Huffman树及其应用5.7二又树知识点总结大逭学软件学院DaLianUniversityofTechnologySchoolofsoftware二叉搜索树二叉搜索树二叉搜索树的查找二叉搜索树的插入操作二叉搜索树的删除操作初中英语的知识并不复杂，单词、句型、语法等英语知识都是一些基础性的内容，但学好初中英语对之后高中学习非常重要。而英语教学中听说是其重点也是难点教学内容，通过兴趣教学法，采取不同的措施吸引学会说呢过兴趣，对英语课堂教学效率提高至关重要。一、创设情景，营造听说氛围（一）创设实物情景实物情景是利用生活材料对生活中与材料相关的场景再现，这在农村初中英语教学对培养学生听说能力具有经济实用的特点，也可以让学生直接参与到其中。比如在讲教材第89课时内容时，教师可根据教材中提到内容设置这样的场景：将讲台当做卖东西的柜台，并从生活选择一些物品作为货物，比如苹果、钢笔、文具盒等。教师就充当售货员的角色，学生就扮演买东西的顾客，以此形成一段购物的对话场景，学生也可以从这段场景的练习中学习到：Wouldyoulike.....？Whatwouldyoulike.....？Iwouldlike.....等关于选择的句型。（二）电教模拟情景电教模拟就是将电话对话的场景还原到课堂中，为了表现出情景的真实性，从而引发学生参与的兴趣，教师可以和学生一起通过摄像或者录音设备把一些与教材内容相关的电话对话场景的环境音收录下来，比如医院、菜市场、食堂等地方，然后再其他教师的帮助下共同完成一次电话的对话。这样利用电子设备将人际交流的情景带入课堂，为学生营造一种身临其境的环境体验，使学生的语言运用能力得到了更好滴培养，对于情景中传达的信息和语言理解也更加深刻，从而激发了学生听和说英语的兴趣。（三）对话创设情景初中英语教材中有大量的对话内容，而这也是锻炼学生听说能力的主要教材部分，而为了锻炼学生的听说能力，教师可以与学生形成一段对话场景，并在对话过程中适当加入与教学有关的内容。比如教师可以与学生构建这样一段对话场景：这段对话场景中，前后两段对话并无联系的地方，为此，教师可以在对话的过程中拿出一张由教师自己制作的地图，将关于地名及方位的一些教学内容加入其中。这样通过对话情景的创设，不仅可以将毫无关系的两部分内容予以联系，同时也可以让学生以不同的方式学习到方位的英语知识，使课堂更加简化。二、鼓励学生参与教学活动英语的听说教学是教师与学生共同参与且产生互动的过程，在这个过程中教师充分发挥学生的主体作用，要留给充裕的时间在课堂上进行练习。因此，教师就应该从学生兴趣出发，积极组织一些兴趣活动，并鼓励学生参与其中。在此提出以下两种具体的方法（一）边学边用也就是课堂上学习到知识就在课堂中运用。这种方法的关键是要在学习的过程中就要让学生懂得如何去运用知识，在运用中又如何学习到更多知识。比如教师讲解35课时内容，可以先利用图片展示的形式将gowalkalong，takethefirstturningontheright等句型形象展现出来，并让学生通过问路的句型使用这些词组，然后教师再让学生阅读教材的文章，并以角色扮演的方式将学习到的知识进行文章内容的再现。经过这样的练习，学生逐步形成对问路知识的学习与利用，从而提高自身运用英语的听说能力。（二）正反应变法这个方法是通过教师与学生之间的反应对话进行听说的练习，详细的解释就是教师向学生提出一个问题，被问的学生应以回答反面的答案，也就是人们所说的答非所问。比如教师可先提出几个问题，如果学生回答都是正确的，教师就说：“Youarewrong.”按照正常思维逻辑，学生就会马山回答：“I`mright.”此时，学生的回答就是错误的。或者教师在问完了问题后，学生的回答也没有出现错误，教师就让学生“Sitdown，please”，如果学生坐下了，那也算学生错误。在这个正反回答的过程中，班上被问学生和其他听问的学生都自然的全神贯注，仔细听教师的问题，并不断思考改采取怎样的反应。这样的正反应变法对学生听力参与非常有利，也能起到锻炼学生反应能力的作用。三、从学生兴趣出发，寓教于乐在英语的教学中，能带动学生兴趣最好的办法是组织游戏活动。教师通过组建有效的游戏活动，不仅可以营造活跃的课堂氛围，吸引学生积极主动参与到教师组织的听说活动中，而且还可以让教师的教学变得更加丰富和生动，为课堂增加乐趣，从而提升英语的教学效果。以下两种游戏教师可尝试在课堂中使用。（一）接力传话这个游戏是将学生分成不同小组，借鉴成语接龙的游戏方式，以教材中的重点句型或者某类型的单词作为接力对象。游戏开始之前，教师先将第一个接力的内容告诉每个小组第一个同学，然后由这个学生以此向小组成员传递听到的内容，直到最后一个学生告诉教师他听到的内容。最终以最后一个同学与第一个同学和教师核对后，看哪个组有接力又快有准确。这个游戏适合巩固已经学习的重点知识，通过这个游戏学生可以再一次复习所需的知识，同时也通过有趣的方法锻炼了学生听说英语的能力。（二）听音画图这个游戏是借鉴了“你说我比划”的游戏模式，游戏的方法就是教师或者学生用英语描述一段内容，然后其他同学在纸上根据听到的内容画出自己理解的内容。比如在教完“therebe……”句型结构后，可以作出如下描绘性讲述：“Thereisaappleonthedesk.Thereisapencil-boxbesideit.Therearetwopenpalsinsidepencil-box.Thereaertwobooksbetweenappleandpencil-box.”根据教师这段描述，学生画出相应的图画。当学生画好后，教师可以再选择几个同学用英语再描述画面的内容。这个游戏很好地锻炼了学生动手和想象的能力，同时也培养了学生的英语听力，通过画面的复述则培养了学生说和运用英语的能力。由此可以看出，这个游戏对学生英语听说和综合素质培养起到了有效作用。结束语：传统英语教学中教师作为课堂的主体，直接决定了学生的学效果，学生对英语的学习也并不是由兴趣出发。将兴趣教学法应用到农村初中英语教学中，可以充分发挥学生主动学习的能力，这对英语听说学习非常关键，因为只有学生愿意听和愿意说，才会懂得如何去运用学到的知识。引言《机械设计基础》是职业学校机电专业的重要的专业基础理论课程，该课程不仅实用性强、应用面广，而且与岗位的联系非常密切。然而，由于传统的教学模式一陈旧，教学方法单一，实际教学效果却很难尽如人意。由于学生的品格、智力与体能状态是有差异的，所以，应围绕“因材施教，分层提高，让尖子冒出来，使多数迈大步，让后进生不落伍，达到班级整体优化”的分层教学法来开展教与学的活动。一、分层教学法的基本做法（一）定好起跑线向学生宣传激励式分层教学法的目的。使每个学生真正认识到学习成绩的差异是客观存在的，分层的目的是为了划定每个学生现有的最近发展区，因材施教，最终缩小差异，达到班级整体优化。（二）分阶梯授课1.备课分层备课时，教师认真研究教材，抓住问题的本质，了解知识的发生、发展、形成过程，设置合理的认知层次。例如，初二“同类二次根式定义”教学的三个层次为：（1）实例引入同类二次根式定义，举正反例反复理解；（2）定义应用，充分理解“化简后，被开方数相同的二次根式”，并举几组不是最简二次根式的例子进行理解；（3）定义的拓广，从同类二次根式定义中发现一般同类根式的定义（新教材正文不做要求）。2.授课分层激励式分层教学法在遵循由浅入深，由易到难规律的基础上，在知识和时间的安排上做了较大的改进。就新授课而言，三个层次既独立成段，又前后连贯，以便学生都明白自己在该层级学习中所扮演的角色，并对思维的发展起定向作用。3.分层级评估成功感是人们顺利完成一项工作的重要因素，学习也是如此。在以上分层授课的基础上，学生顺利完成了本层级的学习任务，而且经常越级答问和越级完成作业，这时，教师应进一步培养其信心，改革考查方法，让学生得到满意的成绩。二、改革教学方法，项目分层教学在《机械基础设计》课程教学中，以项目为主线，将项目与教材相结合、同时注重学生能力和综合素质的培养，通过项目来评价考核学生学习质量，实现教材职业化、能力岗位化。首先，“普通机床数控改装”这一项目在设计上有明确的目标，在总体目标的框架上，将普通机床数控改装的各个部分进行分解，把总项目细分成一个个的小项目，并把学习内容溶合进每一个小的项目中，通过这些小的“项目”来体现总的学习目标。其次，该“项目”设计符合学生特点。不同学生，他们接受知识的能力往往会有很大的差异。我在进行“项目”设计时，主要从学生实际出发，充分考虑学生现有的文化知识、认知能力、年龄、兴趣等特点，结合教学内容将实际项目进行调整与修改，适当降低项目的难度，这样学生的学习过程中不会因为项目本身的因素而失去学习的信心与动力。再次，在“项目”教学设计过程中，考虑到“项目的大小、知识点的含量、前后的联系等多方面的因素，将教学重点、难点进行分散，分解到每个小项目中，每个小项目的主题也就是教学重、难点的内容，项目的完成过程也就是教学重难点的突破过程。最后，以“布置项目”的方式引入有关概念，展开教学内容。在传统的教法中，引入有关概念时，往往是按“提出概念→解释概念→举例说明”的顺序。在本课程的教学中引入新概念、新知识时，紧密结合项目的开发过程，以学生的认知规律为依据，以“布置项目→介绍并完成项目的制作方法→归纳结论”的顺序引入有关概念，展开教学内容。实际教学过程中，学生通过本课程的学习，不仅学到了基本知识、基本技能，而且通过项目的开发，又为学生积累了项目开发的经验。教学与社会实践相结合，为学生今后实习、就业打下了良好的基础。三、改进教学手段，全面提高技能传统的教学手段很难达到项目教学的目的，这一点在机电课程的教学过程中尤为突出，因此，需要根据实际的教学内容来改变教学手段。首先是有效利用教学时间。在课堂上围绕项目的内容进行讲解，学生则根据项目的要求进行规划。其次，充分利用现有资源进行现场拆解。项目中各项功能的实现需要使用大量的数据，因此，学生需要通过拆解进行收集及整理，再进一步加工、修改设计方案。再次，将课堂教学与课外指导及答疑相结合，开发一个项目不是一天两天就可以完成，也不是靠课程的几十个课时就能够实现，需要经过大量艰苦的劳动，因此，我们将课堂教学与课外指导结合起来，延伸了课堂教学的时间与空间，弥补了课堂教学的不足。在深化了教学效果的同时，学生也在整个教学活动中，形成自主学习的良好学习习惯，最终达到掌握整个项目需要的各种知识，提高专业技能。四、结论将一个学生分成很多个不同层次不同项目的项目小组，教师是项目经理，学生则是项目的开发人员，除了学生要学习外，教师也在学习与研究。分层教学法就是以充分尊重学生的主体差异、知识层次和兴趣爱好为前提，调动学生的学习积极性，挖掘他们内在的潜力，使每个学生都能获得不同的成功，从而在机械设计课程教学中达到理想教学目标。【大逭学软件学院DaLianUniversityofTechnologySchoolofsoftware主要内容·5.1二叉树的概念5.2二叉树的周游5.3二叉树的存储结构5.4二叉搜索树·5.5堆与优先队列5.6Huffman树及其应用5.7二又树知识点总结大逭学软件学院DaLianUniversityofTechnologySchoolofsoftware二叉搜索树二叉搜索树二叉搜索树的查找二叉搜索树的插入操作二叉搜索树的删除操作二叉搜索树棵非空的二叉搜索树满足以下特征:1.每个结点都有一个作为搜索依据的关键码,所有结点的关键码互不相同。2.左子树(如果存在)上的所有结点的关键码均小于根结点的关键码3.右子树(如果存在)上的所有结点的关键码均大于根结点的关键码。4.根结点的左右子树也都是二叉搜索树二叉搜索树又称为“二叉排序树”、“二叉查找树”、“二叉检索树”大逭学软件学院DaLianUniversityofTechnologySchoolofsoftware二叉搜索树举例是二又搜索树C是二叉搜索树不是二叉搜索