首页 > 正在进行安全检测...

正在进行安全检测...

发布时间：2023-11-01 14:08:04 来源：文档文库

小中大

字号：

手机查看

二叉树遍历••教学设计所属学科：数据库专业：计算机（相关学科）课程：数据结构适用对象：大二上学期本课所讲解的内容为二叉树遍历的三种基本方法和一种新颖的方法，所属学科为数据结构与算法。数据结构与算法是讣算机专业的重要基础课，也是非计算机专业学生在大学生计算机等级考试中的课程之一，是一门集技术性、理论性和实践性于一体的课程。故本微课结合该课程特点，合理分配知识结构及节奏，并融充分合多媒体技术，算法描述清晰，展现内容丰富，适合课堂教学，也便于自学，可作为高等院校计算机专业和其他相关专业的参考资料，也可供参加全国普通高校非计算机专业大学生计算机等级考试（CCT）的学生及计算机爱好者学习和参考。教学思想：本课内容没有太过繁琐的语言，而是采用与多媒体充分融合的方式，并釆用部分flash动画讲解遍历方法，生动、简洁、丰富地展现教学内容，教学思路清晰。提高了教学效率和教学质量，使学生在单位时间内能够学到更多的知识，更大幅度地提高学生各方面的能力，从而使学生获得良好的发展。课程设计思路：遍历是二义树上最重要的运算之一，是二义树上进行其它运算之基础。山于访问结点所做的操作依赖于具体的应用问题，所以我们对所讲解的问题分别举了一个容易和较难的例子，并配上一个难度适中的启发式的习题思考，在讲解过程中让学生充分理解，并学会运用不同的遍历方式解决问题，最后加上顺口溜式的总结，使学生对知识点更加融会贯通。教学特色：1、教学思路清晰。对于遍历的讲解是按照遍历概念、实例、动画演示、算法和总结的步骤进行的，效果较好。2、在视频讲解中，语言生动而富于亲和力，表达多样，激发学生兴趣。通过改变教学内容的展现形式，更具独到趣味，激发学生内外动力来实现。3、在课件中，我们的幻灯片布局简洁，动画紧随讲解节奏的推进而随时跟进，生动形象，而乂清晰明了地将所讲的知识点呈现出来，充分运用了现代多媒体教学方式的优点。4、在PPT中我们插入了Flash动画，让遍历方法更加清晰明了，让学习者更容
易理解与掌握。5、在习题中，我们设讣了丰富的题型，包括：选择、填空、判断，通过不同的形式，更全面地考察了二义树遍历的运用。习题难度逐渐加深，并掺入部分基本概念的考察，除了考察和巩固学生知识点之外，一定程度上还起到引导和启发学生的作用。教学方法：示教、习题辅导教学目标：充分理解并掌握二叉树的相关概念，并学会运用不同的遍历方法解决问题,深刻体会程序的思想。教学知识结构：1、二叉树遍历的概念1・1、遍历的定义1.2、遍历的用途1.3、遍历的方法2、遍历方法的例题讲解2.1、二叉树的前序遍历2.2、二叉树的中序遍历2.3、二叉树的后序遍历2.4、二叉树遍历的新颖方法3、总结教学重点及难点：重点1.二义树的三种基本遍历方式：前序遍历、中序遍历、后序遍历，及其灵活运用。2.二叉树遍历的特殊方法，及其算法。难点1、中序遍历中，根节点的访问要延迟到访问完全部左子树后再访问，思路不清晰则容易混淆2、后序遍历中，根节点的访问要延迟到访问完全部左子树和右子树后再访问，思路不清晰则容易混淆具体知识点小结：所谓遍历(Traversal是指沿着某条搜索路线，依次对树中每个结点均做一次且仅做一次访问。二义树的基本访问原则为：先访问左子树，再访问右子树，根据根节点的不同访问顺序，三种基本的二义树遍历方式为：前序遍历、中序遍历、

本文来源：https://www.2haoxitong.net/k/doc/8d4c7c3b152ded630b1c59eef8c75fbfc67d940d.html