《数据结构实验》课程教学大纲.docVIP

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