数据结构课程设计概要.docVIP

数据结构课程设计概要 课程设计的意义 数据结构是一门实践性很强的学科。良好的系统设计和分析能力的培养需要通过长期、系统的训练(包括理论和实践两方面)才能获得。高等学校的实践教学一般包括课程实验、综合性设计(课程设计)、课外科技活动、社会实践、毕业设计等，基本上可以分为三个层次：第一，是紧扣课堂教学内容，以掌握和巩固课程教学内容为主的课程实验和综合性设计；第二，是以社会体验和科学研究体验为主的社会实践和课外科技活动；第三，是以综合应用专业知识和全面检验专业知识应用能力的毕业设计。课程实践(含课程实验和课程设计)是大学教育中最重要也最基础的实践环节，直接影响后继课程的学习以及后继实践的质量。由于课程设计是以培养学生的系统设计与分析能力为目标，通过团队式合作、研究式分析、工程化设计完成较大型系统或软件的设计题目的，因此课程设计不仅有利于学生巩固、提高和融合所学的专业课程知识，更重的是能够培养学生多方面的能力，如综合设计能力、动手能力、文献检索能力、团队合作能力、工程化能力、研究性学习能力、创新能力等。 数据结构课程是计算机专业最重要的基础课之一，主要研究分析计算机存储、组织数据的方式，使学生学会数据的组织方法和现实世界问题在计算机内部的表示方法，并能针对应用问题，选择合适的数据逻辑结构、存储结构及其算法，掌握解决复杂问题的程序设计方法和技术。选择合适的数据结构更容易设计出更高效运行或存储效率的算法；反之，选择了特定的算法后也需要设计合适的数据结构与之配合，以达到最佳效果。所以，在进行程序设计时必须将数据结构和与之相关的算法结合起来考虑。 数据结构课程的学习离不开实践。针对数据结构的程序设计实践不仅可以加深对课程内容的理解，更重要的是可以通过实践进一步掌握程序设计的技能与方法，初步感受软件开发过程的项目管理方法与规范，为更进一步的学习打下基础。 数据结构的课程实践可分一般性的实验和综合性的课程设计。在传统的课程教学中，往往使用一般性的实验作为课程实践的主要内容，即向学生布置直接针对课堂教学内容的小型练习题，由学生独立进行程序设计与上机实现；而综合性的课程设计则更强调知识的整合、问题分析与求解能力以及团队合作能力的培养。因而，课程设计更能培养学生综合运用所学理论知识解决复杂问题的实践能力、研究性学习能力和团队合作能力。 课程设计不仅仅是以实现相应的程序为目标，更重要的是在完成课程设计的过程中逐步培养今后从事软件开发所需要的各种能力与素质。其中很重要的一种能力就是软件文档的写作能力。因此，在课程设计实施中，不仅需要完成程序并进行测试，还需要撰写相应的课程设计报告。课程设计报告不仅是对课程设计的总结，也是对软件文档写作能力的初步训练。 课程设计报告撰写的基本要求 每个课程设计对学生的要求不仅仅是编写代码，而且还要按照科学论文的基本要求完成一篇完整的课程设计报告，从而全面锻炼学生做研究与设计的总结能力。 课程设计报告模板详细见《课程设计报告_课程设计报告名称_学号_姓名.doc》。部分内容解释如下： 简介 这一部分需简单介绍题目内容，即该课程设计到底要做什么。如果涉及明确的算法，最好再简单介绍一下算法产生的背景。 基本要求：课程设计内容必须完全覆盖。 这部分的内容差不多对应课程设计报告模板中的课程设计内容、课程设计目的、背景知识、工具/准备工作等内容。 算法说明 这一部分需详细描述解决问题所需要用到的算法和重要的数据结构，及各个类的定义及类之间的关系，即该课程设计到底应该怎么做。 基本要求：处理问题中所用到的关键算法都要描述清楚，而不是仅描述主函数。算法和数据结构可用伪码和图示描述，不要只写源代码和注释。类的定义和类之间的关系，可用类图等形式来描述。 这一部分的目的是让读者在短时间内清楚地理解作者解决问题的整体思路，表达方式必须比源代码更通俗易懂。如果读者感觉还不如直接读源代码来得明白，这一部分内容就失去了意义。 这部分的内容差不多对应课程设计报告模板中的设计步骤与方法等内容。 测试结果 这一部分内容需要紧扣课程设计的题目类型和要求，设计提供相应的测试方法和结果。 对于需要比较不同算法性能优劣的题目，应设计并填写一张性能比较表格，列出不同算法在同一指标下的性能表现。仅仅罗列出一堆数据是不够的，还应将数字转化为图形、曲线等方式，帮助读者更直观地理解测试结果。 对于需要利用某算法解决某问题的题目，应设计并填写一张测试用例表。每个测试用例一般应包括下列内容： ·测试输入：设计一组输入数据； ·测试目的：设计该输入的目的在于测试程序在哪方面可能存在漏洞； ·正确输出：对应该输入，若程序正确，应该输出的内容； ·实际输出：该数据输入后，实际测试得到的输出内容； ·错误原因：如果实际输出与正确输出不符，需分析产生错误的可能原因； ·当前状态：分为“通过