数据结构报告.doc

沈 阳 工 程 学 院 课 程 设 计 设计题目： 数据结构课程设计 系 别 班级 刘平 学号 指导教师 佟伟光、张楠 职称 起止日期：2009 年月日起——至 年月日止 课程设计任务书 课程设计题目： 数据结构课程设计 系 别 班级 学生姓名 刘平 学号 指导教师 佟伟光、张楠 职称 课程设计进行地点： F 608 任 务 下 达 时 间： 年 月 日 年月日起——至 年月日止 姜柳 2009 年 12 月 15日批准 设计目的 通过课程设计使学生进一步掌握数据结构的基本概念、数据结构的算法设计以及在软件设计中如何选择和应用相关的数据结构等知识。并在程序设计能力、上机操作技能和科学作风等方面也将受到比较系统和严格的训练，提高解决实际问题的能力，为将来进行软件程序设计奠定基础。 设计要求 1、认真查阅相关资料。 2、遵守课程设计的时间安排。 3、按时上机，认真调试程序。 4、认真书写课程设计报告书。 报告书写格式 1．封皮 2．任务书 3．成绩单 4．目录 5．正文 6．参考文献 设计题目 1、必做题： 书后实验全部调试通过。 2、选作题： 十字链表 线索二叉树 哈夫曼编码 最小生成树 最短路径 拓扑排序 关键路径 希尔排序 基数排序 归并排序 5.时间进度安排.主要参考资料（文献） 评价 内容 具 体 要 求 权重 评 分 加权分 调研 论证 能独立查阅文献,收集资料；能制定课程设计方案和日程安排。 0.1 5 4 3 2 工作能力 态度 工作态度认真，遵守纪律，出勤情况是否良好，能够独立完成设计工作， 0.2 5 4 3 2 工作量 按期圆满完成规定的设计任务，工作量饱满，难度适宜。 0.2 5 4 3 2 说明书的质量 说明书立论正确，论述充分，结论严谨合理，文字通顺，技术用语准确，符号统一，编号齐全，图表完备，书写工整规范。 0.5 5 4 3 2 指导教师评审成绩 （加权分合计乘以12） 分 加权分合计 指 导 教 师 签 名： 年 月 日 评 阅 教 师 评 审 意 见 评价 内容 具 体 要 求 权重 评 分 加权分 查阅 文献 查阅文献有一定广泛性；有综合归纳资料的能力 0.2 5 4 3 2 工作量 工作量饱满，难度适中。 0.5 5 4 3 2 说明书的质量 说明书立论正确，论述充分，结论严谨合理，文字通顺，技术用语准确，符号统一，编号齐全，图表完备，书写工整规范。 0.3 5 4 3 2 评阅教师评审成绩 （加权分合计乘以8） 分 加权分合计 评 阅 教 师 签 名： 年 月 日 课 程 设 计 总 评 成 绩 分 摘 要 随着计算机技术的飞速发展，计算机应用的领域迅速扩展，计算机应用已不再局限于科学计算，而广泛应用于数据处理、信息管理等非数值计算的各个方面。数据结构主要研究非数值应用问题中数据之间的逻辑关系和对数据的运算，同时还研究如何将具有逻辑关系的数据按一定的存储方式存放在计算机内的方法。 数据结构在计算机科学中是一门综合性的专业基础科学，数据结构的研究不仅涉及到计算机硬件，特别是编码理论、存储装置和存取方法等的研究范围，而且和计算机软件的研究有着更密切关系。新世纪需要具有丰富的现代科学知识，能够独立解决面临的任务，充满活力，又创新意识的新型人才。随着各个领域的突飞猛进，计算机也有它卓越的进步。数据结构不仅为计算机专业工作者所使用，而且为广大计算机应用人员所喜爱和使用。数据结构是国际上广泛流行的计算机高级语言。它适合作为系统描述语言，既可以用来编写系统软件，也可以用来编写应用软件。许多高等学校，不仅在计算机专业开设数据结构课程，而且在非计算机专业也开设了数据结构课程无论是编译程序还是操作系统，都涉及到数据元素在储存器中的分配问题。在研究信息检索时也必须考虑如何组织数据，以便查找和储存数据元素，更为方便。 在学习中，先要学习程序设计课程的目的掌握设计程序的思路，学习会用计算机语言编写程序，以实现所需要处理的任务。要正确处理算法与语法的关系，算法是程序的核心、是灵魂，语法是外壳、是工具。不应把学习重.点放在语法规则上，语法是重要的，不掌握语法规则就无法编写出正确的程序。一定要把重点放在解题的思路上，通过思考