《数据结构》第六章 图 教学设计
|
? ? ?第六章图，是很重要也是最难的一章了，当然有前面的基础，学习也不会困难。本章节主要是概念多，图结构复杂。本设计也属于迟到的了。抱歉。 本章学习总时问分为2周，共四次课来来学习。两次上课（13周和14周），一次实验（14周，实验不给课内时间，请大家自己找时间完成，我只检查大家的实验）。以下是教学设计。 第六章 图 ? 教学设计 一、课前预习任务
??? 资料2.?辅导材料第一章Page 90-108（参照，选看） ? ? 资料3.?10个教学PPT文档（文档6.1至文档6.10） ? ? //资料4.?教学10个视频（这个从第四章节后没录了，原因大家懂的）? ??
??? 本章，重点要掌握图的相关概念，逻辑结构特点，遍历方法，存储结构和相关操作实现；掌握一些图的应用。 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分钟：总结评价鼓励。 课堂教学，学生评价体系，主要从态度上，从参与积极程度来考虑，没作过细量化。具体情况如下表。 ? （编辑：常州站长网） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |
