数据结构课程实验报告要求跟题目资料.doc

《数据结构》 课程设计任务书 课程设计名称中文：数据结构英文：Data Structures适用专业计算机科学与技术培养层次本科学期2周数1学分1总学时一周一、课程设计目的与要求《数据结构》是计算机专业的核心课程，是一门实践性很强的课程。为了学好这门课程，必须在掌握理论知识的同时，加强上机实践。针对数据结构的课程设计不仅可以加深对课程内容的理解，并且可以通过实践进一步掌握程序设计的技能与方法，学会数据的组织方法和现实世界问题在计算机内部的表示方法，并针对问题的应用背景分析，选择最佳的数据结构和算法。同时通过课程设计，要求学生在完成程序设计的同时能够写出比较规范的设计报告，初步感受软件开发过程的项目管理方法和规范，为进一步学习打下基础。 在本课程设计过程中要求学生： （1）重视课程设计环节，用严谨、科学和踏实的工作态度对待课程设计的每一项任务； （2）按照课程设计的题目要求，独立地完成各项任务，不允许相互抄袭； （3）认真编写课程设计报告。二、课程设计内容与要求（见附件）三、课程设计方式和教学安排1、每人至少选择一题完成，每道题每个班选择人数不能超过5人。 2、独立思考，独立完成：课程设计中各任务的设计和调试要求独立完成，遇到问题可以讨论，但不可以拷贝，不允许雷同。 3、在处理每个题目时，要求从分析题目的需求入手，按设计抽象数据类型、构思算法、通过类的设计实现抽象数据类型、编制上机程序和上机调试等若干步骤完成题目，最终写出完整的分析报告。前期准备工作完备与否直接影响到后序上机调试工作的效率。在程序设计阶段应尽量利用已有的标准函数，加大代码的重用率。 4、设计出的系统要有一个易于使用人机界面。 具体时间安排(第19周的星期一至星期五) 时间内容星期一选定题目(学号后3位mod 题目总数)+1=题目编号,例如:学号尾数为100,题目总数为13，则应选第10题完成 100 mod 13=9 ,9+1=10) 明确题目要求、确定数据结构、算法描述，准备测试数据等星期二至星期四完成要求问题并测试、归档星期五演示回答教师提问文档及程序的整理并提交作品课程设计期间不迟到，不早退，有特殊情况要事先请假，并经有关老师批准方能有效，无故缺席者作旷课处理。 进入机房，应遵守机房规定的各项制度。 四、考核内容和方式考核内容 1、课程设计报告（打印稿） 2、课程设计报告（电子版） 3、源程序（运行无误，电子版） 考核方式 指导教师根据课程设计文档、系统演示和学习态度综合考评，并结合学生的动手能力，独立分析解决问题的能力和创新精神进行评分(成绩为优秀、良好、中等、合格、不合格)。 五、其他说明关于课程设计报告 课程设计报告是对整个设计工作的陈述和总结，是课程设计最终的文字成果。 一、报告内容要求 数据结构课程设计报告的内容框架： 第一部分：引言 引言是报告正文的引子，引言在内容上应包括：为什么要进行课程设计？立题的理论或实践依据是什么？拟创新点何在？理论与（或）实践意义是什么？ 第二部分：系统功能和原始数据 （1）原始数据 （2）系统功能 第三部分：程序总体设计 （1）数据结构 （2）模块划分和层次结构 （3）函数原型清单 （4）程序总体框架 （5）程序组织 第四部分：功能模块函数设计和调试 在报告中学生应对所设计的系统进行详细的功能分析，主要模块的算法描述，绘制出系统功能模块图，并具体给出相关的程序流程图（或盒图）。 第五部分：程序清单 列出整个系统开发的完整程序源代码，并在清单中给出程序中包含的函数等的文字说明。 第六部分：课程设计总结 对所选题目对应程序的运行情况做详细分析，总结本次设计所取得的经验和收获。如果程序未能全部调试通过，则应分析其原因。 第七部分：参考资料 在设计和书写报告中所参考的资料列表。 二、报告格式要求 （一）报告输出顺序 1、封皮； 2、目录； 3、课程设计内容（上述的七个部分）。 （二）排版要求 课程设计报告要求用A4纸输出，正文一级标题用黑体三号不加粗，二级标题用宋体四号加粗，三级标题及以下标题均采用黑体四号，正文采用宋体小四。行间距采用行距固定值18磅，段落首行缩进两个汉字，段前段后间距为0行距。 课程设计报告字数不少于2000字（不包括程序清单和程序结果的部分）。 成绩评定标准 1、优：按要求完成题目，有完整的符合标准的文档，文档有条理、文笔通顺，格式正确，其中有总体设计思想的论述，有正确的流程图，程序完全实现设计方案，设计方案先进，软件可靠性好。 答辩回答问题正确，对系统的演示流畅，源代码解释清晰。 2、良：完成设计题目，有完整的符合标准的文档，文档有条理、文笔通顺，格式正确；有完全实现设计方案的软件，设计方案较