《数据结构》第四章 字符串和数组 教学设计

第四章 字符串和多维数组 教学设计

一、课前预习任务

• 学习资料
  

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

资料3.5个教学PPT文档（文档4.1，文档4.2，文档4.3，文档4.4，文档4.5）

资料4.5个教学个视频（视频4.1，视频4.2，视频4.3，视频4.4，视频4.5）

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

本部分重点要掌握字符串和多维数组逻辑结构，以及其存储方法，重点掌握字符匹配思想和算法，多维数组的元素存储和矩阵数组存储应用。

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

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

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

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

二 课后升级作业（单独完成）

本部分重点要掌握字符串和数组的逻辑结构特点，以及它们顺序存储结构思想，掌握字符的匹配模式方法和特殊矩阵的数组存储，然后学习在具体应用中灵活运用。

自己找一个现实中的问题，并从如下几个方面来实现问题。其中包括如下三部分内容：

问题描述

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

数据类型的定义;

使用字符串或多维数组来实现数据的表达和存储，并设计和实现相关算法；使用工具语言写也程序并调试运行。找出问题解答。

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

三 课前课后作业评分说明

四、课堂学习任务和过程

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

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

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

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

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

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

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

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

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

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