课程分类
数据结构
作者:hanli 发布日期:2010-3-18 9:28:41   点击:878

数据结构

一、       课程名称:数据结构

二、       课程性质:非独立设课

三、       实验学时:36学时

四、       课程类型:基础课

五、       课程要求:选修课

六、       课程适用专业:图书馆学

七、       教学目的:

在实验中学习数据结构知识,通过程序的运行,验证算法的正确性。一方面要找到合适的算法来设计程序的流程,另一方面则是采用简洁适用的数据结构来表示程序中的数据和变量。学会分析研究计算机加工的数据结构的特征,以便为应用涉及的数据选择适当的逻辑结构、存储结构及相应算法,并初步掌握算法时间与空间分析。

八、实验教学项目表

实验课教学内容项目表(必做)

  1

项目

设计一个查找链表数据的程序

时数

4

性质

验证

内容

要求

使用链表查找一组数据中的某一定值,或者采用一元多项式相加的方式实现链表功能。

  2

项目

使用数组实现栈中数据的存取

时数

5

性质

验证

内容

要求

对线性的或者一维数组实现对栈中数据的进栈和出栈操作。

例如:用栈实现3+5-2)的结果。

  3

项目

哈弗曼树的设计与实现

时数

5

性质

验证

内容

要求

给出一组字符串,根据其出现的频率,设计出相应的哈夫曼树,并根据哈夫曼树得出哈夫曼编码。

例如:用哈夫曼编码编译字符串this is an apple

  4

项目

深度优先遍历算法的设计与实现

时数

5

性质

验证

内容

要求

给定一组无向图,根据某固定一点得出该图的深度优先遍历序列,遍历的结果不唯一。

  5

项目

希尔排序的设计与实现

时数

5

性质

验证

内容

要求

对任意一组序列,采用逐次分组的方式进行排序。每次的增量按[n/2]取得,并判断该排序方式是否稳定。

 6

项目

数据结构综合应用

时数

12

性质

综合

内容

要求

一、通过设计,在数据结构的逻辑特性和物理表示、数据结构的选择应用、算法的设计及其实现等方面加深对课程基本内容的理解和综合运用。

1.舞伴问题:

2.地图着色问题:

3.小型文本编辑器:

4.校园导航问题:

5.学校超市选址问题(带权有向图的中心点):

6.教学计划编制问题:

二.要求:

1.对系统进行功能需求分析;

2.设计合理的数据结构和系统框架;

3.编程简练,程序功能齐全,能正确运行;

4.说明书、流程图要清楚;

5.课题完成后必须按要求提交课程设计报告。

九、实验报告要求:

1.实验目的(明确)

2.实验原理(简明扼要)

3.实验仪器及材料(简明)

4.实验步骤 (详细、具体)

5.实验结果及要求(结果准确,记录、描述清晰,算法合理)

十、实验成绩评定:

根据学生在实验中的表现及实验报告的质量评定学生的实验成绩,实验成绩占总成绩的10%

1.实现实验项目要求,算法好,运行结果正确,实验报告规范,8-10

2.基本实现实验项目要求、算法一般、运行结果正确,实验报告规范,5-7  

3.基本实现实验项目要求、算法不好、运行结果有误差,实验报告不规范,3-4

4.没有实现实验项目要求、算法不好、运行结果错误,实验报告不规范,0-2

十一、教材及参考书:

教材《数据结构—用C语言描述》.唐策善.高等教育出版社

参考书《数据结构—用C语言版》.严蔚敏.清华大学出版社

 
 
上一个:视频编缉
下一个:数据库
黑龙江大学国家级文科综合实验教学中心网站 【网站访问量:11641532】  管理登陆
黑龙江大学版权所有 CopyRight© 2009-2012 All Right Reserved | 11建议使用1024X768及以上分辨率 | 黑ICP备05005861号
通信地址:中国·黑龙江省哈尔滨市南岗区学府路74号 邮编:150080 传真:+86 0451-86608782 查号台:0451-86608114