报告数据结构课程设计指导书(2012).docVIP

PAGE 精.选 《数据结构》课程设计指导书 一、课程设计目的 《数据结构》是一门实践性较强的软件基础课程，为了学好这门课程，必须在掌握理论知识的同时，加强上机实践。课程设计是加强学生实践能力的一个强有力手段。本课程设计的目的就是要达到理论与实际应用相结合，使学生深化理解书本知识，获取上机实践经验，使学生能够根据数据对象的特性，学会数据组织的方法，能把现实世界中的实际问题在计算机内部表示出来，并培养软件工作者所需的动手能力、独立解决问题的能力。 该课程设计侧重软件设计的综合训练，包括问题分析、总体结构设计、用户界面设计、程序设计基本技能和技巧，以至一整套软件工作规范的训练和科学作风的培养。通过该课程设计的操作与实践，使学生真正掌握数据结构相关算法的实现及应用方法，在一定程度上提高使用数据结构相关算法的综合设计能力，具体掌握的基本能力如下： 了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力； 初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能； 提高综合运用所学的理论知识和方法独立分析和解决问题的能力； 训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。 二、课程设计要求 学生必须仔细阅读《数据结构》课程设计方案，认真主动完成课程设计的要求。通过设计一个完整的程序，使学生掌握数据结构的应用，算法的编写。要求如下： 做好上机准备：要充分认识课程设计对自己的重要性，认真做好设计前的各项准备工作。每次上机前，要事先编制好准备调试的程序，认真想好调试步骤和有关环境的设置方法，准备好有关的文件。 既要虚心接受老师的指导，又要充分发挥主观能动性。结合课题，独立思考，努力钻研，勤于实践，勇于创新。充分利用时间，安排好课程设计的时间计划，并在课程设计过程中不断检测自己的计划完成情况，及时向教师汇报。 独立思考，独立完成：课程设计中各项任务的设计和调试要求独立完成，遇到问题可以讨论，但不可以拷贝。在设计过程中，要严格要求自己，树立严肃，严密，严谨的科学态度，必须按时，按质，按量完成课程设计。不得弄虚作假，不准抄袭他人内容。 设计的题目要求达到一定工作量(1000行以上代码)，并具有一定的深度和难度。 编写出课程设计说明书，说明书不少于2000字(代码不算)。 课程设计按照教学要求需要两周时间完成，两周中每天（按每周5天）至少要上3-4小时的机来调试C语言设计的程序，总共至少要上机调试程序30小时。课程设计期间，无故缺席按旷课处理。 按照任意性（用户任意给定输入，系统能够完成正确的计算），友好性（界面要友好，输入有提示，尽量展示人性化），可读性（源程序代码清晰、有层次），健壮性（用户输入非法数据时，系统要及时给出警告信息），结构性（应用程序具有良好的程序结构）要求分析设计实现。 整个系统只能有一个执行程序，各项内容分别以不同文件存放，功能尽量模块化。 三、考核方式与成绩评定 由指导教师根据学生完成任务的情况、课程设计报告的质量和课程设计过程中的工作态度等综合打分。成绩评定实行优秀、良好、中等、及格和不及格五个等级。 设计程序的检查由教师当面在计算机上检查测试，并同时对程序中的问题至少提出三个问题，学生当面回答，作为最终成绩评定的一部分； 独立按时完成规定的工作任务，不得弄虚作假，不准抄袭他人内容，否则成绩以不及格计。发现课程设计基本雷同，一律不及格；缺席时间达四分之一以上者，其成绩按不及格处理；上机时间内做与课设无关的事情，达五次以上者，其成绩按不及格处理。 完成2项以下者，最好成绩为及格；完成2项至3项者，最好成绩为中；完成4项至6项者，最好成绩为良；完成7项以上，成绩为优秀。 成绩评定标准：平时表现：50%，上机演示：30%，设计报告：20%。 四、课程设计最终需提交的内容： 学生应提交的资料包括： 纸质的课程设计报告1份； 程序及代码（电子文档）。该部分包括源代码和可执行文件两个部分。以电子方式提交的文件全部存在一个目录中，并对其进行压缩（用Winrar或Winzip均可），压缩后的文件按规定格式进行命名，命名格式为：班级+序号+姓名.rar（如地信051_12_张文。rar）。 将源程序、课程设计报告的电子文档按规定的文件名称和格式放在所建的文件夹（各班序号）下，并拷贝到指导教师指定的文件夹中。 课程设计报告应包括封面、目录、正文和参考文献等部分，一律用A4纸张打印，正文用5号宋体（报告封面、内容及要求都在服务器的数据结构目录下）。 报告提交时间 ：第20周星期三下午4点之前由学习委员收集上交，迟交无成绩。 五、注意事项 迟到3次或缺席一次，成绩下降一个档次，迟到6次或缺席2次，成绩再下降一个档次，依次类推。 上机时发现玩游戏及聊天2次，成绩下降一个档次