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

一、课前预习任务

• 学习资料
  

资料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的定义；

数据类型的定义;

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

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

三 课前课后作业评分说明

四、课堂学习任务和过程

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

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

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

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

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

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

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

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

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

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