数据结构课程设计+2011至2012-1.docVIP

数据结构课程设计大纲 编号： 学时：1周 地位、作用和目的 《数据结构》是一门实践性较强的软件基础课程，为了学好这门课程，必须在掌握理论知识的同时，加强实践应用能力的培养。本课程设计的目的就是要达到理论与实际应用相结合，使同学们能够根据数据对象的特性，学会数据组织的方法，能把现实世界中的实际问题在计算机内部表示出来，并培养基本的、良好的程序设计能力。 内容提要 通过这次设计，要求在数据结构析逻辑特性和物理表示，数据结构的选择的应用、算法的设计及其实现等方面中深对课程基本内容的理解。同时，在程序设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。 参考课题： 1、运动会分数统计 2、订票系统 3、表达式翻译 4、迷宫求解 5、文章编辑 6、joseph环 7、排序算法的比较与分析 8、赫夫曼编码/译码器 9、纸牌游戏 10、关键路径问题 11、以队列实现的仿真技术预测理发馆的经营状况 12、救护车调度模拟系统 教师可根据教学和学生的实际情况，自行选择或添加课题。 要求： 对系统进行功能模块分析、控制模块分析正确； 数据结构设计要实用； 算法简练，可读性好，功能比较全面； 说明书、流程图要清楚； 可采用面向过程或面向对象设计方法进行设计，建议用面向对象设计方法。 课程设计报告撰写的基本要求 每个课程设计对学生的要求不仅仅是编写代码，而且还要按照科学论文的基本要求完成一篇完整的课程设计报告，从而全面锻炼学生做研究与设计的总结能力。 课程设计报告模板详细见《课程设计报告_课程设计报告名称_学号_姓名.doc》。部分内容解释如下： 简介 这一部分需简单介绍题目内容，即该课程设计到底要做什么。如果涉及明确的算法，最好再简单介绍一下算法产生的背景。 基本要求：课程设计内容必须完全覆盖。 这部分的内容差不多对应课程设计报告模板中的课程设计内容、课程设计目的、背景知识、工具/准备工作等内容。 算法说明 这一部分需详细描述解决问题所需要用到的算法和重要的数据结构，及各个类的定义及类之间的关系，即该课程设计到底应该怎么做。 基本要求：处理问题中所用到的关键算法都要描述清楚，而不是仅描述主函数。算法和数据结构可用伪码和图示描述，不要只写源代码和注释。类的定义和类之间的关系，可用类图等形式来描述。 这一部分的目的是让读者在短时间内清楚地理解作者解决问题的整体思路，表达方式必须比源代码更通俗易懂。如果读者感觉还不如直接读源代码来得明白，这一部分内容就失去了意义。 这部分的内容差不多对应课程设计报告模板中的设计步骤与方法等内容。 测试结果 这一部分内容需要紧扣课程设计的题目类型和要求，设计提供相应的测试方法和结果。 对于需要比较不同算法性能优劣的题目，应设计并填写一张性能比较表格，列出不同算法在同一指标下的性能表现。仅仅罗列出一堆数据是不够的，还应将数字转化为图形、曲线等方式，帮助读者更直观地理解测试结果。 对于需要利用某算法解决某问题的题目，应设计并填写一张测试用例表。每个测试用例一般应包括下列内容： ·测试输入：设计一组输入数据； ·测试目的：设计该输入的目的在于测试程序在哪方面可能存在漏洞； ·正确输出：对应该输入，若程序正确，应该输出的内容； ·实际输出：该数据输入后，实际测试得到的输出内容； ·错误原因：如果实际输出与正确输出不符，需分析产生错误的可能原因； ·当前状态：分为“通过”(实际输出与正确输出相符)、“已改正’’(实际输出与正确输出不符，但现在已修改正确)、“待修改”(实际输出与正确输出不符，且尚未改正)三种状态。 需要注意的是，测试员的态度，不是提供几组简单的数据让程序员容易通过，从而宣称该程序是正确的；而应该是千方百计设计“刁难”的数据，想办法让所测试的程序暴露出问题，这样才能真正帮助程序员完成正确的程序，最后通过严格的裁判数据测试。 这部分的内容差不多对应课程设计报告模板中的设计结果及分析等内容。 分析与探讨 这一部分应是整篇报告中最令读者感兴趣的部分，分为以下两方面内容： ·测试结果分析。需详细解释测试策略，对得到的数据进行分析，总结出算法的时空复杂度，得出自己对算法性能等方面分析的结论。 ·不局限于题目要求使用的算法，探讨更多解决问题的途径，或者提出自己的见解，给出改进算法以得到更好结果的建议。 这部分的内容差不多对应课程设计报告模板中的设计结果及分析、设计结论、问题及心得体会、对本设计过程及方法、手段的改进建议等内容。 源代码 源代码以电子版并且以工程的形式提供，要求程序风格清晰易理解，有充分的注释。有意义的注释行少于代码的30％将不能得分。 任务分配 ·系统分析员：××× ·程序员：××× ·测试员：××× ·文档员：××× 这一部分说明合作完成课程设计的系统分析员、