1、 计算机科学与技术系 课程设计报告 20 14 20 15 学年第 一 学期 课程课程 数据结构与算法 课 程 设 计 名 称课 程 设 计 名 称 运动会计分系统 学生姓名学生姓名 学号学号 专业班级专业班级 指导教师指导教师 I 目录 第一章第一章 课程设计的目的和要求课程设计的目的和要求 1 1.1 课程设计的目的 1 1.2 课程设计问题描述 1 1.3 课程设计基本要求 2 1.4 课程设计测试数据 2 第二章第二章 课程设计任务内容课程设计任务内容 3 第三章第三章 详细设计说明详细设计说明 4 3.1 数据类型定义 4 3.2 程序功能图及功能说明 5 3.2.1 程序功能图 .
2、 5 3.2.2 程序功能说明 . 5 3.3 程序流程图 6 3.4 算法设计 7 第四章第四章 程序测试程序测试 8 4.1 多组数据输入与输出 8 4.2 操作过程 . 11 第五章第五章 课程设计心得与体会课程设计心得与体会 . 错误错误! !未定义书签。未定义书签。 第六章第六章 致谢致谢 12 附录一附录一 参考文献参考文献 . 12 附录二附录二 程序清单程序清单 . 13 数据结构与算法课程设计 1 运动会运动会计分计分系统系统 第第一一章章 课程设计的目的和要求课程设计的目的和要求 1.1 课程设计目的 数据结构作为一门学科主要研究数据的各种逻辑结构和存储结构， 以及对数 据
3、的各种操作。因此，主要有三个方面的内容：数据的逻辑结构；数据的物理存 储结构；对数据的操作（或算法）。通常，算法的设计取决于数据的逻辑结构， 算法的实现取决于数据的物理存储结构。数据结构是信息的一种组织方式，其目 的是为了提高算法的效率，它通常与一组算法的集合相对应，通过这组算法集合 可以对数据结构中的数据进行某种操作。 在当今信息时代，信息技术己成为当代知识经济的核心技术。我们时刻都在 和数据打交道。比如人们在外出工作时找最短路径，在银行查询存款、通过互联 网查新闻、以及远程教育报名等，所有这些都在与数据发生关系。实际上，现实 世界中的实体经过抽象以后，就可以成为计算机上所处理的数据。 数据
4、结构课程主要是研究非数值计算的程序设计问题中所出现的计算机操 作对象以及它们之间的关系和操作的学科。数据结构是介于数学、计算机软件和 计算机硬件之间的一门计算机专业的核心课程，它是计算机程序设计、数据库、 操作系统、编译原理及人工智能等的重要基础，广泛的应用于信息学、系统工程 等各种领域。 学习数据结构是为了将实际问题中所涉及的对象在计算机中表示出来并对 它们进行处理。通过课程设计可以提高学生的思维能力，促进学生的综合应用能 力和专业素质的提高。课程设计的目的： 1）要求学生达到熟练掌握 C 语言的基本知识和技能。 2）了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力。 3）提
5、高程序设计和调试能力。学生通过上机实习，验证自己设计的算法的正确 性。学会有效利用基本调试方法，迅速找出程序代码中的错误并且修改。 4）培养算法分析能力。分析所设计算法的时间复杂度和空间复杂度，进一步提 高程序设计水平。 5）初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法 和技能。 数据结构与算法课程设计 2 1.2 课程设计问题描述 参加运动会的系有 n 个， 其中系编号从 1 至 n。 比赛分成 w 个女子项目和 m 个男子项目。运动会比赛项目编号是：男子 1m，女子 m+1m+w。在比 赛的结果中， 不同的项目取前五名或者取前三名的积分； 取前五名的积分分别为： 7、
6、5、3、2、1，前三名的积分分别为：5、3、2；哪些取前五名或前三名由学生 自己设定。（mp-name; char c; while (mark!=1) coutboy=0; p-girl=0; p-next=head1-next; head1-next=p; coutnext; return i; void department_write()/将系数据写入文本 Department * p; p=head1; p=p-next; ofstream outfile(“Department.txt“,ios:out); outfilei; while(i0) Department * p; p=new Department; infilep-namep-numberp-boyp-girl; p-next=head1-next; head1-next=p; i-; coutboy)next; while(p) if(p-number=a) return 1; 数据结构与算法课程设计 17 p=p-next;
