《数据结构》课程设计任务书(2013)-正式版

《《数据结构》课程设计任务书(2013)-正式版》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据结构课程设计任务书适用专业：计算机科学与技术信息安全适用年级：2011级华中科技大学计算机科学与技术学院数据结构课程组2013年5月数据结构课程设计任务书数据结构是计算机科学技术与信息安全等专业的一门重要专业基础课，牢固掌握数据结构的基础知识，熟练地运用数据结构的思想与技术方法解决实际应用问题是是本课程学习的基本任务与目标。而课程设计是实现这一学习目标的重要环节和组成部分。通过课程设计的训练，使学生加深对数据结构知识的理解，牢固掌握其应用方法，并合理灵活地解决一定实际问题，增强和提高综合分析问题与解决问题的能力。本学期课程设计提供四个实际问题或综合实验专题，同学们可根据个人的兴趣偏好

2、，选择其中一个作为自己数据结构课程设计的题目。题目一基于社会网络分析技术的《红楼梦》人物关系分析p设计内容用图模型设计与表示《红楼梦》人物关系网，并以文件形式保存相关信息；运用社会网络分析技术与算法对红楼梦人物关系网进行分析，获取有意义的结果，并以图形方式呈现。p设计要求⑴要求界面友好，分析所得人物社会关系结果以图形方式直观显示，数据以文件形式保存；⑵选用几种分析模型如核心人物分析、中心性分析、小团体分析、相似子结构分析等进行分析处理。p参考文献[1]孙晓玲,林鸿飞.人际网络关系抽取和结构挖掘.微电子学与计算机,2008,25(9):233-236[2]杜一鸣,滕桂法,马建斌.社会网络搜

3、索关键技术研究概述.情报分析与研究，2010，189(2):68-73[3]徐伟,陈光辉,曾玉.关系研究的新取向:社会网络分析.心理科学，2011，34（2）：499-504[4]张树人,刘颖,陈禹.社会网络分析在组织管理中的应用.中国人民大学学报，2006，（3）：74-80[5]韩毅.社会网络分析与挖掘的若干关键问题研究.国防科学技术大学博士学位论文，2011.6[6]MohsenJamaliandHassanAbolhassani.DifferentAspectsofSocialNetworkAnalysis.[7]KateEhrlichandIngaCarboni.InsideS

4、ocialNetworkAnalysis.[8]http://faculty.ucr.edu/~hanneman/nettext/Introduction_to_Social_Network_Methods.pdf[9]严蔚敏,吴伟民.数据结构（C语言版）.北京:清华大学出版社,1997[10]王晓东.计算机算法设计与分析.北京:电子工业出版社,2007题目二基于四叉树的数据压缩p设计内容设计一个程序，基于四叉树的图像分割技术，完成对图像文件的压缩与解压处理。p设计要求⑴查阅相关的文献资料；⑵合理选择不同类型的图像文件进行压缩处理，分析压缩效率。p参考文献[1]严蔚敏,吴伟民.数据结构(

5、C语言版).北京:清华大学出版社,1997[2]宋宇彬,张秉权,郝永平.基于四叉树的图像分割技术.测控技术,2004,23(6),p63-69[3]高蕴健,李介谷.四叉树与数据压缩.机器人,1987.4:p38-42.题目三动态查找表的维护、查找及图形仿真p设计目的牢固掌握二叉排序树及平衡的二叉排序树结构及其基本算法，通过图形方式实现对二叉排序树及平衡的二叉排序树操作的动态模拟，提高学生综合实践与应用能力。p设计内容设计二叉排序树及平衡的二叉排序树存储结构，实现二叉排序树及平衡的二叉排序树的构造、插入、删除、查找等操作，并以图形方式模拟这一动态过程。p设计要求⑴采用图形用户界面，且要求用

6、图形方式显示这两种动态查找表操作的动态过程；⑵数据元素的值可以从终端输入，操作结果以文件形式保存；⑶测量这两种动态查找表相关操作的执行时间性能并进行对比。p参考文献[1]严蔚敏,吴伟民.数据结构（C语言版）.北京:清华大学出版社,1997[2]王晓东.计算机算法设计与分析.北京:电子工业出版社,2007[3]严蔚敏,吴伟民,米宁.数据结构题集（C语言版）.北京:清华大学出版社,1999题目四排序算法的时间效率实测分析p设计内容实现多种排序算法，并分析实测结果。p设计要求⑴要求实现每类排序算法；⑵合理选择测试数据集，并且问题规模要足够大。不能简单地依据几组随机数实测结果，进行分析而得出结论

7、；⑶对实测结果进行综合统计，并与理论估值对比分析。p参考文献[1]严蔚敏,吴伟民.数据结构(C语言版).北京:清华大学出版社,1997[2]王晓东.计算机算法设计与分析.北京:电子工业出版社,2007[3]严蔚敏,吴伟民,米宁.数据结构题集(C语言版).北京:清华大学出版社,1999课程设计要求1.四个题目任选其一，假期独立完成，下学期检查程序。(注意：所用的数据结构与算法应与课程紧密相关；抄袭他人程序者记零分。)2.各题目的难度系