数据结构课设题目及要求

《数据结构》课程设计题目

题目—：

一、课题名称：哈夫曼编码算法的实现

二、课题来源：课程组自拟

三、课题类型：综合型

四、目的意义：

1．了解哈夫曼算法的思路核心，掌握哈夫曼算法在压缩算法中的基本应用

2．全面提高学生的程序设计、开发能力

五、基本要求：

1．任意性：用户输入任意的字符串，系统自动给出每个字符的哈夫曼编码和对应的哈夫曼树

2．友好性：界面要友好，输入有提示，尽量展示人性化

3．可读性：源程序代码清晰、有层次

4．健壮性：用户输入非法数据时，系统要及时给出警告信息

六、主要参考资料：

[1] 严蔚敏等,《数据结构》，清华大学出版社，北京．2000

[2] 谭浩强，《C语言程序设计》，清华大学出版社，北京．

题目二：

一、课题名称：排序算法的比较

二、题目来源：课程组自拟

三、课题类型：综合型

四、目的意义：

1．掌握各种排序算法(直接插入排序、冒泡排序、快速排序、简单选择排序)的思路核心，比较它们之间的优劣

2．全面提高学生的程序设计、开发能力

五、基本要求：

1．任意性：系统首先生成1000个随机整数，然后分别用不同的排序方法对其进行升序排序，给出每种方法的比较次数或所用时间

2．友好性：界面要友好，输入有提示，尽量展示人性化

3．可读性：源程序代码清晰、有层次

4．健壮性：用户输入非法数据时，系统要及时给出警告信息

六、主要参考资料：

[1] 严蔚敏等，《数据结构》，清华大学出版社，北京．2000

[2] 谭浩强，《C语言程序设计》，清华大学出版社，北京．

题目三：

一、课题名称：最小生成树的构建

二、课题来源：课程组自拟

三、课题类型：综合型

四、目的意义：

1．了解最小生成树的构建算法，掌握高级语言的编程方法

2．全面提高学生的程序设计、开发能力

五、基本要求：

1．任意性：用户任意给出—个网，系统画出该图，并给出对应的最小生成树

2．友好性：界面要友好，输入有提示，尽量展示人性化

3．可读性：源程序代码清晰、有层次

4．健壮性：用户输入非法数据时，系统要及时给出警告信息

六、主要参考资料：

[1] 严蔚敏等，《数据结构》，清华大学出版社，北京．2000

[2] 谭浩强，《C语言程序设计》，清华大学出版社，北京．

七、评分标准：

程序的正确性：40%

程序的可读性：15%

界面的友好性：15%

课程设计报告：20%

工作态度：10%

八、课程设计报告的基本格式

设计报告的基本内容至少包括封面、正文、参考文献三部分。

1．封面

封面包括“《数据结构》课程设计报告”、班级、姓名、设计时间等信息。

2．正文

正文是设计报告的主体，具体由以下几部分组成：

(1) 课程设计名称；

(2) 使用工具软件；

(3) 课程设计内容简介：包括课程设计的基本结构流程、运行环境等；

(4) 得意之处：重点介绍整个课程设计程序中自己认为最满意、最得意的地方；

(5) 创意的技术实现：介绍课程设计中重点创意的技术实现技巧、核心程序等；

(6) 课程设计中目前存在的问题；

(7) 设计实践过程中的自我感受。

3．参考文献

给出在课程设计过程中参考的各种文献、资料名称。

九、题目的选择

根据学号进行对应题目的选择，即学号为1、4、7、10...的同学作题目—，学号为2、5、8、11...的同学作题目二，学号为3、6，9、12...的同学作题目三。