《数据结构》第三章 栈和队列教学设计

本章，总时问分为二周来学习。以下是教学设计。

第三章 栈和队列概述及其的存储结构 教学设计

一、课前预习任务

• 学习资料
  

资料1. 教材第三章Page 55-78（必看）

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

资料3. 5个教学个视频（视频3.1，视频3.2，视频3.3，视频3.4，视频3.5）

资料4. 5个教学PPT文档（文档3.1，文档3.2，文档3.3，文档3.4，文档3.5）

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

本部分重点要掌握线性表的逻辑结构，以及线性表的各种物理结构思想，然后重点掌握顺序结构的相关算法

1、学习资料1和资料2，即学习课本和辅导教材，看3个教学视频（视频在博客课程中给出链接）。并在网上提交本章节的知识点总结导图。（目的是记忆和理解知识）。总分10分。

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

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

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

二 课后升级作业（小组共同解答）

本部分重点要掌握栈和队列的逻辑结构特点，以及栈和队列的顺序和链式结构思想，和相关数据定义操作实现，然后重点掌握相关算法。

自己找一个队列或栈和应用问题，并从如下几个方面来实现问题。其中包括如下三部分内容：

问题描述

问题分析，和相关的ADT的定义；

数据类型的定义;

相关算法的设计和实现；使用工具语言写也程序并调试运行。找出问题解答。

注意：在自己博文中上传以上各个内容。

三 课前课后作业评分说明

课后环节计分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分。