重庆理工大学实践教学大纲(实习设计)05数据结构(JAVA讲解.docVIP

重庆理工大学实践教学纲领(实习设计)05数据构造(JAVA解说 重庆理工大学实践教学纲领(实习设计)05数据构造(JAVA解说 PAGE / NUMPAGES 重庆理工大学实践教学纲领(实习设计)05数据构造(JAVA解说 《数据构造（ 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、课程设计基本相同者，成绩一律不及格。