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

数据结构实验教学大纲

课程代码：10515010 课程名称：数据结构

实验学时：16学时实验学分：1学分

适应专业：软件工程

执笔人：编写日期：2007年7月

一、实验课程的目的与任务

《数据结构》是计算机程序设计的重要理论基础，是一门实践性较强的专业基础课。上机实验使学生巩固和运用所学知识解决具体问题，以达到理论联系实际的目的。同时提高程序设计和上机操作的实际能力，为后续课程的学习打下良好的基础。

二、实验教学基本要求

1、熟练掌握C语言的编辑、编译、调试程序。

2、会书写类C语言的算法，并将算法转变为程序实现。

3、正确理解各种数据结构的逻辑特性和存储表示和基本操作的算法实现。

4、掌握算法的时间分析和空间分析的技术；

5、针对问题的特点选择合适的数据结构，设计实用高效的算法，提高算法设计的能力和动手实验的技能。

三、实验项目与内容提要

四、考核方式及成绩评定方法

1、本课程考核方式：

根据学生的实验预习、实验纪律、实验动手能力、实验报告结果及编程技巧，进行综合评定，给出A（90）、B（80）、C（70）、D（60）、E（不及格）。

2、成绩评定方法：

实验考勤及课堂表现占30%，实验报告占70%。

五、实验仪器设备配置

硬件要求：P4以上微机。

软件配置：TC2.0等

六、实验教材（指导书）及参考书

［1］严蔚敏等．《数据结构题集》．2005．清华大学出版社

［2］严蔚敏等．《数据结构》（C语言版）．2003．清华大学出版社

［3］刘大有等．《数据结构》（C语言版）．2004．高等教育出版社

［4］William Ford，William Topp．《Data Structure with C++》．2003．清华大学出版社