《数据结构》第二章 线性表教学设计2

?? 本章，总时问分为三部分来学习。这是第二部分教学设计。

第二部分 线性表链式存储结构?? 教学设计

一、课前预习任务

• 学习资料
  

??? 资料1. 教材第二章Page 30-43（必看）

??? 资料2. 辅导材料第一章Page 19-27（参照，选看）

??? 资料3. 4个教学个视频（视频2.3，视频2.4，视频2.5，视频2.6）

??? 资料4. 4个教学PPT文档（文档2.3，文档2.4文档2.5，文档2.6）

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

??? 本部分重点要掌握线性表的链式存储结构的存储思想和各种相关算法及实现。

1、学习资料1和资料2，即学习课本和辅导教材，参看4个教学视频和四个教学文档（视频在博客课程中给出链接）。总分10分。

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

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

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

二 ?? 课后升级作业

??????? 本部分重点要掌握线性表的链式存储思想，然后重点掌握单链表的相关操作和算法实现，分析了解其它链式存储结构。

?????? 实现自己班级同学上学期英语成绩的输入、查找、删除、输出等操作。使用单链式存储结构来数据的存储。在自己博文中上传自己作业。其中包括如下二部分内容：

??? ?? 数据类型的定义;

??? ?? 相关算法的设计和实现；使用工具语言不限定，但需要代码后附上运行结果。

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

???? 课后环节计分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、课前分析评价上次课课后升级作业。10分钟。本节课是课程第一次课，故没有上次课后作业）

1、15分钟。结合课前作业情况进行概念性小结（同学完成任务，老师参与），为后续内容打好基础。

?? 达到目标是学生掌握线性表的顺序存储相关概念算法实现。

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