10[2个班]数据结构课程设计任务书.doc

课程设计任务书 课题名称 《数据结构》课程设计 完成时间 2011.12.30 指导教师 学生姓名 班级 总体设计要求 总体设计要求： 课程设计内容共给定6个题目，从中选2个题目。每个题目都按课程设计详细要求，在规定的两周时间内完成。 选题要求：1、2和3选一，4、5和6选一。 题目： 1、求集合的并、交、差集 2、迷宫问题 3、模拟停车场管理 4、哈夫曼编码/译码实现 5、交通咨询系统设计 6、排序算法的比较 工作内容及时间进度安排 第一周、周１：设计动员，分组，布置课程设计任务。 周2：查阅资料，制定方案，进行程序总体设计。 周3~：详细设计, 系统调试。 周：整理，撰写设计报告。 周：验收，提交设计报告，评定成绩。一课程设计的目的 课程设计是《数据结构》课程教学必不可缺的一个重要环节，可加深学生对该课程所学内容的进一步的理解与巩固，是将计算机课程与实际问题相联接的关键步骤。通过课程设计，能够提高学生分析问题、解决问题，从而运用所学知识解决实际问题的能力，因而必须给予足够的重视。二、?课程设计的要求 1．明确课设任务，复习与查阅有关资料2．按要求完成课设内容，课设报告要求文字和图工整、思路清楚、正确。 3．应用程序应具有一定的可用性凡用户输入时，给出足够的提示信息。格式明显易懂，使用户感到方便用。．程序具有一定的健壮性，不会因为用户的输入错误引起程序运行错误而中断执行： 对输入值的类型、大小范围、字符串的长度等，进行正确性检查，对不合法的输入值给出出错信息，指出错误类型，等待重新输入。三课程设计报告内容 课程设计报告中应、概要设计、详细设计、调试分析、测试结果等具体： （1）包括设计题目、班级、姓名、完成日期。（2）?关键词是供检索用的主题词条，应采用能够覆盖课程设计报告主要内容的通用专业术语。 （3）绪论一般作为第1章，综述课程设计选题的目的、背景和意义，所要研究的主要内容。 （4）需求分析陈述说明课程设计的任务。明确规定：输入/输出形式和输出值的范围；程序所能达到的功能；测试的数据：包括正确的输入和错误的输入及其相应的输出结果。 （5）概要设计包括设计思想、实现方法、系统中主要及各间的关系描述。?调试分析包括：调试过程中遇到的问题，如何解决的以及对设计实现的回顾讨论和分析；对算法的分析和改进设想；经验和体会等。 （8）测试结果中列出测试结果，包括输入的数据和相应的输出数据。这里的测试数据应该完整和严格，最好多于需求分析中所列的测试数据。 （）源程序中应有注解，说明每个的功能设计体会中应包括本系统的不足之处以及可改进的地方，还应说明系统的特色、新的发明、创造等等。成绩评定 结题验收成绩：根据实验方案的设计，程序编制，调试结果，实验报告、学习态度等标准打分确定成绩。其中，程序正确性是第一位的，占0%。课程设计报告占5%，其余占15%。采用制评分标准。