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

《数据结构》课程实验教学大纲 【课程名称】： 数据结构/Data Structure 【课程学时/学分】： 59/3.5 实验总学时： 8 【先修课程】：《C/C++语言程序设计》《离散数学》 【适用专业】：计算机科学与技术、信息管理 【开课院系】：信息技术学院、数统学院 【教材、教学参考书】： 严蔚民，吴伟民编著。数据结构。清华大学出版社，2002.7。 严蔚民，吴伟民编著。数据结构习题。清华大学出版社，2002.7。 徐孝凯 编著。 数据结构实用教程。清华大学出版社，2002.7 一、本课程实验的性质和任务 通过上机实验，要求在数据结构的逻辑特性和物理表示，数据结构的选择和应用，算法设计及其实现等方面加深对课程基本内容的理解，同时在程序设计方法以及上机操作等基本技能方面受到比较系统的和严格的训练，能够灵活利用基本算法解决一些实际问题。 二、实验内容和基本要求 实验项目的设置及学时分配表 序号 实验项目 学时 实验性质 实验者类别 每组人数 备注 1 抽象数据类型 2 设计 本科生 1 选作** 2 线性表的操作及应用 2 设计 本科生 1 必作 3 栈和队列的基本操作 2 设计 本科生 1 必作 4 迷宫问题求解 2 设计 本科生 1 选作** 5 广义表的基本操作 2 设计 本科生 1 选作** 6 树的各种操作 2 设计 本科生