《数据结构》第六章 图 教学设计

? ? ?第六章图,是很重要也是最难的一章了,当然有前面的基础,学习也不会困难。本章节主要是概念多,图结构复杂。本设计也属于迟到的了。抱歉。

本章学习总时问分为2周,共四次课来来学习。两次上课(13周和14周),一次实验(14周,实验不给课内时间,请大家自己找时间完成,我只检查大家的实验)。以下是教学设计。

第六章 图 ? 教学设计

一、课前预习任务

  • 学习资料

???
资料1.?教材第六章Page 143-1868(必看)

??? 资料2.?辅导材料第一章Page 90-108(参照,选看)

? ? 资料3.?10个教学PPT文档(文档6.1至文档6.10)

? ? //资料4.?教学10个视频(这个从第四章节后没录了,原因大家懂的)? ??

  • 学习任务(在第13周一前完成)

??? 本章,重点要掌握图的相关概念,逻辑结构特点,遍历方法,存储结构和相关操作实现;掌握一些图的应用。

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

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

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

4、课后升级业(提升教学,学会应用和设计)

二 ???课后升级作业(单独完成)

????????本部分重点要掌握图的相关概念、特点、存储方法和遍历算法。灵活掌握图的一些应用实例。

???? 自己设计一个图(有向或无向),并从如下几个方面来实现问题。其中包括如下三部分内容:

? ? ?图的文字和图示描述

? ?? 问题分析,和相关的ADT的定义;

? ?? 数据类型的定义;

? ? ?自己确定方法,实现下在功能:实现图的存储;初始化图结点信息;分别按广度和深度优先遍历来输出结点;计算图的结点数;

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

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

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

四、课堂学习任务和过程

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

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

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

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

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

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

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

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

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

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

?

相关文章

发表回复

您的电子邮箱地址不会被公开。