数据结构课程实验报告要求跟题目.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、良：完成设计题目，有完整的符合标准的文档，文档有条理、文笔通顺，格式正确；有完全实现设计方案的软件，设计方案较先进。答辩回答问题较好，对系统的演示较流畅，源代码解释较清晰。 3、中：基本完成题目，有完整的符合标准的文档，有基本实现设计方案的软件，设计方案正确。答辩回答问题基本正确，对系统的演