《数据结构》课程教学大纲(1).docVIP

《数据结构》课程教学大纲 一、课程基本信息 课程代码课程名称：数据结构 课程英文名称 ：Data Structure 课程所属单位 ：计算机与信息工程系 课程面向专业：计算机科学与技术本科 课程类型：学科基础课 先修课程：离散数学、C语言（或PASCAL语言）程序设计 学分：4 总学时：56 （其中理论学时：56 实验学时：0） 二、课程性质与目的 《数据结构》是计算机科学与技术专业的主干课程、专业基础课程之一，该课程是后续课程如数据库系统概论、操作系统、编译原理等课程的先修课程，在整个教学体系中占据非常重要的地位。 该课程主要介绍用计算机解决一系列问题特别是非数值信息处理问题时所用的各种组织数据的方法、存储数据结构的方法以及在各种结构上执行操作的算法。通过教学要求学生掌握各种数据结构的特点、存储表示、运算方法以及在计算机科学中最基本的应用，培养、训练学生选用合适的数据结构和编写质量高、风格好的应用程序的能力，为软件开发和程序设计提供必要的技能训练，并为后续专业课程的学习打下良好的理论基础和实践基础。 三、课程教学内容与要求 （一）绪论 1、基本要求： （1）了解非数值问题的数学模型不是数学方程，而是表、树和图之类的数据结构。 （2）理解数据、数据元素、数据对象、数据结构和数据类型等的定义。 （3）掌握