舞会配对问题课程设计

《舞会配对问题课程设计》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据结构课程设计报告撰写要求（一）纸张与页面要求1．采用国际标准A4型打印纸或复印纸，纵向打印。2．封页和页面按照下面模板书写（正文为：小四宋体1.5倍行距）。3．图表及图表标题按照模板中的表示书写。（二）课设报告书的内容应包括以下各个部分：（按照以下顺序装订）1.封页(见课设模版)2、学术诚信声明，所有学生必须本人签字，否则教师拒绝给予成绩。2.任务书(学生教师均要签字,信息填写完整)3.目录4.正文一般应包括以下内容:（1)题目介绍和功能要求（或描述）课程设计任务的详细描述(注意不能直接抄任务书),将内容做更详细的具体的分析与描述；（2)系统功能模块结构图绘制系统功能结构框图及主要模块的

2、功能说明；（3)使用的数据结构的描述:数据结构设计及用法说明;（4)涉及到的函数的描述;（5)主要算法描述(程序流程图)（6)给出程序测试/运行的结果设计多组数据加以描述（包括输入数据和输出结果）（7)课程设计的总结及体会（8)参考文献格式要求：[1]作者，等.书名.出版地：出版社，出版年5.附录：程序清单(应带有必要的注释)沈阳航空航天大学课程设计报告课程设计名称：数据结构课程设计课程设计题目：舞会配对问题院（系）：专业：班级：学号：姓名：指导教师：说明：结论（优秀、良好、中等、及格、不及格）作为相关教环节考核必要依据；格式不符合要求；数据不实,不予通过。报告和电子数据必须作为实验现象重复

3、的关键依据。沈阳航空航天大学课程设计报告学术诚信声明本人声明：所呈交的报告（含电子版及数据文ixin件）是我个人在导师指导下独立进行设计工作及取得的研究结果。尽我所知，除了文中特别加以标注或致谢中所罗列的内容以外，报告中不包含其他人己经发表或撰写过的研究结果，也不包含其它教育机构使用过的材料。与我一同工作的同学对本研究所做的任何贡献均己在报告中做了明确的说明并表示了谢意。报告资料及实验数据若有不实之处，本人愿意接受本教学环节“不及格”和“重修或重做”的评分结论并承担相关一切后果。本人签名:日期：年月日沈阳航空航天大学课程设计报告沈阳航空航天大学课程设计任务书课程设计名称数据结构课程设计专业学

4、生姓名班级学号题目名称起止日期年月日起至年月日止课设内容和要求：参考资料：《算法与数据结构》《C语言程序设计》教研室审核意见：教研室主任签字：指导教师（签名）年月日学生（签名）年月日沈阳航空航天大学课程设计报告课程设计总结：紧张的两周数据结构课程设计很快就过去了，通过这两周的数据结果编程练习，不仅使我巩固了以前的知识并在此基础上还对数据结构的特点和算法有了更深的了解，使我们在这门课程的实际应用上也有了一个提高。当我拿到舞会配对问题的这个课程设计任务书的时候，我不知道和个程序应该如何下手，应该选择什么数据结构才能使整个算法的效率很高，但是参考了一些c语言专业方面比较权威的资料以后，我决定选用队

5、列这种数据结构，因为整个程序主要是男女生配对进行跳舞，将男女生分别放在两队列里进行各种操作就会方便很多，再确定了使用队列这种数据结构之后，我就开始认真查阅资料，由于队列需要用到很多指针方面的知识，我又对以前学过的指针好好复习了一下。它激发了我们创新意识，开发创造的能力和培养沟通能力随着高级语言的发展，数据结构在计算机的研究和应用中已展现出强大的生命力，它兼顾了诸多高级语言的特点，是一种典型的结构化程序设计语言，它处理能力强，使用灵活方便，应用面广，具有良好的可移植性。最后，在这次的课程设计过程中，我们深刻的认识到了自己在学习方面的不足之处，让我发现很多没有完全理解的旧知识，这次课程设计从某种

6、角度来说也是一次对以前学过的知识进行查漏补缺的好时机，我知道我还有太多的基本的思想没有真正的理解，当然我们不会灰心，我们会在以后的日子里努力弥补我们的不足。总的来说，这次课程设计让我学到不少知识，让我受益匪浅。沈阳航空航天大学课程设计报告目录1概要设计-1-1.1题目内容和要求-1-1.2系统功能模块-1-2详细设计-3-2.1主函数模块-3-2.2输入信息模块-4-2.3输出信息模块-5-2.4信息查询模块-6-2.5退出模块-6-3调试分析-7-4使用说明-8-4.1使用说明-8-4.2执行结果-8-参考文献-10-附录（关键部分程序清单）-11-沈阳航空航天大学课程设计报告1概要设计1

7、.1题目内容和要求在一个舞会上男女生分别编号坐在舞池两边的椅子上等待跳舞，舞厅内播放不同的舞曲，每曲开始时，男生和女生中各出一人从舞池走向舞台配对跳舞，如果本首歌曲没有成功配对者坐着等待下一首歌曲找舞伴。请设计一个程序模拟动态地显示出上述过程。要求是程序运行时可以进行初始化设置，可以自定义男生人数，女生人数，舞曲编号。程序中可以输出所有舞曲配对情况，包括舞曲编号，男女生配对情况。为了方便用户进行查询，程序支持