内容发布更新时间 : 2024/5/5 6:24:02星期一 下面是文章的全部内容请认真阅读。

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

开课单位：计算机科学与工程学院 开课学期：第2学年秋季学期 学 分：1学分 学 时：16学时（1周） 适用专业：软件工程（0308） 一、课程设计的目的与意义

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

1、熟悉常用的数据结构分类、数据结构与算法的密切关系。

2、熟悉各种基本数据结构的逻辑特性、物理表示、操作，学会根据实际问题要求来选择、应用数据结构。

3、掌握排序和查找等常用算法的应用，熟悉算法分析方法、设计步骤和实现，在程序设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。

4、具有一定的自学能力、编程能力、查阅参考资料能力和编写文档能力。 二、课程设计的内容

选择与数据结构实际应用结合紧密的、综合性的题目，难度应大于课程实验的题目。以下题目仅作为参考。

（1）一元稀疏多项式计算器；（2）迷宫问题；（3）哈夫曼编\\译码器；（4）教学计划编制问题；

（5）成绩分析问题；（6）二叉排序树与平衡二叉树的实现；（7）图的基本操作与实现；（8）全国交通咨询模拟；（9）内部排序算法的性能分析；（10）背包问题的求解；（11）简单个人书书籍管理系统的设计与实现；（12）简易电子表格的设计；（13）停车场模拟管理程序的设计与实现；（14）农夫过河问题的求解；（15）电话号码查询系统。

三、课程设计的方式

1、课余时间完成源程序和课程设计报告等文档书写工作，上机时间只能做调试程序工作。

2、上机时带上源程序、数据结构教材、实验指导书、JAVA 语言教材和其他参考资料。

3、答辩。

四、课程设计的基本要求

1、每个学生必须独立完成3个及以上题目并满足下列限制条件： 第一类(最简单 ：5、11、13、15 共4题，限选0-2题； 第二类(较简单 ：2、10、14共3题，限选1题； 第三类(较难 ：1、3、4、7共4题，限选1题及以上； 第四类(最难 ：6、8、9、12共4题，不限。

2、严格按照学生工作计划抽查每天工作进度，加强过程监控。 3、严格考勤，对旷课2次的，取消其考核资格。

五、课程设计成绩的评定

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

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

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