2019版-数据结构-实验教学大纲.docxVIP

《数据结构》实验教学大纲 大纲主撰人：张红霞 大纲审核人：王国强 一、课程基本情况 课程代码： 课程名称（中/英文）：数据结构/Data Structures 课程类别：专业基础课 课程性质：必修 课程类型：课程实验 总学分：4 总学时：64 实验/实践学时：16 适用专业：计算机科学与技术 适用对象：本科 先修课程：离散数学、语言程序设计 开课学院：计算机与信息工程学院 二、课程简介 《数据结构》是计算机科学与技术专业的核心专业必修的基础课程，是计算机程序设计的重要理论和实践基础，研究怎样合理地组织数据、建立合适的数据结构、提高计算机执行程序的时空效率。本课程内容为数据结构的基本概念，各种常用的数据结构（线性表、栈、队列、数组、树、图等）及其上的基本运算、应用，常用的排序、查找算法，对算法的复杂性的分析。该课程的内容对于培养学生的计算机科学与技术的基本学习方法、算法设计与分析、程序设计与实现等学科基本能力非常重要，本课程的学习将为后续课程（比如操作系统、数据库等）的学习以及软件设计水平的提高打下良好的基础。在实验中引导学生注意实验室安 全，增强学生的环保意识、社会责任意识及安 全意识，注重思政教育与专业教育的结合。 三、实验项目及学时安排 序号 实验/实践项目名称 实验学时 实验 类型 每组 人数 实验要求 对应的课程教学目标 1 顺序表的基本操作 2 验证性 1 必做 1，2