计算机科学与技术专业。
数据结构。课程设计指导书。
数据结构课程教学组。
课程设计目的】
数据结构”是计算机科学与技术专业一门十分重要的专业技术基础课，计算机科学各领域及有关的应用软件都要使用到各种数据结构。在我国，”数据结构与算法”已经作为理工科非计算机专业必修的信息技术基础课程之一。世界上许多科技人员对学习、研究数据结构和算法都非常重视，对于从事计算机科学及其应用的科技工作者来说，数据结构与算法更是必须透彻地掌握的重要基础。
学习数据结构与算法的最终目的是解决实际的应用问题，特别是非数值计算类型的应用问题。课程设计是加强学生实践能力的一个强有力手段。课程设计所安排的题目，在难度和深度方面都大于平时的上机训练，要求同学在完成设计和编程大型作业的过程中，深化对数据结构与算法课程中基本概念、理论和方法的理解；训练综合运用所学知识处理实际问题的能力，强化面向对象的程序设计理念；使同学的程序设计与调试水平有一个明显的提高。
课程设计要求学生在完成程序设计的同时能够写出比较规范的设计报告。严格实施课程设计这一环节，对于学生基本程序设计素养的培养和软件工作者工作作风的训练，将起到显著的促进作用。
课程设计要求】
学生必须仔细阅读《数据结构》课程设计任务书与本指导书，认真主动完成课设的要求。有问题及时主动通过各种方式与教师联系沟通。
学生要发挥自主学习的能力，充分利用时间，安排好课程设计的时间计划，并在课程设计过程中不断检测自己的计划完成情况，及时向教师汇报。
课程设计按照教学要求需要两周时间完成，由于安排的课内机时有限而且数据结构课程本身没有课内上机学时， 为保证完成课程设计任务，每位同学必须做好充分准备。
数据结构课程是多门重要专业课的先行课程，难度较大，需要较好的程序设计和调试能力。如果学生能够按照要求，从时间和精力上保证完全的投入，相信能够有很大的收获。
具体要求如下：
1.诚实**要求：
每个学生要独立完成设计任务，严禁抄袭现象。在“课程设计源**”中，同学们提交的每个程序都应该遵循honor code（诚实**保证）的要求，即，一定要在每个程序首部的注释中加上以下保证：
* 我真诚地保证：
我自己独立地完成了整个程序从分析、设计到编码的全过程。
如果在上述过程中，我遇到了困难而求教于人，那么，我将在程序报告中详细地列举我所遇到的问题，以及别人给我的提示。
在此，我感谢 xxx, …xxx对我的启发和帮助。下面的报告中，我还会具体地提到他们在各个方法对我的帮助。
我的程序里中凡是引用到其他程序或文档之处，例如教材、课堂笔记、网上的源**以及其他参考书上的**段，我都已经在程序的注释里很清楚地注明了引用的出处。
我从未抄袭过别人的程序，也没有盗用别人的程序，无论是修改式地抄袭还是原封不动地抄袭。
我编写这个程序，从来没有想过要去破坏或妨碍其他计算机系统的正常运转。
学生姓名》
课程设计中有疑难的地方，可以与同学们一起讨论请教。如果别人的观点对你有所启发，请在报告中声明。受到启发后，只能根据这个思想来自己亲自做，这样仍然是有收获的，而且绝对不会雷同。
如果我们发现雷同的，就认定为抄袭，将上报学院并对抄袭和被抄袭者通通按“不及格”处理。
课程设计报告” 提交后，每一位同学都要进行“答辩”，参加答辩会的老师会请同学们回答上机中的问题，从中也可以发现抄袭现象。
2. 设计和调试过程的规范化要求。
⑴要有需要分析、概要设计和详细设计。
将题目中要求的功能从用户的角度进行叙述分析，并且设计解决此问题的数据存储结构，（有些题目已经指定了数据存储的，按照指定的设计），设计或叙述解决此问题的算法，描述算法建议使用流程图，也可使用伪码表示，进行算法分析指明关键语句的时间复杂度。
给出实现功能的一组或多组测试数据，程序调试后，将按照此测试数据进行测试的结果列出来 。
对有些题目提出算法改进方案，比较不同算法的优缺点。
如果程序不能正常运行，写出实现此算法中遇到的问题，和改进方法。
⑵要有相应的源程序（可以是一组源程序）：
源程序要按照写程序的规则来编写。要结构清晰，重点函数的重点变量，重点功能部分要加上清晰的程序注释。
⑶程序能够运行，要有基本的容错功能。
避免操作错误时出现异常情况；一旦出错，应该有错误提示信息。
设计上交相关内容】
上交的成果的内容必须由以下两个部分组成，缺一不可。
1．上交源程序：学生按照课程设计的具体要求所开发的所有源程序以电子版形式提交（放在以“班级-学号-姓名”命名的文件夹中）；
2．课程设计报告：
设计报告的格式、封页按照学校“课程设计说明书（**）的要求和撰写规范”规定写（见附件1和附件2）
正文主要内容要求如下：
需求分析：主要叙述软件必须具备的功能和要求。
⑵概要设计：主要说明对软件中有关信息设计的数据结构；画出整个软件的系统结构图，说明各个模块的功能。
⑶详细设计：主要写出所设计数据结构的详细定义和组成；各个模块的算法流程图或伪码表示。
调试分析：包括。
测试数据；
测试输出的结果；
时间复杂度分析；
算法的改进设想。
使用说明：应该写明程序的主要程序文件名，如果需要安装，要有程序的安装使用说明；
课设总结：包括。
课程设计过程的收获；
遇到的问题，解决问题过程的思考（存在问题？问题如何解决？）；
程序调试能力的思考。
对数据结构这门课程的思考。
在课程设计过程中对《数据结构》课程的认识等内容。
课程设计的具体内容】
见各自的任务书。
课程设计成果提交形式】
纸质课程设计报告：格式严格按照学校制定的要求（参见附件1、附件2)，课程设计报告的内容参见上文【设计上交相关内容】部分；
设计成果提交时间：两周设计完成后的下周三之前；
上述成果提交后可参加统一组织的课程设计答辩。
课程设计成绩评定办法】
平时成绩占20%；
课程设计报告及程序源**占总成绩的60%；
课程设计答辩占总成绩的20%。
附件一：封页。
附件二：西安建筑科技大学本科课程设计说明书（**）的要求和撰写规范。
附件一：封页。
西安建筑科技大学。
课程设计（**）
题目。院 （系。
专业班级。姓名。
学号。指导教师。
年月日。附件二：
西安建筑科技大学本科课程设计说明书（**）的要求和撰写规范。
对课程设计的成果一般由设计说明书和图纸（或其他作品）两部分组成，对工科类课程设计，一般要至少完成al图纸1张，另撰写课程设计说明书1份（原则上不少于）；对于理、文、管、经等类的课程设计或**，要撰写一篇完整报告或**（原则上不少于）。
课程设计说明书（**）应包括封面（见附件2）、任务书、设计总说明或摘要（约左右）和关键词（仅对**，一般为3～5个）、目录、正文及参考文献（资料）等内容。
课程设计说明书（**）手写、打印均可，手写要用统一的西安建筑科技大学**用纸，用蓝墨水或黑墨水工整书写；打印统一用16k纸，具体格式参照如下：
1）字体设置要求为：
题目：四号黑体居中，题目一行排不下时可排两行，行间距为1.5lines；
班级、学生姓名及指导教师姓名等：四号黑体居中，行间距为1.5lines；
设计总说明或摘要：“设计总说明或摘要”为四号字体居中，内容为小四号宋体字，首行缩进二个字。“关键词”为小四号黑体字，其后为关键词（小四号宋体字），各关键词之间用逗号分开，最后一个关键词后面无标点符号。
目录：“目录”为三号黑体字居中。下空二行为章、节、小节及其开始页码，为小四号宋体。
正文：大标题（章）1绪论黑体小三号。
一级节标题4.1实验装置和试验方法黑体四号。
二级节标题4.2.2实验装置黑体小四号。
正文宋体小四号。
表题与图题宋体五号。
参考文献及致谢等：宋体小四号。
页眉字号为小四号，页脚字号为五号字。
2）页眉中输入“西安建筑科技大学课程设计（**）”，居中；页脚中输入“第页共页”，居中。
3）公式。公式应居中书写，公式的编号用圆括号括起放在公式右边行末，公式和编号之间不加虚线。
4）**。每个**应有表序和表题，表序和表题应写在**上方正中，表序后空一格书写表题。
5）插图。插图必须精心制作，线条粗细要合适，图面要整洁美观。每幅插图应有图序和图题，图序和图题应放在图位下方居中处。
6）各类参考文献的书写格式如下：
连续出版物：[序号]作者。书名。刊名，年，卷号（期号）：起～止页码。
专（译）著：[序号]作者。书名。(译者).出版地：出版者，出版年。起～止页码。
学位**：[序号]姓名。学位**题目：[xx学位**]，授予单位所在地：授予单位，授予年。
专利：[序号]申请者。专利名。国名，专利文献种类，专利号，出版日期。
技术标准：[序号]发布单位。技术标准代号。技术标准名称。出版地：出版者，出版日期。
数据结构课程设计指导书
数据结构。课。程。设。计。指。导。书。目录。一 课程设计的基本任务3 二 课程设计的基本要求3 三 课程设计的基本步骤和方法4 四 课程设计说明书 含报告的书写规范5 五 附录 课程设计大纲等内容13 一 课程设计的基本任务。数据结构是一门涉及多门课程的课程，难度较大，需要较好的c语言的程序设计和调...
数据结构课程设计指导书
数据结构。课。程。设。计。指。导。书。一 课程设计的基本任务3 二 课程设计的基本要求3 三 课程设计的基本步骤和方法4 四 课程设计说明书 含报告的书写规范5 五 附录 课程设计大纲等内容13 一 课程设计的基本任务。数据结构是一门涉及多门课程的课程，难度较大，需要较好的c语言的程序设计和调试能力...
数据结构课程设计指导书
指导书。信息工程学院计算机科学与技术专业。2013年12月。数据结构课程设计 指导书。一 课程设计题目与要求。根据课程设计题目规模，要求每个题目3人一组。分组规则如下 按照学号顺序每3人编为一组 或者自由组合 一经确定不得随意调换，题目由各组选派代表抽签确定，设计题目不得更换。选题一 教学计划编制问...