数据结构教学大纲

数据结构所属课程名称：数据结构英文名称：Data Structure所属课程编号：0901202面向专业：全校公共选修课课程总学时：48；实验学时16课程学分：3一.课程的性质和目的本课程对非计算机专业的计算机程序设计能力的提高具有重要作用。通过课程学习使学生掌握基本的数据结构以及基于这些结构的典型算法。基本目的是提高学生对抽象概念的理解能力和逻辑思维能力，使学生掌握数据抽象方法，培养学生的算法设计能力，以及运用计算机软件解决问题的能力，进一步提高学生的计算机理论素养。二.课程内容和教学要求(各章、节主要内容，重点及学生所需掌握的程度。例：了解XXX或理解XXX,掌握XXX基本知识等等)第1章绪论1.理解数据结构的基本术语，重点掌握抽象数据类型的概念，抽象数据类型的表示方法。2.理解解算法定义，掌握主要的算法描述方法。3.理解算法评价和算法分析。理解时间复杂性和空间复杂性概念，掌握渐近的时间复杂度表示方法。第2章线性表1.理解线性表的定义和抽象数据类型表示方法。2.线性表的顺序存储和操作实现。理解用含有一维数组的struct结构表示线性表的方法。重点掌握线性表的插入、删除和查找等算法的实现以及时间复杂度的分析。3.线性表的应用一商品库存管理模拟程序。4.理解线性表的链接存储。掌握单链表的结点结构定义。了解循环链表和双向链表的概念和结构特点。5.重点掌握单链表中的查找、遍历、插入与删除等算法的实现及其效率分析。理解并区分由独立结点构成的单链表和由元素结点结点构成的单链表的相同之处和不同之处。能够运用单链表结构解决应用问题。第3章稀疏矩阵和广义表