第六章图，是很重要也是最难的一章了，当然有前面的基础，学习也不会困难。本章节主要是概念多，图结构复杂。本设计也属于迟到的了。抱歉。
本章学习总时问分为2周，共四次课来来学习。两次上课（13周和14周），一次实验（14周，实验不给课内时间，请大家自己找时间完成，我只检查大家的实验）。以下是教学设计。
第六章 图 教学设计
一、课前预习任务
- 学习资料
资料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的定义；
数据类型的定义;
自己确定方法，实现下在功能：实现图的存储；初始化图结点信息；分别按广度和深度优先遍历来输出结点；计算图的结点数；
三 课前课后作业评分说明
| 条目 |
分数 |
标准 |
说明 |
| 题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分。 |
||||
