第四章 “字符串和多维数组”翻转学习任务

第四章字符串和多维数组翻转学习任务

 一、学习指导

字符串：是以字符为数据元素的线性表。线性表是字符串学习的重要基础。

   一多维数组：是线性表的推广，可以理解为元素是线性表的线性表。

   可以说，从逻辑结构上分，字符串和数组均可是属于线性表。

二、学习目的和目标

       本章学习，进一步掌握字符串和数组两种特殊的线性表的相关知。字符相关内容让我们理解计算机处理非数值数据的存储和操作方法。多维数组相关内容让我们更进一步理解数组，同时学会使用数组来存储和处理数学中的矩阵数据。

    本章节学习目标，具体地说，要掌握以下几个知识点：

·       了解字符串和数组的逻辑结构实质；

·       了解字符串在计算机有的广泛使用；

·       掌握字符串的存储结构特点和相关操作含义。

·       重点掌握字符串的模式匹配BF算法和KMP算法。

·       掌握多维数组的逻辑结构，理解是线性表的扩充。

·       掌握多维数组存储方法和元素访问方法。

·       了解字符串和多维数组和一些常规应用。

      本章仅要从概念上理解字符串和多维数组，还要从实际应用中学会运用。学习目标要达到理解、设计和分析和应用程度。具体目标内容：

·       字符串和多维数组的逻辑结构特点。

·       字符串和数组的存储特点。

·       字符串模式匹配算法和相关代码。对具体字符串相关操作的算法思想。

·       特殊矩阵的数组存储和元素寻址方法。

·       串和数组在一些课程和实际问题中的应用。

三、课前学习任务

     1．认真看完课本全部内容。

2.做课后作业1，2，3大题。达到正确率80%以上。

3．在超星网络课上每个同学提出3到5个讨论问题，如果回答别人问题可加分。

四．时间节点

务必在第6周四上课前完成相关任务。