《数据结构与算法》课程设计教学大纲(2007年5月5日第2次修订).doc

数据结构与算法课程设计教学大纲合肥学院计算机科学与技术系数据结构与算法精品课程建设组二六年六月十二日（第1次修订）二七年五月五日（第2次修订）课程编号： 课程名称：数据结构与算法 学时：2周一. 课程设计目的“数据结构与算法”是一门重要的专业技术基础课程，本课程较系统地介绍了软件设计中常用的数据结构以及相应的存储结构和实现算法。“数据结构与算法课程设计”是计算机科学与技术专业学生的集中实践性环节之一，是学习“数据结构与算法”理论和实验课程后进行的一次全面的综合练习。其目的是要达到理论与实际应用相结合，提高学生组织数据及编写程序的能力，使学生能够根据问题要求和数据对象的特性，学会数据组织的方法，把现实世界中的实际问题在计算机内部表示出来并用软件解决问题，培养良好的程序设计技能。二. 课程设计内容及要求“数据结构与算法”精品课程建设组根据“数据结构与算法”课程教学大纲的要求，精心选择了一批课程设计题目，要求学生选择其中的题目，通过独立解决这些问题，在数据结构的逻辑特性和物理表示、数据结构的选择应用、算法的设计及其实现等方面加深对课程基本内容的理解和综合运用，按“课程设计教学大纲”的要求完成“数据结构与算法课程设计报告”。使学生深刻理解、牢固掌握数据结构和算法设计技术，提高分析和解决实际问题的能力。在程序设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。三. 课程设计时间课程设计时间为两周，安排在数据结构与算法理论教学和实验课程后进行。四. 课程设计报告编写规范根据题目要求，完成课程设计要求的工作，写出不少于4000字的合肥学院数据结构与算法课程设计报告。课程设计报告正文应该有下面几个方面的内容：1、问题分析和任务定义：本节要求以无歧义陈述说明题目的设计要求和具体任务；问题规定（设计）的原始数据的输入、输出格式；题目要求的算法（程序）应能达到的功能；设计算法（程序）测试用例（包括正确的输入数据和错误的输入数据及其相应的输出结果）。本节强调的是解决问题要做什么？而不是怎么做。对问题的描述应避开具体的算法和涉及的数据结构。2、数据结构的选择和概要设计：详细说明解决此问题选择什么样的数据结构，为什么？解决问题的算法（程序）中用到的所有各种数据结构的定义、用途和数据结构的设计思想；主要算法的流程以及各程序模块之间的层次（调用）关系。3、详细设计和编码：按照题目功能要求和数据结构要求，编写算法和各程序模块代码。实现概要设计中定义所有数据类型和源程序。编码实现要求使用CC+。4、上机调试：要求代码调试成功并生成可执行文件；记录调试过程中遇到的错误和问题，详细写出遇到的错误和问题是如何解决的？对调试成功的算法的时间和空间性能进行分析；记述算法设计、调试的经验和体会。5、测试结果及其分析：列出所有测试用例及其输出数据，分析测试结果。6、用户使用说明：简单说明用户如何使用你编写的程序，列出每一步操作步骤。7、参考文献：按“序号，作者，书名，出版社，出版时间”格式逐一列出。8、附录：带注释的全部源程序。五、数据结构与算法课程设计的应提交的结果1、“合肥学院数据结构与算法课程设计报告”。报告要求在word文档中编写，文档名要求按照“姓名-学号-题目”起名并存放在同名文件夹中，报告封面见本文附件一。2、带注释的源程序电子稿。3、可执行文件（.EXE）注：每个学生的上述文档存放在“姓名-学号-题目”格式命名的文件夹中）六、数据结构与算法课程设计考核方式由指导教师根据学生解决问题和完成任务的情况进行考核。其中：解决问题的创意和程序质量（50%）、课程设计报告的质量（30%）和课程设计过程中的工作态度（20%）等综合打分。成绩评定实行优秀、良好、中等、及格和不及格五个等级。优秀者人数一般不超过总人数的20%，成绩不及格者需重新补做课程设计。七参考资料1自编，数据结构与算法实验和课程设计指导书。本系精品课程建设组。2严蔚敏等。数据结构题集（c语言）。北京：清华大学