2013年春季数结据构课程设计.docVIP

课程设计要求 [选好?题目]： 每人必须从?下面5题中任意选一题?作为设计，独立思考，?认真完成，课程设计中?各任务的设计和调试要?求独立完成，遇到问题?可以讨论，但不可以拷?贝。 [课程设计报?告]: (保存在wo?rd 文档中,文件名?要求 按照班级_姓?名_学号_课程设计报?告起名,如文件名为?11信科1_张三_?001_课程设计报告?.doc )按照课?程设计的具体要求建立?的功能模块,每个模块?要求按照如下几个内容?认真完成; (1)需?求分析： 在该部分中?叙述每个模块的功能要?求 (2)概要设计? 在此说明每个部分的?算法设计说明（可以是?描述算法的流程图），?每个程序中使用的存储?结构设计说明(如果指?定存储结构请写出该存?储结构的定义。 (?3)详细设计 各个算?法实现的源程序，对每?个题目要有相应的源程?序（可以是一组源程序?，每个功能模块采用不?同的函数实现）源程序?要按照写程序的规则来?编写。要结构清晰，重?点函数的重点变量，重?点功能部分要加上清晰?的程序注释。 (4?)调试分析 测试数据?，测试输出的结果，时?间复杂度分析，和每个?模块设计和调试时存在?问题的思考（问题是哪?些？问题如何解决？）?，算法的改进设想。 ? [课设总结]： ? （保存在word ?文档中）总结可以包括? : 课程设计过程的?收获、遇到问题、遇到?问题解决问题过程的思?考、程序调试能力的思?考、对数据结构这门课?程的思考、在课程设计?过程中对《数据结构》?课程的认识等内容； ?[课设提交]: 提?交内容：课程设计报告?（具体格式见题目后附?录），课程总结和附程?序源代码总共一份，统?一采用A4纸双面打印?输出。并由各班学委将?电子版收齐后，统一提?交。实现的结果以自愿?的原则参与演示，参与?者可加5分，具体时间?待定。 提交时间: ?第17周星期5前， ?迟交无成绩。 注意事?项：1：请同学们注意?课程设计提交时间。 ? ?2：请按照附件提供的?格式组织课程设计，并?附上自评分。 【课?程设计题目】： 1、?.利用随机函数产生两?列(每列个数均为20?0且每个数均不小于1?0) 的随机整数,对?这两列整数写一个程序?实现如下功能操作： ? (1)两列整数在?顺序存储方式中， ? a)找出这?两列数中的素数 b)? 把两列数中相同的数?转化为二进制数输出。? (2)?两列整数在链表存储方?式中， ? a)统计两链表中相?同元素的个数; b)?合并这两个链表为一个? c)分别删除第一链?表中能被2整除的结点?和第二个链表中能被3?整除的结点。 2、?.利用随机函数产生1?27个(不大于200?且各不相同的)随机整?数，用这些整数来生成?一棵二树，1）分别对?二叉树进行先序遍历，?中序遍历和后序列遍历?输出树中结点元素序列?。注意：先序遍历输出?要求采用非递归来实现?。 ? 2）? 输出二叉树中从根到?叶子结点间整数和最小?的结点路径序 ? ? 列。 ? ?3、题目： 校园导游?图 设计一个校?园导游程序，随着华农?大校园建设越来越漂亮?，春季来赏花的游客逐?年攀升，请为来访客人?提供各种信息查询任务?。 基本要求： 1）?设计你所在学校的校园?平面图，所含景点不少?于10个。以图中顶点?表示校内各景点，存放?景点名称、代号、简介?信息，以边表示路权，?存放路径长度等相关信?息。 2）为来访客人?提供图中任意景点相关?信息的查询（如景点简?介，相关交通信息等）? 3）为来访客人提供?图中任意景点的问路查?询，即查询任意两个景?点之间的一条最短的简?单路径。 ?4、用下表给出的字符?集和频度的实际统计数?据建立哈夫曼树，并实?现以下报文的编码和译?码：“THIS PR?OGRAM IS M?Y FAVORITE?” 字符 A B C? D E F G H? I J K L M? 频度 64 ?13 22 32 1?03 21 15 4?7 57 1 5 3?2 20 字符 N? O P Q R S? T U V W X? Y Z 频度 5?7 63 15 1 ?48 51 80 2?3 8 18 1 1?6 1 5 、农夫?，狼，羊和菜过河问题? 问题描述：有一个农?夫带有一条狼，一只羊?和一筐菜，想从河的左?边乘船去右边，但是由?于船太小，每次农夫只?能带一样东西过河，而?且，如果没有农夫看，?则狼会吃羊，羊会吃菜?。问农夫怎样过河才能?把每样东西安全送过河?。 要求：（1）将上?面问题用图表示出来；?（2）选择图的一种存?储结构，编写