2020年课设指导书1
需积分: 0 123 浏览量
2022-08-08
19:14:07
上传
评论
收藏 31KB DOCX 举报
数据结构课程设计指导书
一、设计目的
本课程是集中实践环节，通过对《数据结构》理论课程的学习，利用集中的实
践时间，主要培养学生算法设计和程序设计的能力。通过本课程的学习和实
践，学生应能熟练的掌握用 C 编程的规范和技巧去实现数据结构的算法思想。
二、设计要求
1． 上交源程序：学生按照课程设计的具体要求所开发的所有源程序（应该放
到一个文件夹中）；
2． 上交程序的说明文件：（保存在.txt 中）在说明文档中应该写明上交程序所
在的目录，上交程序的主程序文件名，如果需要安装，要有程序的安装使用说
明；
3． 课程设计报告：（保存在 word 文档中，文件名要求 按照"姓名-学号-课程
设计报告"起名，如文件名为"张三-001-课程设计报告".doc ）按照课程设计的具
体要求建立的功能模块，每个模块要求按照如下几个内容认真完成；
其中包括:
a)需求分析：
在该部分中叙述，每个模块的功能要求
b)概要设计
在此说明每个部分的算法设计说明（可以是描述算法的流程图），每个程序中使
用的存储结构设计说明（如果指定存储结构请写出该存储结构的定义。
c）详细设计
各个算法实现的源程序，对每个题目要有相应的源程序（可以是一组源程序，
每个功能模块采用不同的函数实现）
源程序要按照写程序的规则来编写。要结构清晰，重点函数的重点变量，重点
功能部分要加上清晰的程序注释。
d）调试分析
测试数据，测试输出的结果，时间复杂度分析，和每个模块设计和调试时存在
问题的思考（问题是哪些？问题如何解决？），算法的改进设想。
4. 课设总结： （保存在 word 文档中）总结可以包括 : 课程设计过程的收
获、遇到问题、遇到问题解决问题过程的思考、程序调试能力的思考、对数据
结构这门课程的思考、在课程设计过程中对《数据结构》课程的认识等内容。
三、设计题目（任选其一）（每个题目所选人数不得超过 2 人）
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) 可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三
评论0