《数据结构课程设计》.PDFVIP

《数据结构课程设计》

任务书

适用专业：

计算机科学与技术

软件工程

网络工程

信息管理与信息系统

物联网工程

电子信息与电气技术实验中心

2015年2月

一、课程设计的目的

《算法与数据结构》是计算机专业的核心课程，是一门实践性很强的课程。为了学好这

门课程，必须在掌握理论知识的同时，加强上机实践。针对数据结构的课程设计不仅可以加

深对课程内容的理解，并且可以通过实践进一步掌握程序设计的技能与方法，学会数据的组

织方法和现实世界问题在计算机内部的表示方法，并针对问题的应用背景分析，选择最佳的

数据结构和算法。同时通过课程设计，要求学生在完成程序设计的同时能够写出比较规范的

设计报告，初步感受软件开发过程的项目管理方法和规范，为进一步学习打下基础。

二、课程设计题目:见附录A

三、设计要求

1、每人至少选择一题完成，每道题每个班选择人数不能超过2人。

2、独立思考，独立完成

课程设计中各任务的设计和调试要求独立完成，遇到问题可以讨论，但不可以拷贝，

不允许雷同，选同一题的同学原则上同一指导老师答辩。

3、求解每个题目时，要求从分析题目的需求入手，按设计抽象数据类型、构思算法、实现

抽象数据类型、编制上机程序和上机调试等若干步骤完成题目，最终写出完整的课程设

计报告。前期准备工作完备与否直接影响到后序上机调试工作的效率。在程序设计阶段

应尽量利用已有的标准函数，加大代码的重用率。

4、对于所用到的基本数据结构如栈、队列、链表，应事先建好相应的函数库，参考附录C。

4、设计出的系统要有一个易于使用的人机界面。

5、源程序中应对重要程序写出注释语句。

四、课程设计作品

1.问题求解的源程序。

2.课程设计报告（电子稿），文档书写格式可参看附录B。

每个人在课程设计开始时，要先登录课程平台cms.fjut.edu.cn，选课，在课程平台上有

2

课程设计任务书和课程设计报告提交的链接，课程设计结束时，提交课程设计报告和源程序

五、课程设计考核

考核方式：演示和答辩相结合

评分标准：

系统分析与设计60%

报告撰写30%

答辩10%

成绩按五分制评定：优、良、中、及格和不及格。

六、时间安排

一般是在春季学期的第17周到18周，时间为1周。

第一天1、2节集中辅导，指导老师讲解课程设计的目的和任务和要求。介绍课程设计的

题目。然后到指定的机房上机实践。每天上机6小时。最后一天，逐个开始答辩。

附录A：题目

注：题目中的星号表示题目的难度，星号越多难度越大。

1.哥德巴赫猜想问题**

问题描述：

哥德巴赫猜想问题：任何一个大于2的偶数均可表示为两个素数之和

任务：计算给定的大偶数可以表示为多少对素数之和，例如10：3，7和5,5

大偶数由input.txt文件输入，输出存