(数据结构课程设计任务书2013正式版.docVIP

数据结构课程设计任务书 适用专业： 计算机科学与技术 信息安全 适用年级： 2011级 华中科技大学计算机科学与技术学院 数据结构课程组 2013年5月  数据结构课程设计任务书 数据结构是计算机科学技术与信息安全等专业的一门重要专业基础课，牢固掌握数据结构的基础知识，熟练地运用数据结构的思想与技术方法解决实际应用问题是是本课程学习的基本任务与目标。而课程设计是重要组成部分 基于社会网络分析技术的《红楼梦》人物关系分析 设计内容 用图模型设计与表示《红楼梦》人物关系网，并以文件形式保存相关信息；运用社会网络分析技术与算法对红楼梦人物关系网进行分析，获取有意义的结果，并以图形方式呈现。 设计要求 ⑴要求界面友好，分析所得人物社会关系结果以图形方式直观显示，数据以文件形式保存； ⑵选用几种分析模型如核心人物分析、中心性分析、小团体分析、相似子结构分析等进行分析处理。 参考文献 [1] 孙晓玲,林鸿飞. 人际网络关系抽取和结构挖掘. 微电子学与计算机, 2008, 25(9): 233-236 [2] 杜一鸣,滕桂法,马建斌. 社会网络搜索关键技术研究概述. 情报分析与研究，2010，189(2): 68-73 [3] 徐伟,陈光辉,曾玉. 关系研究的新取向:社会网络分析. 心理科学，2011，34（2）：499-504 [4] 张树人,刘颖,陈禹. 社会网络分析在组织管理中的应用. 中国人民大学学报，2006，（3）：74-80 [5] 韩毅. 社会网络分析与挖掘的若干关键问题研究. 国防科学技术大学博士学位论文，2011.6 [6] Mohsen Jamali and Hassan Abolhassani. Different Aspects of Social Network Analysis. [7] Kate Ehrlich and Inga Carboni. Inside Social Network Analysis. [8] /~hanneman/nettext/Introduction_to_Social_Network_Methods.pdf [9] 严蔚敏, 吴伟民. 数据结构（C语言版）. 北京: 清华大学出版社,1997 [10] 王晓东. 计算机算法设计与分析. 北京: 电子工业出版社, 2007 题目二 基于四叉树的数据压缩 设计内容 设计一个程序，基于四叉树的图像分割技术，完成对图像文件的压缩与解压处理。 设计要求 ⑴查阅相关的文献资料； ⑵合理选择不同类型的图像文件进行压缩处理，分析压缩效率。 参考文献 [1] 严蔚敏,吴伟民. 数据结构(C语言版). 北京: 清华大学出版社,1997 [2] 宋宇彬,张秉权,郝永平. 基于四叉树的图像分割技术. 测控技术,2004,23(6),p63-69 [3] 高蕴健,李介谷. 四叉树与数据压缩. 机器人,1987.4:p38-42. 题目三 动态查找表的维护、查找及图形仿真 设计目的 牢固掌握二叉排序树及平衡的二叉排序树结构及其基本算法，通过图形方式实现对二叉排序树及平衡的二叉排序树操作的动态模拟，提高学生综合实践与应用能力。 设计内容 设计二叉排序树及平衡的二叉排序树存储结构，实现二叉排序树及平衡的二叉排序树的构造、插入、删除、查找等操作，并以图形方式模拟这一动态过程。 设计要求 ⑴采用图形用户界面，且要求用图形方式显示这两种动态查找表操作的动态过程； ⑵数据元素的值可以从终端输入，操作结果以文件形式保存； ⑶测量这两种动态查找表相关操作的执行时间性能并进行对比。 参考文献 [1] 严蔚敏, 吴伟民. 数据结构（C语言版）. 北京: 清华大学出版社,1997 [2] 王晓东. 计算机算法设计与分析. 北京: 电子工业出版社, 2007 [3] 严蔚敏, 吴伟民, 米宁. 数据结构题集（C语言版）. 北京: 清华大学出版社,1999 题目四 排序算法的时间效率实测分析 设计内容 实现多种排序算法，并分析实测结果。 设计要求 ⑴要求实现每类排序算法； ⑵合理选择测试数据集，并且问题规模要足够大。不能简单地依据几组随机数实测结果，进行分析而得出结论； ⑶对实测结果进行综合统计，并与理论估值对比分析。 参考文献 [1] 严蔚敏,吴伟民. 数据结构(C语言版). 北京: 清华大学出版社,1997 [2] 王晓东. 计算机算法设计与分析. 北京: 电子工业出版社, 2007 [3] 严蔚敏,吴伟民,米宁. 数据结构题集(C语言版). 北京: 清华大学出版社,1999 课程设计要求 四个题目任选其一，假期独立