《数据结构课程设计报告(模版)》由会员分享,可在线阅读,更多相关《数据结构课程设计报告(模版)(19页珍藏版)》请在金锄头文库上搜索。
1、攀枝花学院攀枝花学院学生课程设计(论文)学生课程设计(论文)题 目: * 学生姓名: * 学 号: 2011108010* 所在院(系): 数学与计算机学院 专 业: 计算机科学与技术专业 班 级:2011 级计算机科学与技术 1 班 指 导 教 师: 蒋斌 职称: 讲师 2013 年 12 月 19 日数据结构课程设计 任务书攀枝花学院本科学生课程设计攀枝花学院本科学生课程设计任务书任务书题题 目目学生搭配问题1、课程设计的目的、课程设计的目的 培养学生用学到的书本知识解决实际问题的能力;培养实际工作所需要的动手能力; 培养学生以科学理论和工程上能力的技术,规范地开发大型、复杂、高质量的应用
2、软件和 系统软件具有关键性作用;通过课程设计的实践,学生可以在程序设计方法、上机操作等 基本技能和科学作风方面受到比较系统和严格的训练。2、课程设计的内容和要求(包括原始数据、技术要求、工作要求等)、课程设计的内容和要求(包括原始数据、技术要求、工作要求等)一班有 m 个女生,有 n 个男生(m 不等于 n),现要开一个舞会. 男女生分别编号坐在舞池的两 边的椅子上.每曲开始时,依次从男生和女生中各出一人配对跳舞, 本曲没成功配对者坐着等 待下一曲找舞伴.请设计一系统模拟动态地显示出上述过程,要求如下: 1) 输出每曲配对情况 2) 计算出任何一个男生(编号为 X)和任意女生(编号为 Y),在
3、第 K 曲配对跳舞的情况.至少求 出 K 的两个值. 3) 尽量设计出多种算法及程序,可视情况适当加分提示:用队列来解决比较方便.3、主要参考文献、主要参考文献 1 数据结构 (C 语言版) ,严蔚敏,清华大学出版社,2003 2 数据结构题集 ,严蔚敏,清华大学出版社,2005 3 数据结构 (C 语言版) ,刘大有,高等教育出版社,2004 4 Data Structure with C+ ,William FordWilliam Topp,清华大学出版社, 20034、课程设计工作进度计划、课程设计工作进度计划 第第 1 天天 完成方案设计与程序框图 第第 2、3 天天 编写程序代码 第
4、第 4 天天 程序调试分析和结果 第第 5 天天 课程设计报告和总结指导教师指导教师(签字)日期日期年 月 日教研室意见:教研室意见:年 月 日学生学生(签字): 接受任务时间: 年 月 日注:注:任务书由指导教数据结构课程设计 评定表I课程设计(论文)指导教师成绩课程设计(论文)指导教师成绩评定表评定表题目名称题目名称学生搭配问题评分项目评分项目分分 值值得得 分分评价内涵评价内涵01学习态度6 6遵守各项纪律,工作刻苦努力,具有良好的科学 工作态度。02科学实践、调研7 7通过实验、试验、查阅文献、深入生产实践等渠 道获取与课程设计有关的材料。工 作 表 现 20%03课题工作量7 7按期
5、圆满完成规定的任务,工作量饱满。04综合运用知识的能力1010能运用所学知识和技能去发现与解决实际问题, 能正确处理实验数据,能对课题进行理论分析, 得出有价值的结论。05应用文献的能力5 5能独立查阅相关文献和从事其他调研;能提出并 较好地论述课题的实施方案;有收集、加工各种 信息及获取新知识的能力。06设计(实验)能力,方案 的设计能力5 5能正确设计实验方案,独立进行装置安装、调试、 操作等实验工作,数据正确、可靠;研究思路清 晰、完整。07计算及计算机应用能力5 5具有较强的数据运算与处理能力;能运用计算机 进行资料搜集、加工、处理和辅助设计等。能 力 水 平 35%08对计算或实验结
6、果的分析 能力(综合分析能力、技 术经济分析能力)1010具有较强的数据收集、分析、处理、综合的能力。09插图(或图纸)质量、篇 幅、设计(论文)规范化 程度5 5符合本专业相关规范或规定要求;规范化符合本 文件第五条要求。10设计说明书(论文)质量3030综述简练完整,有见解;立论正确,论述充分, 结论严谨合理;实验正确,分析处理科学。成 果 质 量 45%11创新1010对前人工作有改进或突破,或有独特见解。成绩成绩指指 导导 教教 师师 评评 语语指导教师签名: 年 月 日数据结构课程设计 摘要II摘要摘要本次课程设计是利用数据结构的知识编写一个能够实现学生配对的问题的软件,以达到在每一
7、首歌曲中能够有学生配对来进行舞蹈表演。为了实现这一个功能我们用利用已学的知识进行编写程序。通过学习数据结构课程和 c 语言的知识,主要利用数据结构的队列和 C 语言知识来实现软件的功能。主要是把男女生分别放在两个队列中,要涉及到队列的判断和循环等算法。判断队列的满和空的知识来完成。关键字:学生搭配问题,数据结构,队列,C 语言,软件,功能数据结构课程设计 目录0目 录摘要.III 1.方案设计.2 1.1 问题描述.2 1.2 需求分析.2 1.3 运行环境.2 1.4 概要设计.3 2.算法设计.4 2.1 算法设计思想.4 2.2 算法设计的对应方式.4 2.3 算法设计流程图.5 3.详细设计.6 3.1 设计思想.6 3.2 设计关键算法.6 4.调试分析.8 4.1、测试及结果.8 5.总结.10 参考文献.11 程序清单.12数据结构课程设计