数据结构Java语言描述课程实验设计(全文) .pdfVIP

数据结构 Jv 语言描述课程实验设计 数据结构是计算机类专业的核心专业基础课之一，主要讨论 数据的合理组织和有效存储、处理以及算法的正确设计、分析和 评价，课程本身概念抽象、方法灵活、强调逻辑思维能力、难度 较大，同时课程实践性强，实验是该课程不可或缺的重要环节 [1-4]。通常数据结构课程实验是由教师将问题描述和基本要求 作为实验题目给出，但又绝不是让学生拿到实验题目就直接上机 进行编程调试，而是要通过在实验中贯穿软件工程的方法和原理， 严格按照分析、设计、实现、测试等软件工程过程并结合具体的 实现语言来完成实验，培养学生养成良好的实验习惯。下文针对 课程实验特点和目标 ，结合软件工程思想、面向对象语言 Jv ， 在课程的实验组织、过程设计、保障等方面进行了一些探究。 1 课程实验特点和目标 由于面向对象方法已经成为目前系统开发和程序设计的主 流方式 ，而Jv 语言是一种 目前使用最为广泛的面向对象程序设 计语言 ，因此不少计算机类专业的数据结构课程采纳了 Jv 语言 描述。作为是一种完全面向对象的程序设计语言 ，Jv 在提高程 序的复用性和安全性时，在不同类的资源配置方面 ，较面向过程 的程序设计语言有更高层面的要求，通过 Jv 语言表现各种数据 结构、实现相关算法是数据结构课程的难点之一，这给语言基础 薄弱的学生完成实验带来很大困难，迫切需要在目标、过程、方 法等各方面精心组织和设计实验。 1 如图 1 所示，作为课程教学的重要组成部分，课程实验的目 标主要围绕数据结构与算法、软件分析与设计、程序实现与验证、 抽象逻辑思维等方面展开 [4-7] ，即：①以数据结构和算法为核 心，帮助学生加深对数据结构的理解；②以软件工程思想为基础， 反复练习包括软件分析与设计在内的软件开发过程，培养分析问 题、解决问题和程序设计的能力；③以面向对象的 Jv 程序设计 语言为工具，提高学生利用 Jv 语言实现和验证算法的能力；④ 在理解掌握数据结构、应用软件工程思想、熟练使用 Jv 语言的 同时，还要培养严密的抽象逻辑思维能力。 上述实验目标师生都提出了更高的要求，为了更好地达到上 述目标，并帮助学生在学习过程中充分发挥主观能动作用，围绕 课程在数据结构、软件开发、程序实现、逻辑思维各个方面的目 标，进行了课程实验的设计，主要包括切实可行的实验任务组织、 科学合理的实验过程设计、结合多种方法的严格过程保障等方面， 如图 2 所示。 2 实验任务组织 根据课程实验特点和目标，对实验任务进行了精心组织 ，主 要是针对不同基础和层次的学生进行了任务的划分，如图 3 所示。 2.1 基本任务 对于所有的学生，不管其基础或层次如何 ，都必须完成一定 的基本任务 ，那就是用程序验证各种逻辑结构的基本实现和算法， 在实验的总体结构中实现函数的编写、测试、调试、验证，通过 1 这一验证过程达到加深理解各种数据结构和算法、掌握基本教学 内容的目的，这也是传统的数据结构课程实验所要求的任务。 2.2 基础强化 部分学生学习基础较差，特别是 Jv 语言的编程能力不足， 对类、接口、封装、多态、方法调用等的认识较模糊，需要在基 本的 Jv 语言以及基本的方法功能理解、方法编写及调用等方面 加强实验，通过对基本数据结构和算法与对应程序的反复阅读、 编写、测试等训练，达到提高对 Jv 程序结构、语法以及 Jv 方法 在程序设计中作用的认识。 2.3 能力提升 针对基础较好、学习兴趣较浓的学生，为提供其发挥能力的 空间，有效提高其学习兴趣，提出一些要求更高、具有一定挑战 性的任务，要求能进行分析、设计并实现、测试，包括：完成比 教材里典型基本功能更强的拓展功能，开拓学生的思路 ，如统计 线性表中给定值的元素个数 ；使用已学的逻辑结构和物理结构完 成一些扩展任务，提高学生分析问题、解决问题的能力，如统计 二叉树的结点个数 ；灵活应用编写的方法，实现不同的功能要求， 培养学生对实验总体结构配置、方法外特性的认识，如利用队列 和堆栈实现单链表的逆序排列。 总之 ，在课程实验组织