《数据结构》第五章树和二叉树 教学设计

第五章节，是很重要的一章节，本设计属于迟到的了。抱歉。

本章学习总时问分为2周，共四次课来来学习。两次上课（10周周一和11周一和周四），一次实验（12周周四）。以下是教学设计。

第五章 树和二叉树 ? 教学设计

一、课前预习任务

• 学习资料
  

? ? 资料3.?13个教学PPT文档（文档5.1至文档5.13）

? ? //资料4.?教学13个视频（这个从第四章节后没录了，原因大家懂的）? ??

• 学习任务（在第11周一前完成）

??? 本章，重点要掌握树的概念，遍历方法，存储结构；二叉树的概念，性质，遍历方法，和存储结构，掌握二叉树的转换和应用。

1、学习资料1和资料2，即学习课本和辅导教材，PPT文档（博客课程中给出链接）。并在网上提交本章节的知识点总结导图。（目的是记忆和理解知识）。总分10分。

2、试做课后作业，根据学习和作业结果，查阅课本或相关资料，并在网络上提交2至3个问题。（进一步理解知识）。任务满分10分，不提者不得分；

3、小组间互答互评问题，交流互动。小组成员3-4人，有效问答5个以上（同伴教学，小组合作）。计分10分。少一个扣2分，本题扣到0分为止。?

4、课后升级业（提升教学，学会应用和设计）

二 ???课后升级作业（单独完成）

????????本部分重点要掌握二叉树相关概念、特点、存储方法和遍历算法。学会二叉应用和哈夫曼树。

???? 自己设计一个二叉树，并从如下几个方面来实现问题。其中包括如下三部分内容：

? ? ?二叉树的描述

? ?? 问题分析，和相关的ADT的定义；

? ?? 数据类型的定义;

? ? ?自己确定方法，实现下在功能：实现二叉树的存储；计算二叉对的结点个数；分别按不同的顺序输出结点；计算二叉树的深度；输入一个结点，并输出其双亲；

????? 注意：在自己博文中上传以上各个内容。计分20分。

?三?? 课前课后作业评分说明

四、课堂学习任务和过程

课堂教学主要以课前作业展开，目的是在学生学习基础上加深理解，巩固所学，查漏补缺。

0、课前分析评价上次课课后升级作业。5分钟。本节课是课程第一次课，故没有上次课后作业.

1、25分钟展示：展示好的课前作业知识总结导图，包括5分钟展示，10分钟学生评价，5分钟讨论引入。结合课前作业情况进行概念性小结，为后续内容打好基础。

?? 达到目标是学生掌握数据结构内容和算法概念。

2、20分钟分享代表性问题：将学生交流互动的代表性问题提出来，课堂大家再讨论，以小组代表陈述为主，并引导，让同学们得出正确答案或解决方向。

3、25分钟小测：概念的深入研究，以测试小题形式开展

? 列出一个数据，同学们分析它们的逻辑结构和相应的合理物理结构，小组讨论，代表陈述。

4、10分钟学生吐槽：还有不理解的同学可以提出问题，全班征答案。

5、10分钟：总结评价鼓励。

课堂教学，学生评价体系，主要从态度上，从参与积极程度来考虑，没作过细量化。具体情况如下表。

?

（编辑：ASP站长网）