第四章 树和二叉树 说课教案.docx

第四章树和二叉树说课教案

第一篇：第四章树和二叉树说课教案第五章树和二叉树说课教案姓名：仇环单位：信息工程系年级与科目：08级计算机应用《数据结构》课题：树和二叉树职称：讲师教龄：1年（各位老师下午好，我说课的题目是树和二叉树）说课的内容包括：一．教学大纲分析二．教材分析三、学情分析四．教学目标五、教学重点与难点六、教学方法七、教学过程八、教学效果预测及教学后记一、教学大纲分析：高职高专教育的人才培养特征是高级技术应用型人才，具体到计算机专业来说，就是培养从事计算机产品生产、维修和编程和实际应用的技术人才。在计算机专业的课程体系中，《数据结构》不仅是一门重要的专业基础课程，而且是计算机程序设计重要的理论基础，更是计算机等级、专升本等考试的必考课程之一。它在整个学科体系中具有重要作用，有着不可替代的地位。本课程的教学不仅重视学生对理论知识的理解和掌握，锻炼学生抽象思维能力和想象能力，更注重实践动手的能力，要求学生能够设计出结构清晰、可读性好、运行效率高的算法，并能够用一种或多种计算机高级程序设计语言实现。学好这门课程，对培养学生程序设计的能力、设计算法的能力和运用计算机进行数据处理的能力有着深远的意义。其前导课程为：《C语言程序设计》或《C++语言》。二、教材分析本教材属于“21世纪高职高专规划教材”，这套教材主要面向高职高专院校学生。教材内容力求体现以应用为主体，强调理论知识的理解和运用，实现专科教学以实践体系及技术应用能力培养为主的目标。1、教材特点：本教材的特点可总结为：（1）基础理论知识的阐述由浅入深、通俗易懂。内容的组织和编排以应用为主线，省略了一些理论推导和数学证明过程，淡化了算法的设计分析和复杂的时空分析。（2）各章都配有应用举例，列举分析了很多实用的例子，且大多数算法都直接给出了相应的C语言程序，以便上机练习和实践。（3）便于复习和掌握每章的重点，每章的起始处都给出了要点，并在每章结尾处给出了小结。2、教材内容：本书共分为8章。第一章叙述数据、数据结构、算法等基本概念。第2~6章分别讨论了线性表、栈和队列、串和数组、树和二叉树、图等的基本数据结构及其应用。第7章和第8章分别讨论了查找和排序的各种实现方法及其应用。因为此教材与我们通用的蔚学敏老师的《数据结构》（清华大学版）内容有一定的区别，所以在教材处理上参考了其他《数据结构》教材，对本教材进行了补充。我说课的内容是第五章第一节。在《数据结构》中，树这一章既是这门课程的难点也是该课程的重点。第一节的内容是对第五章内容的基础，对于第五章内容的学习有很重要的意义。3、文献资料清单：扩大学生的知识面并培养学生的自学能力，为学生的研究性学习和自主学习的开展提供下列文献资料清单：《数据结构》（C语言版），严蔚敏，吴伟民，清华大学出版社。《数据结构习题集》（C语言版），严蔚敏，清华大学出版社。《数据结构》，陈雁，高等教育出版社。三、学情分析本人所教的学生属计算机类专业，08级计算机班共有学生46人，年龄在18-21岁之间，他们正处于自我表现意识和协作学习的愿望最强时期。拥有较多的业余时间，可利用的课外资源也比较丰富；同时拥有较强的自我意识和自我管理能力，学习目标和职业目标也比较明确，有充分的自主学习条件。但从他们自身的理论基础而言，他们先行课的掌握不足。C语言程序设计是《数据结构》的前导课程之一。学生对它的熟悉、掌握程度，直接关系到数据结构课程的教学效果。由于C语言是学生最先接触的程序设计语言，编程思想与以往的思维方式不同，教学难度比较大，使得教学时间大部分花费在基本概念上。而学生对数组、结构体、指针这三种数据类型的认识和理解不深，甚至印象模糊，对函数、函数的参数、函数的返回值、函数调用的理解也不够，对递归及递归过程更是难以理解。但是，这些内容是数据结构课程的重要基础，在数据结构课程中使用频率很高。而且数据结构这门课理论性很强，比较抽象，学生掌握起来比较困难，因此我在教学中穿插补充了了C语言中的数组、结构体、指针，在教学过程中更是多以多种形式生动具体的讲述理论知识。四、教学目标对学生在知识、素质及能力方面的目标如下：1、知识目标（1）掌握树的各种术语，如根、叶子、父结点、兄弟、祖先、子孙等；（2）掌握双亲表示法、孩子表示法、孩子兄弟表示法；（3）掌握二叉树的定义、性质及应用。2、素质目标（1）工作方法：遇到问题能进行全面分析、解决；（2）合作精神：能够与他人进行合作，具有协调工作能力和组织管理能力。3、能力与技能要求（1）提高学生的认知能力；（2）培养学生自主学习和团结协作的能力；（3）阅读基本算法程序；（4）能进行算法评价。五、教学重点与难点1、重点（1）树的各种术语，如根、叶子、父结点、兄弟、祖先、子孙等；（2）掌握双亲表示法、孩子表示法、孩子兄弟表示法；（3）掌握二叉