课程设计报告 课程名称 数据结构课程设计 专业班级 软件1241 姓 名 屠舒剑 学 号 1204431126 指导教师 丁柏秀 赵洁红 起止时间 2014.2.25~2014.2.28 成 绩 评 定 考核 内容 设计 表现 设 计 报 告 答辩 综合 评定 成 绩 计算机技术与工程学院 课程设计考核和成绩评定办法 1． 课程设计的考核由指导教师根据设计表现、设计报告、设计成果、答辩等几个方面，给出各项权重，综合评定。该设计考核教研室主任审核，主管院长审批备案。 2． 成绩评定采用五级分制，即优、良、中、及格、不及格。 3． 参加本次设计时间不足三分之二或旷课四天以上者，不得参加本次考核，按不及格处理。 4． 课程设计结束一周内，指导教师提交成绩和设计总结。 5． 设计过程考核和成绩在教师手册中有记载。 课程设计报告内容 课程设计报告内容、格式各专业根据专业不同统一规范，经教研室主任审核、主管院长审批备案。 注： 1. 课程设计任务书和指导书在课程设计前发给学生，设计任务书放置在设计报告封面后和正文目录前。 2. 为了节省纸张，保护环境，便于保管实习报告，统一采用 A 4 纸，实习报告建议双面打印（正文采用宋体五号字）或手写。 一、课程设计目的 本次课程设计的目的就是要达到理论与实际应用相结合，使我们能过根据数据对象的特性，学会数据组织的方法，能把现实世界中的实际问题在计算机内部表示出来，并培养基本的、良好的程序设计技能。掌握基本的输入、输出方法，理解程序的分支结构，实现条件判断和循环程序的设计。掌握线性表的应用。 二、课程设计要求 《数据结构课程设计》则要培养、训练学生选用合适的数据结构并运用程序设计语言（C/C++）编写质量高的应用程序。并建立初步评价算法程序的能力。为编译技术、操作系统、数据库及算法设计与分析等后继课程的学习以及为应用软件特别是非数值应用软件的开发打下良好的理论基础和实践基础 重点和难点： 1. 针对具体问题如何选择或设计合适的数据结构； 2. 如何根据一定的存储策略实现数据的存储表示； 3. 基于上述数据结构设计并实现完成具体要求的算法； 4 . 对算法的时间性能进行分析。 针对每一个设计题目写出 1. 问题分析和任务定义： 根据设计题目的要求，充分地分析和理解问题，明确问题要求做什么？（而不是怎么做？）限制条件是什么？ 2. 逻辑设计： 对问题描述中涉及的操作对象定义相应的数据类型，并按照以数据...
