1课程设计的题目.doc

+ 数据结构与算法大作业 题目：学生搭配问题 姓名 学号 学院 专业 分工（按章节描述） 林其芃电信 电子科学与技术 谭睦民电信 电子科学与技术 周雅电信 电子科学与技术 2015年4月7日目录 目录 2 1课程设计的题目 3 1.1 xxx 3 1.2 xxx 3 1.3 xxx 3 2大作业要达到目的（需求） 4 2.1 xxx 4 2.2 xxx 4 2.3 xxx 4 3 Labview前面板及程序设计 5 3.1 xxx 5 3.2 xxx 5 3.3 xxx 5 4 CIN接口设计 6 4.1 xxx 6 4.2 xxx 6 4.3 xxx 6 5 C语言部分程序设计 7 5.1 xxx 7 5.2 xxx 7 5.3 xxx 7 6整体设计总结 8 6.1 xxx 8 6.2 xxx 8 6.3 xxx 8 7心得体会 9 7.1 xxx 9 7.2 xxx 9 7.3 xxx 9 1课程设计的题目 1.1设计目的 通过《数据结构》的学习，活用相关理论与知识，完成本次综合设计。通过本次课程设计，巩固并加深我们对线性表、栈、队列、字符串、树、图等理论知识的理解与认识；熟悉labview与C语言，并把它们进行结合；提高组内成员的协作能力；提高利用计算机分析解决综合性实际问题的基本能力。 1.2题目要求 一班有m个女生,有n个男生(m不等于n),现要开一个舞会。 男女生分别编号坐在舞池的两边的椅子上。每曲开始时,依次从男生和女生中各出一人配对跳舞, 本曲没成功配对者坐着等待下一曲找舞伴。 请设计一系统模拟动态地显示出上述过程,要求如下: 1、 输出每曲配对情况 2、 计算出任何一个男生(编号为 X)和任意女生(编号为 Y),在第 K 曲配对跳舞的情况。要求至少求出 K 的两个值。 3、尽量设计出多种算法及程序 4、提示:用队列来解决比较方便 1.3 对题目的理解 根据题目叙述，我们认为这个模型是这样的： 第一，分别输入男女生的人数n与m。 第二，再分别给男女生进行编号，编为1，2，……n及1，2，……m，并将男女生按编号大小排成两个队列。 第三，开始配对。每曲开始时, 按编号大小依次派出一男一女进行配对，并记下此时舞曲的序号，余下未轮到的人继续等待。 第四，曲终，配对完成的一男一女分别排到各自队列的队尾。 第五，重复第三第四步。 …… 这个模型是一个循环队列的配对问题，类似我国传统的纪年方法——干支纪年法（即用十个天干与十二个地支进行循环纪年，如甲子、乙丑，丙寅，丁卯……）。在这种情况下，第一轮配对时男女生号码相同者成功配对。而之后，由于男女生人数不同，配对就会发生变化（如干支中会出现甲子、甲戌、甲申、甲午、甲辰以及甲寅等不同配对）。 由于循环式无穷无尽的，而配对具有一定的周期性。所以我们需要认为设定舞曲数目，当达到数目上限，就停止循环。 1.4 对题目的一点疑问 以上模型是我们小组的认识，可能和老师的出题意图有些不同，所以还要和老师沟通交流之后再确定。 另外，如干支纪年一样，有一些配对是绝对不会出现的（例如：甲丑、甲卯……）。实际上，它的循环周期时两个队列长度的最小公倍数，而不是他们的组合数，所以有些配对确实不会出现。这不知道是不是和老师的意图有差。我们这里认同这是正常现象。 1.5 预期效果 经过小组研究讨论，我们希望本次大作业最终将要如下效果： 1、有三个前提输入：男生人数、女生人数以及舞曲数目。 2、有一个确定按钮。按下确定，输出配对的表格。 3、有一个舞曲序列输入。当输入序列K时，输出跳舞的男女生编号。 4、有一个男女序号输入。输入任意男女序号，输出配对的曲序列，没有机会配对则输出“不匹配”。（这里我觉得题目要求中求至少求出 K 的两个值这一点不大好。对没机会匹配的人来说，这个前提不成立；对舞曲数目小于最小公倍数的情况，K只有一个值。如果我的模型老师认同，我请求删去这个要求） 5、单查输入，即输入男生序号，显示出与之配对的女生序号；女生亦然。 6、2-5的功能建立在三个前提输入确定的基础上。没有键入前提输入，按键均输出“请输入前提条件”。 7、是否加入复位按钮，视以后情况而定。 本效果只是预期，将根据具体情况进行修改，但大致不会改变太多。 2大作业要达到目的（需求） 2.1 xxx 2.2 xxx 2.3 xxx 3 Labview前面板及程序设计 3.1 xxx 3.2 xxx 3.3 xxx 4 CIN接口设计 4.1 xxx 4.2 xxx 4.3 xxx 5 C语言部分程序设计 5.1 xxx 5.2 xxx 5.3 xxx 6整体设计总结 6.1 xxx 6.2 xxx 6.3 xxx 7心得体会 7.1 xxx 7.2