《数据结构》实验教学大纲

实验教学大纲

《数据结构》实验教学大纲

实验课程名称：数据结构 英文名称：Date Structure 实验课程性质：独立设课 应开实验学期：春季 课程编码：1302033 实验学时数：10 适用专业：计算机科学与技术专业、软件工程专业 一、实验教学目的和要求

数据结构是计算机科学与技术专业的专业必修课，也是计算机专业学生必备的最重要的专业技术知识之一。计算机编程中加工处理的对象是数据，而数据具有一定的组织结构，所以学习编写计算机程序仅仅了解计算机语言是不够的，还必须掌握数据结构、存储和运算的一般方法，这便是数据结构课程所学习和研究的内容，也是我们编写计算机程序的重要基础。而对于编写正确的程序，上机则是必不可少的。实验是验证、巩固和补充课堂讲授理论知识的重要环节，本实验课程以C语言和C＋＋语言为基础，使学生掌握传统的结构化程序设计的一般方法，培养学生严谨的程序设计思想、灵活的思维方式及较强的动手能力，并以此为基础，让学生逐渐学会基本的结构体系，为后续专业课程的学习打下扎实的理论和实践基础， 二、主要仪器设备

微机

四、实验课考核方式

1.实验报告：第一次实验做链表的插入和删除的工作，报告中要求给出插入和删除的

程序；第二次实验完成二叉树的遍历，报告中要求先建立一颗二叉树，然后根据建立的二叉树进行先序、中序和后序遍历；第三次实验的任务是无向图的深度优先搜索，要求认真掌握图的相关结构等知识。第四次实验要求结合二叉树进行二叉排序树的设计，具体的题目根据老师上课布置决定。第五次实验研究掌握排序知识，以快速排序为例。

2.考核方式

2.1.实验课的考核方式：考查

2.2根据学生的实验预习、实验纪律、实际编程能力及实验报告进行综合评定，评定成

实验教学大纲

绩级别为优秀、良好、中等、及格、不及格。

五、实验指导书及主要参考书

[1] 严蔚敏，陈文博，《数据结构及应用算法教程》（第一版），清华大学出版社，2001 [2] 张乃孝，《算法与数据结构--C语言描述》（第一版），高等教育，2002

本文来源：https://www.bwwdw.com/article/7wfm.html