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

松花江里的鱼

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

课程名称：数据结构                                              课程总学时：54
课程编号：050414
上机学时：8
面向专业对象：计算机系本科生                                实验类别：专业课实验
实验地点：实验楼5楼计算机实验室

一．           实验教学的目的
数据结构是计算机软件的专业基础课，与之配套的上机实验是体现理论联系实际的重要环节。通过本实验课，学生可以将课堂、书本上所学到的软件理论、技术与方法运用到实验任务的题目中。其目的之一是为后继课程（如“操作系统”、“编译系统”、“数据库原理”等）的学习打下良好的基础；其二是提高学生独立承担编程任务的能力与水平。

二．           实验教学的基本要求
了解各种类型的“数据元素”、“数据结构”的描述及存储方法；将一些重要的算法转换成C语言程序实现。要求将布置的程序题调试成功、在计算机上正确运行。鼓励学生编程独创性的发挥。

三．           实验教材
《数据结构+算法》（国防工业出版社）

四．           实验项目
序号实验项目学时实验要求类型每组人数
1链表的建立与运算2必修综合2
2后缀表达式求值（栈技术运用）2必修综合2
3队列运算2必修综合2
4Huffman树及编码2必修综合2
5二叉排序树的建立及遍历2必修综合2

说明：5个实验项目通过4个即可。

五．           实验考核
1．  实验成绩占总成绩的10%；
2．  缺席一次扣5分，缺席2次取消考试资格。


系主任：曾广平
任课教师：夏克俭

2004年5月18日
海文专业课 http://www.VIPkaoyan.com/

松花江里的鱼

这一年，为了你的理想 我们共同努力！