- 1、本文档共15页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
数据结构课程设题计目及规范说明
《数据结构》课程设计规范
一、课程设计教学目的
1.了解并掌握数据结构与算法的设计方法,具备初步的独立分析和设计能力;
2.初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能;
3.提高综合运用所学的理论知识和方法独立分析和解决问题的能力;
4.训练用系统的观点和软件开发一般规范进行软件开发。
二、基本要求
1. 每位学生从所给的两个项目的备选题目中分别选择1题,独立完成,
2. 在自身能力允许的范围内,鼓励学生多作题目,对完成规定2题基础上多作题的同学可以适当加分。
3. 课程设计时间:11~18周;上机时间:周一至周五下午3:00—6:00为规定时间,作为考勤依据,下午时间作为自由上机时间,机房免费开放;规定上机地点为实验中心。
4. 遵守课程设计的时间、过程要求;遵守实验室有关规定。
三、考核方法
1.综合成绩(100分)设计报告(100分),
2.最终,按照优(90-100分)、良(80-89分)、中(70-79分)、及格(60-69分)、不及格(60分以下)给出考核结论。
四、课程设计过程规范
1.遵守课程设计的各项要求。
2.遵守实验中心的各项规定和要求。
3.随时接受指导教师的提问,自查任务完成后主动申请指导教师提问和审查。
五、课程设计报告的规范
课程设计报告要求规范书写。应当包括如下六个部分:
1、设计目的与内容。
进行需求分析,确定每个模块的功能要求。即根据设计题目的要求,充分地分析和理解问题,明确问题要求做什么?(而不是怎么做?)
2、算法的基本思想
进行概要设计和详细设计。说明用到的数据结构定义、主程序的流程及各程序模块之间的调用关系。并用自然语言描述每个模块所涉及的算法。
3、测试数据
列出对于给定的输入所产生的输出结果。
4、源程序及系统文件使用说明
附上关键数据结构的定义及关键算法的源代码。
5、心得体会
谈谈课程设计过程的收获、遇到问题及解决问题过程的思考、程序调试能力的思考、对数据结构这门课程的思考、在课程设计过程中对《数据结构》课程的认识等内容。
6、参考文献
参考文献要注明作者、出版社、出版日期。
六、最终需提交的内容
1.完整的程序系统(电子方式提交)
(1).能够对输入产生相应的输出,并在输入输出做必要的提示。
(2).该部分包括源代码和可执行文件两个部分。
(3).所有以电子方式提交的文件全部存在一个目录中,并对其进行压缩(用Winrar或Winzip均可),压缩后的文件按规定格式进行命名,命名格式为:学号+姓名.rar(如200810010101某某.rar)。
(4)将提交作品发送到邮箱5622725@,邮件主题为:课程设计+班级+姓名(如课程设0某某).
2.课程设计报告(打印版),字数不少于2000字
七、课程设计题目
项目一:课程中的数据结构分析与实现。要求在所学的问题中至少选作一个。
题号 项目
名称 内 容 提 要 1 *线性表 (1)实现循环单链表的基本操作(插入,删除,合并)
2 *栈和队列 (2)用栈/队列解Maze问题(用穷举法)或停车场管理问题
(要求允许栈和队列中间的车辆提前驶出) 3 *数组 (3)用数组解大数加法问题(递推法求Fibonacci数列第1500项)
(4)实现Fibinary Number加法。
(5)求出第1500个丑数的问题。 4 *二叉树 (6)构建哈夫曼树并给出哈夫曼编码问题 5 *图 (7)实现邻接矩阵和邻接表存储图结构
(8)用程序实现图的遍历(深度优先和广度优先都必须实现) 6
查找 (9)用折半查找按学号查找同学通讯录(按学号非递减有序)
(10)用哈稀表查找同学通讯录(按姓名ASCII码除留余数法散列) 7 排序 (11)用贪心法解背包问题
(12)演示常用内排序算法比较
项目二:实际问题的数据结构分析与实现。要求在下列题目中至少选作一个。
1.学生信息管理
要求每条学生信息至包含学号(xh)、姓名(xm)、性别(xb)、年龄(nl)、专业(zy)等,完成如下功能:
(1)输入学生基本信息记录——enter()
(2)增加一名学生记录(可和功能1
合并)——insert()
(3)删除指定(按姓名)学生的信息——delete()
(4)修改指定(按姓名)学生的信息)——modify( )
(5)查询符合条件的学生(按专业)——search()
(6)显示学生管理库中的信息——display( )
2.计算一元稀疏多项式
要求完成如下功能:
(1) 输入并建立多项式——creatpolyn()
(2) 输出多项式,输出形式为整数序列,序列按指数升序排列——printpolyn()
(3) 多项式a和b相加,建立多项式a+b,输出相加的多项式——addpolyn()
(4) 多
文档评论(0)