数据结构课程设计指导及题选.pdfVIP

《数据结构》课程设计指导及选题

阮宏一

一、数据结构课程设计要求

1.学生必须仔细阅读《数据结构》课程设计方案，认真

主动完成课设的要求。有问题及时主动通过各种方式与教师联

系沟通。

2.学生要发挥自主学习的能力，充分利用时间，安排好

课设的时间计划，并在课设过程中不断检测自己的计划完成情

况，及时向教师汇报。

3.课程设计按照教学要求需要两周时间完成，两周中每天

（按每周5天）至少要上2小时的上机来调试C或C++语言

设计的程序，总共至少要上机调试程序20小时。属教师安排

上机时间学生不得缺席。

二、课程设计上交相关内容要求

1

上交的成果的内容必须由以下4个部分组成，缺一不可：

1．源程序

学生按照课程设计的具体要求所开发的所有源程序（应该

放到一个文件夹中）；

2．程序的说明文件

保存在.txt文件中。在说明文档中应该写明上交程序所在

的目录，上交程序的主程序文件名，如果需要安装，要有程序

的安装使用说明；

3．课程设计报告

保存在word文档中。文件名要求按照文档中。文件名要求按照姓名-学号-课程

设计报告设计报告起名，如文件名为：

张三-001-课程设计报告课程设计报告doc

按照课程设计的具体要求建立功能模块，每个模块要求按

照如下几个内容认真完成；

其中包括:

（1）需求分析：

在该部分中叙述每个模块的功能要求。

（2）概要设计

2

在此说明每个部分的算法设计说明（可以是描述算法的流

程图），每个程序中使用的存储结构设计说明（如果指定存储

结构请写出该存储结构的定义）。

（3）详细设计

各个算法实现的源程序，对每个题目要有相应的源程序

（可以是一组源程序，每个功能模块采用不同的函数实现）

源程序要按照写程序的规则来编写。要结构清晰，重点函

数的重点变量，重点功能部分要加上清晰的程序注释。

（4）调试分析

测试数据，测试输出的结果，时间复杂度分析，和每个模

块设计和调试时存在问题的思考（问题是哪些？问题如何解

决？），算法的改进设想。

4.课设总结：

保存在word文档中。总结可以包括：课程设计过程的

收获、遇到问题、遇到问题解决问题过程的思考、程序调试能

力的思考、对数据结构这门课程的思考、在课程设计过程中对

《数据结构》课程的认识等内容。

三、数据结构课程设计题目

3

1.运动会分数统计

任务：参加运动会有n个学校，学校编号为1~n。比赛

分成m个男子项目，和w个女子项目。项目编号为男子1~m，

女子m+1~m+w。不同的项目取前五名或前三名积分；取前

五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、

3、2；哪些取前五名或前三名由学生自己设定。（m=20,n=20）

功能要求：

（1）可以输入各个项目的前三名或前五名的成绩；

（2）能统计各学校总分，

（3）可以按学校编号或名称、学校总分、男女团体总分排

序输出；

（4）可以按学校编号查询学校某个项目的情况；可以按项

目编号查询取得前三或前五名的学校。

（5）数据存入文件并能随时查询

（6）规定：输入数据形式和范围：可以输入学校的名称，

运动项目的名称

输出形式：有中文提示，各学校分数为整形

界面要求：有合理的提示，每个功能可以设立菜单，根据