数据结构与Java面向对象程序设计课程之间的有效衔接（教育技术学资料）.docVIP

数据结构与Java面向对象程序设计课程之间的有效衔接（教育技术学资料） 文档信息 ： 文档作为关于“IT计算机”中“Java”的参考范文，为解决如何写好实用应用文、正确编写文案格式、内容素材摘取等相关工作提供支持。正文9234字，doc格式，可编辑。质优实惠，欢迎下载！ 目录 TOC \o 1-9 \h \z \u 目录 1 正文 1 文1：数据结构与Java面向对象程序设计课程之间的有效衔接 2 0 引 言 2 1 JDK中的数据结构 3 2 面向数据结构衔接的java课程实施方案 5 3 结语 6 文2：面向对象程序设计课程教学模式探索 7 （一）课程导学 9 （二）自主学习 9 （三）重点与难点讲解 10 （四）练习测试 12 （五）答疑解惑 12 （六）作业讲评 13 （七）复习指导 13 参考文摘引言： 14 原创性声明（模板） 15 文章致谢（模板） 15 正文 数据结构与Java面向对象程序设计课程之间的有效衔接（教育技术学资料） 文1：数据结构与Java面向对象程序设计课程之间的有效衔接 基金项目：河北省精品课程建设项目“数据结构” 作者简介：董东，男，副教授，研究方向为数据挖掘及应用，dongdong@hebtu．edu．cn。 0 引 言 数据结构是计算机类本科专业核心课程之一，其后继课Java面向对象程序设计也是重要的专业课程之一。通过对数据结构的学习，学生初步掌握了为实现问题求解所需要的基本逻辑结构、存储结构和常见的算法。Java面向对象程序设计则从面向对象程序设计的范式出发，试图使学生理解如何通过对象以及对象间的通信实现问题求解。在Java教学实践中，我们发现存在如下两个问题：①学生无法直接感受到数据结构与Java面向对象程序设计之间的关系，体会不了数据结构的重要性，无法体验选择合适的数据结构和算法对实现问题求解的成就感。②由于JDK开发的历史原因，Java JDK中提供的数据结构与算法的实现并没有与数据结构课程具有对应关系。例如，在Java中，队列(Queue)和线性表( List)都是Collection的子接口，而数据结构认为队列是一种特殊的线性表。 根据在教学中发现的这些问题，我们在Java Collection框架部分的讲授中采取了如下措施：①按照数据结构中学生建立的知识体系组织Collection、Set、List、Queue、Stack等内容的讲授，而不是按照Java API中的继承关系来介绍。②在课程设计实践环节，通过“先动手写自己的算法实现”，然后“阅读并分析JDK相关算法源代码”，通过对照，使学生发现自己在程序设计方面的不足，从而得到在数据结构课程中所学知识的应用体验。 1 JDK中的数据结构 数据结构是数据元素之间的关系。从概念和实现两个角度，可将数据结构分为数据的逻辑结构和数据的存储结构。按照数据元素之间前驱和后继关系来分，数据的逻辑结构可分为以下4种：集合( Set)、线性表(List)、树(Tree)和图（Graph）。数据的存储结构主要包括数据元素本身的存储以及数据元素之间关系表示。数据元素之间的关系在计算机中主要有两种不同的表示方法：顺序映像和非顺序映像，并由此得到两种不同的存储结构：顺序存储结构和链式存储结构。 Java JDK为常用的数据结构定义了一些接口( Interface)和实现(Implementation)。这些接口、实现类以及常用的排序、查找等算法统称为JavaCollectio框架(Java Collectio Framework).Collectio框架的设计目的是要满足如下目标：高性能、一致性、扩展性和轻松编程。Java程序员在具体应用时，不必考虑数据结构和算法实现细节，只需要用这些类创建出来一些对象，然后直接应用即可‘3]。Java中把一组对象称为Collection，也就是说，Collection是对象的容器。Java对Collection中的对象没有任何前驱、后继以及重复性的约束，只是约束了对象类型E。 Collection接口定义了其上的3类操作：针对单个元素的基本操作、迭代器和Collection对象之间的批量操作。基本操作包括增加、删除、判断是否包含某个元素、判断是否为空、容器中当前元素的个数、清空等。批量操作包括：合并两个Collection容器、从一个容器中移走一些元素、保留两个容器中相同的元素、判断一个容器中的元素是否完全包含在另外一个容器中等。 接口Collection的子接口有Set和List。集合(Set)在Collection的基础之上增加了“不允许重复元素”的约束；而List则在Collection基础之上增加了“元