高职院校数据结构Java语言描述课程的实验设计.pdfVIP

第 1 期 计 算 机 教 育 64 2010 年 1 月 10 日 Computer Education No.1 Jan.10,2010 文章编号：1672-5913(2010)01-0064-02 中图分类号：G642 文献标识码：B 高职院校“数据结构 Java 语言描述”课程的实验设计 张济础，杨亚莉 (上海科学技术职业学院 计算机系，上海 201800) 摘 要：本文根据高等职业院校学生的特点，从提高学生的实验能力出发，结合教学实践的经验，讨论了基 于 Java 语言的“数据结构”课程的实验方法。 关键词：Java 语言；实验；算法 “数据结构”是高等职业技术学院( 以下简称高 供发挥能力的空间，有效提高他们的学习兴趣。[4] 职)计算机相关专业的一门重要专业基础课，重点讨 1.3 扩展性要求 论计算机数据处理领域的方法问题，具有概念较为抽 象、方法灵活、强调逻辑思维能力的特点。对于高职 部分学生学习基础较差，对类的认识较模糊，对 学生来说，这是一门难度较大、实践性强的课程。 函数在程序设计中的作用缺乏认识，需要在函数的作 实验是本课程教学的重要组成部分，是帮助学生 用、函数的编写及函数的调用等方面加强实验。 加深对教学内容的理解，提高学生利用程序设计语言 2 实验作业的设计 实现算法，提高严密逻辑思维能力不可缺少的组成部 2.1 作业的说明和任务 分。由于 Java 语言是一种完全面向对象的程序设计 语言，因此在提高程序的复用性和安全性时，在不同 说明：介绍实验使用的类及实验的结构构成。 类的资源配置方面，较面向过程的程序设计语言有更 任务：指明需要编写的函数及相应的调用要求。 高层面的要求，这给基础薄弱的学生完成实验带来很 2.2 相关的类 大困难，因此我们需要在要求上、结构上、方法上重 提供完成实验所使用的类。 新组织和设计实验。 2.3 作业主体 1 实验要求分析 包括实验的总体结构及需要编写的函数，对于编 写的函数只给出函数名，要求完成整个函数；在整个 1.1 基本要求 结构中以填空方式调用函数。对于提高性的实验部 掌握不同逻辑结构的基本算法，并通过程序加以 分，以文字、图示方式给出提示，加以引导。 验证。在实验的总体结构中实现函数的编写、调试， 根据课程的要求和学生的现状设计客观、可行的 并通过调用测试验证其准确性。这是每个学生都必须 作业。一要以符合人们认识事物的特点加以引导，避 完成的部分。 免因为作业难度太大挫伤学生的学习热情；二要达到 1.2 提高性要求 预期的实验目的。因此在作业组织中要做到有说明， (1) 编写在基本算法上进行修改的算法。 对整体结构加以介绍；有提示，给学生完成实验的思 (2) 能够使用课程提供的逻辑结构和物理结构 路；有参照，对有一定难度的任务给出具有参考价值 实现其他拓展性实验，如统计二叉树的结点个数等，开 的函数。 拓学生的思路，提高学生分析问题、解决问题的能力。 3 实验的实施 (