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

计算机科学与技术专业 数据结构 课程设计指导书 数据结构课程教学组 2009.8.2 【课程设计目的】 “数据结构”是计算机科学与技术专业一门十分重要的专业技术基础课，计算机科学各领域及有关的应用软件都要使用到各种数据结构。在我国，”数据结构与算法”已经作为理工科非计算机专业必修的信息技术基础课程之一。世界上许多科技人员对学习、研究数据结构和算法都非常重视，对于从事计算机科学及其应用的科技工作者来说，数据结构与算法更是必须透彻地掌握的重要基础。 学习数据结构与算法的最终目的是解决实际的应用问题，特别是非数值计算类型的应用问题。课程设计是加强学生实践能力的一个强有力手段。课程设计所安排的题目，在难度和深度方面都大于平时的上机训练，要求同学在完成设计和编程大型作业的过程中，深化对数据结构与算法课程中基本概念、理论和方法的理解；训练综合运用所学知识处理实际问题的能力，强化面向对象的程序设计理念；使同学的程序设计与调试水平有一个明显的提高。 课程设计要求学生在完成程序设计的同时能够写出比较规范的设计报告。严格实施课程设计这一环节，对于学生基本程序设计素养的培养和软件工作者工作作风的训练，将起到显著的促进作用。 【设计要求】1.诚实代码要求： 每个学生要独立完成设计任务，严禁抄袭现象。在“课程设计源代码”中，同学们提交的每个程序都应该遵循Honor Code（诚实代码保证）的要求，即，一定要在每个程序首部的注释中加上以下保证：我真诚地保证： 我自己独立地完成了整个程序从分析、设计到编码的。 如果在上述过程中，我遇到了困难而求教于人，那么，我将在程序报告中详细地列举我所遇到的问题，以及别人给我的提示。 在此，我感谢 XXX, …, XXX对我的启发和帮助。下面的报告中，我还会具体地提到他们在各个方法对我的帮助。 我的程序里中凡是引用到其他程序或文档之处，例如教材、课堂笔记、网上的源代码以及其他参考书上的代码段,我都已经在程序的注释里很清楚地注明了引用的出处。 我从未抄袭过别人的程序，也没有盗用别人的程序，是修改式抄袭还是原封不动抄袭。 我编写这个程序，从来没有想过要去破坏或妨碍其他计算机系统的正常运转。 学生姓名 提交. 设计和调试过程的规范化要求 ⑴要有需要分析、概要设计和详细设计?? 将题目中要求的功能从用户的角度进行叙述分析，并且设计解决此问题的数据存储结构，（有些题目已经指定了数据存储的，按照指定的设计），设计或叙述解决此问题的算法，描述算法建议使用流程图，也可使用伪码表示，进行算法分析指明关键语句的时间复杂度。 给出实现功能的一组或多组测试数据，程序调试后，将按照此测试数据进行测试的结果列出来 。?? 对有些题目提出算法改进方案，比较不同算法的优缺点。?? 如果程序不能正常运行，写出实现此算法中遇到的问题，和改进方法。 ⑵要有相应的源程序（可以是一组源程序）：  源程序要按照写程序的规则来编写。要结构清晰，重点函数的重点变量，重点功能部分要加上清晰的程序注释。?? ⑶程序能够运行，要有基本的容错功能。 避免操作错误时出现异常情况；一旦出错，应该有错误提示信息。 【设计上交相关内容】⑸使用说明：应该写明程序的主要程序文件名，如果需要安装，要有程序的安装使用说明； ⑹课设总结：包括 ①课程设计过程的收获； ②遇到的问题，解决问题过程的思考（存在问题？问题如何解决？）； ③程序调试能力的思考 ④对数据结构这门课程的思考 ⑤在课程设计过程中对《数据结构》课程的认识等内容 【课程设计的具体内容】【课程设计】【设计上交相关内容】⒊ 上述成果提交后可参加统一组织的课程设计答辩。 【课程设计】平时成绩占0%； ⒉ 课程设计报告及程序源代码占总成绩的60%； ⒊ 课程设计答辩占总成绩的20%。 附件一： 封页 附件二： 西安建筑科技大学本科课程设计说明书（论文）的要求和撰写规范 附件一：封页 西安建筑科技大学 课程设计（论文） 题 目： 院 （系）： 专业班级： 姓 名： 学 号： 指导教师： 年 月 日 附件二： 西安建筑科技大学本科课程设计说明书（论文）的要求和撰写规范 ????对课程设计的成果一般由设计说明书和图纸（或其他作品）两部分组成，对工科类课程设计，一般要至少完成Al?图纸1?张，另撰写课程设计说明书1份（原则上不少于3000字）；对于理、文、管、经等