《数据结构》课程设计大纲

开课单位：计算机科学与工程学院 开课学期：第2学年秋、春季学期

学 分：1学分 学 时：16学时（1周）

适用专业：软件工程（0308）、计算机科学与技术（0307）

一、课程设计的目的与意义

本课程设计是配合《数据结构》课程而开设的一门实践课程。要求学生独立完成多个较为完整的应用需求分析，在完成设计和编程大型作业的过程中，深化对数据结构课程中基本概念、理论和方法的理解；训练综合运用所学知识处理实际问题的能力，强化面向对象的程序设计理念，使学生的程序设计与调试水平有明显提高；经过查找参考资料、技术手册和撰写文档，进一步培养软件工程师的综合素质。

二、课程设计的内容

选择与数据结构实际应用结合紧密的、综合性的题目，难度应大于课程实验的题目。以下题目仅作为参考，每个学生必须独立完成3个及以上。

（1）一元稀疏多项式计算器；（2）迷宫；（3）哈夫曼编\译码器；（4）教学计划编制；（5）成绩分析；（6）二叉排序树与平衡二叉树的实现；（7）图的基本操作与实现；（8）交通咨询模拟系统；（9）内部排序算法的性能分析；（10）背包问题的求解；（11）简单个人书书籍管理；（12）简易电子表格；（13）校园导游系统；（14）农夫过河问题的求解；（15）电话号码查询系统。

三、课程设计的方式

1、数据结构课程结束后开始布置课程设计任务，要求学生尽量在课余时间完成部分源程序和课程设计报告等文档书写工作。

2、课程设计集中上机时，学生在教师的指导下完善功能和文档。

四、课程设计的基本要求

1、学生应严格按照课程设计任务书的要求选题。

2、教师应严格按照学生工作计划抽查每天工作进度，加强过程监控。

3、教师应严格考勤，对旷课2次的，取消其考核资格。

4、教师应注意引导学生提高自学能力和分析解决问题的能力。

五、课程设计成绩的评定

1、按优、良、中、及格、不及格五个等级评定成绩。

2、成绩评定依据：算法思想的正确性，包括是否采用了合适的数据存储结构等30%；程序实现的正确性，包括程序整体结构是否合理、编程风格是否规范等20%；学生的工作态度、独立工作能力30%；课程设计报告（含课程设计心得）20%。

3、课程设计基本雷同者，成绩一律不及格。