2010级数据结构课程设计任务书.pdf

2010 级数据结构课程设计任务书 课程设计教学目的 数据结构是计算机专业的核心课程，是计算机科学的算法理论基础和软件设计的技术基础。 数据结构是实践性很强的课程。课程设计是加强学生实践能力的一个强有力手段。本课程属 于集中实践教学环节，是在学习了C 语言、面向对象程序设计（C++ ）和数据结构后开设的。 要求学生掌握数据结构的应用、算法的编写、将算法转换成C （C++,Java ）程序并上机调试 的基本方法。课程设计要求学生在完成程序设计的同时能够写出比较规范的设计报告。严格 实施课程设计这一环节，对于学生基本程序设计素养的培养和软件工作者工作作风的训练， 将起到显著的促进作用: 1.了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力； 2.初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能； 3.提高综合运用所学的理论知识和方法独立分析和解决问题的能力； 4.训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科 学的工作方法和作风。 设计要求 1、学生必须仔细阅读《数据结构》课程设计方案，认真主动完成课设的要求。有问题 及时主动通过各种方式与教师联系沟通。每位同学可以从下列参考题中选择完成至少2 道设 计题目。每个学生必须独立完成； 2、课程设计时间为2 周； 3、设计语言不限；鼓励学生采用GUI 设计； 4 、充分利用课余时间完成源程序和课程设计报告等文档书写工作，上机时带上源程序、 数据结构教材、程序设计语言教材。 5、上机任务 1）选择合适的数据结构，并定义数据结构的结构体； 2 ）根据程序所要完成的基本要求和程序实现提示，设计出完整的算法； 3 ）设计出主程序或界面，使其成为完整的程序。 6、无论在校外、校内，都要严格遵守学校和所在单位的学习和劳动纪律、规章制度， 学生有事离校必须请假。课程设计期间，无故缺席按旷课处理；缺席时间达四分之一以上者， 其成绩按不及格处理。 7、学生要发挥自主学习的能力，充分利用时间，安排好课设的时间计划，并在课设过 程中不断检测自己的计划完成情况，及时向教师汇报。 成绩评定 1、由指导教师根据学生完成任务的情况、课程设计说明书的质量和课程设计过程中的工作 态度等综合打分。成绩评定实行优秀、良好、中等、及格和不及格五个等级。 2 、设计程序的检查由教师当面在计算机上检查测试，并同时对程序中的问题至少提出三个 问题，学生当面回答，教师根据以上检查做好记载； 3、独立按时完成规定的工作任务，不得弄虚作假，不准抄袭他人内容，否则成绩以不及格 计。发现课程设计基本雷同，一律不及格。 课程设计报告的编写格式规范 1、报告中除了在封面中应有题目、班级、姓名、学号和课程设计日期以外，其正文一般有 如下几个方面的内容： 1）需求分析 以无歧义的陈述说明程序设计的任务，强调的是程序要做什么？给出功能模块图 和流程图。同时明确规定：输入的形式和输出值的范围；输出的形式；程序所能够达到 的功能；测试数据：包括正确的输入及其输出结果和含有错误的输入及其输出结果。 2 ）概要设计 包括程序设计组成框图，程序中使用的存储结构设计说明（如果指定存储结构请写出 该存储结构的定义）。 3 ）详细设计 包括模块功能说明（如函数功能、入口及出口参数说明，函数调用关系描述等），每个 模块的算法设计说明（可以是描述算法的流程图）。 源程序要按照写程序的规则来编写。要结构清晰，重点函数的重点变量，重点功能部分 要加上清晰的程序注释。 4 ）调试分析 调试过程中遇到的问题是如何解决的以及对设计与实现的回顾和分析；算法的时空 分析和改进思想；经验和体会等。 5 ）用户手册 说明任何使用你编写的程序，详细列出每一步的操作步骤。 6 ）测试结果 列出你的测试结果，包括输入和输出。注意测试数据应该完整和严格，至少给出四 组测试结果。 7 ）附录 带注释的源程序。如果提交源程序软盘，可以只列出源程序的文件名清单。 8) 参考文献 2 、除封面外，所有文字一律采用五号字，宋体。段前2 字符。图表居中，代码缩进。 3、以班为单位，班长、学习委员负责将源代码，课程设计报告电子版交给指导老师。文档 命