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

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

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

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

一、课前预习任务

• 学习资料
  

   资料1.  教材第三章Page 79-98（必看）

    资料2. 辅导材料第一章Page 55-65（参照，选看）

    资料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分。

 三   课前课后作业评分说明

    课后环节计分20分，完成课堂扩展作业的，作业也在网络提交，另外，问题扩展，写 总结性博文章 ，或者深入探讨问题者。鼓励学生深入学习。

条目	分数	标准	说明
题1： 知识总结导图	10	10分：完整、全面、结构清楚、独特。 8分：完整，结构合理。 6分：较完整，结构一般。 4分：不完整。	是全章：第五章的知识点； 工具不限
题2： 学习提问	10	10分：数量够、问题有深度，是思考结果。 8分：数量不够、问题有深度。 6分：数量够，问题没思考。 4分：数量不够，没思考。	网络平台提交
题3： 小组互答	10	10分：数量够、回答有见解。 8分：数量不够、回答一般。 6分：数量够，回答随大流没主见。 4分：数量不够，或没回答只浏览。	网络平台提交
课前课后楚河汉界
课后： 升级作业	20	网上上交作业，网上批改。 1.老师评改，优秀上光荣榜，或课上展示。计分四等。分别计分20、16、12、8分。 2.并写评语，重在学生努力程序，和自己相比较，进步就好。	尺度老师把握，凡上光荣榜者计满分。包括进步者。
注:总分100分、课前作业30分，课后升级作业20分，课堂教学计分50分。

四、课堂学习任务和过程

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

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

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

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

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

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

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

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

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

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

 

学习过程	时间	计分	形式	说明
步骤0： 展示评价上次课课后升级作业	5分钟	50	课上计分50分。 但不过细量化，重点从态度和参与积极程度来考虑： 1.       一般积极，大多同学给分40. （大众同学） 2.       积极、并提出鲜明观点者给满分50分。进步明显者计分50分。（优秀同学） 3.不积极者：不主动，点名不响应，者给30分。 4.不参加者计分0分。 （特殊同学）   操作性：只要记把握好两头学生分数就可以了，两头学生每次课一般不多。
步骤1： 课前任务1优秀作业展示和讨论	25			以后每一次课20分
步骤2： 课前任务2代表性问题讨论	20
步骤3： 小测，深入探讨	25
步骤4：吐槽扩大教学内容	10
步骤5：总结和下次任务提示	10			所有作业均在网上提交给学生，此得提醒。
注:总分100分。课堂教学计分50分。