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