数据结构课程设计指导书2011-2012

《数据结构课程设计指导书2011-2012》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、计算机科学与技术专业数据结构课程设计指导书数据结构课程教学组2009.8.2IIIIII【课程设计目的】“数据结构”是计算机科学与技术专业一门十分重要的专业技术基础课，计算机科学各领域及有关的应用软件都要使用到各种数据结构。在我国，”数据结构与算法”已经作为理工科非计算机专业必修的信息技术基础课程之一。世界上许多科技人员对学习、研究数据结构和算法都非常重视，对于从事计算机科学及其应用的科技工作者来说，数据结构与算法更是必须透彻地掌握的重要基础。学习数据结构与算法的最终目的是解决实际的应用问题，特别是非数值计算类型的应用问题。课程设计是加强学生实践能力的一个强

2、有力手段。课程设计所安排的题目，在难度和深度方面都大于平时的上机训练，要求同学在完成设计和编程大型作业的过程中，深化对数据结构与算法课程中基本概念、理论和方法的理解；训练综合运用所学知识处理实际问题的能力，强化面向对象的程序设计理念；使同学的程序设计与调试水平有一个明显的提高。课程设计要求学生在完成程序设计的同时能够写出比较规范的设计报告。严格实施课程设计这一环节，对于学生基本程序设计素养的培养和软件工作者工作作风的训练，将起到显著的促进作用。【课程设计要求】学生必须仔细阅读《数据结构》课程设计任务书与本指导书，认真主动完成课设的要求。有问题及时主动通过各种

3、方式与教师联系沟通。  学生要发挥自主学习的能力，充分利用时间，安排好课程设计的时间计划，并在课程设计过程中不断检测自己的计划完成情况，及时向教师汇报。课程设计按照教学要求需要两周时间完成，由于安排的课内机时有限而且数据结构课程本身没有课内上机学时,为保证完成课程设计任务，每位同学必须做好充分准备。数据结构课程是多门重要专业课的先行课程，难度较大，需要较好的程序设计和调试能力。如果学生能够按照要求，从时间和精力上保证完全的投入，相信能够有很大的收获。  具体要求如下：1.诚实代码要求：每个学生要独立完成设计任务，严禁抄袭现象。在“课程设计源代码”中，同学们提

4、交的每个程序都应该遵循HonorCodeIII（诚实代码保证）的要求，即，一定要在每个程序首部的注释中加上以下保证：/*我真诚地保证：我自己独立地完成了整个程序从分析、设计到编码的全过程。如果在上述过程中，我遇到了困难而求教于人，那么，我将在程序报告中详细地列举我所遇到的问题，以及别人给我的提示。在此，我感谢XXX,…,XXX对我的启发和帮助。下面的报告中，我还会具体地提到他们在各个方法对我的帮助。我的程序里中凡是引用到其他程序或文档之处，例如教材、课堂笔记、网上的源代码以及其他参考书上的代码段,我都已经在程序的注释里很清楚地注明了引用的出处。我从未抄袭过别

5、人的程序，也没有盗用别人的程序，无论是修改式地抄袭还是原封不动地抄袭。我编写这个程序，从来没有想过要去破坏或妨碍其他计算机系统的正常运转。<学生姓名>*/课程设计中有疑难的地方，可以与同学们一起讨论请教。如果别人的观点对你有所启发，请在报告中声明。受到启发后，只能根据这个思想来自己亲自做，这样仍然是有收获的，而且绝对不会雷同。如果我们发现雷同的，就认定为抄袭，将上报学院并对抄袭和被抄袭者通通按“不及格”处理。“课程设计报告”提交后，每一位同学都要进行“答辩”，参加答辩会的老师会请同学们回答上机中的问题，从中也可以发现抄袭现象。2.设计和调试过程的规范化要求⑴

6、要有需要分析、概要设计和详细设计  将题目中要求的功能从用户的角度III进行叙述分析，并且设计解决此问题的数据存储结构，（有些题目已经指定了数据存储的，按照指定的设计），设计或叙述解决此问题的算法，描述算法建议使用流程图，也可使用伪码表示，进行算法分析指明关键语句的时间复杂度。给出实现功能的一组或多组测试数据，程序调试后，将按照此测试数据进行测试的结果列出来。  对有些题目提出算法改进方案，比较不同算法的优缺点。  如果程序不能正常运行，写出实现此算法中遇到的问题，和改进方法。⑵要有相应的源程序（可以是一组源程序）：源程序要按照写程序的规则来编写。要结构清晰

7、，重点函数的重点变量，重点功能部分要加上清晰的程序注释。  ⑶程序能够运行，要有基本的容错功能。避免操作错误时出现异常情况；一旦出错，应该有错误提示信息。【设计上交相关内容】上交的成果的内容必须由以下两个部分组成，缺一不可。1．上交源程序：学生按照课程设计的具体要求所开发的所有源程序以电子版形式提交（放在以“班级-学号-姓名”命名的文件夹中）；2．课程设计报告：设计报告的格式、封页按照学校“课程设计说明书（论文）的要求和撰写规范”规定写（见附件1和附件2）正文主要内容要求如下：⑴需求分析： 主要叙述软件必须具备的功能和要求。⑵概要设计： 主要说明对软件中有关

8、信息设计的数据结构；画出整个软件的系统结构图，说明各