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

《高职院校数据结构Java语言描述课程的实验设计》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第1期计算机教育642010年1月10日ComputerEducationNo.1Jan.10,2010文章编号：1672-5913(2010)01-0064-02中图分类号：G642文献标识码：B高职院校“数据结构Java语言描述”课程的实验设计张济础，杨亚莉(上海科学技术职业学院计算机系，上海201800)摘要：本文根据高等职业院校学生的特点，从提高学生的实验能力出发，结合教学实践的经验，讨论了基于Java语言的“数据结构”课程的实验方法。关键词：Java语言；实验；算法[4]“数据结构”是高等职业技术学院(以下简称高供发挥能力的空间，有效提高他们的学习兴趣。职)

2、计算机相关专业的一门重要专业基础课，重点讨1.3扩展性要求论计算机数据处理领域的方法问题，具有概念较为抽象、方法灵活、强调逻辑思维能力的特点。对于高职部分学生学习基础较差，对类的认识较模糊，对学生来说，这是一门难度较大、实践性强的课程。函数在程序设计中的作用缺乏认识，需要在函数的作实验是本课程教学的重要组成部分，是帮助学生用、函数的编写及函数的调用等方面加强实验。加深对教学内容的理解，提高学生利用程序设计语言2实验作业的设计实现算法，提高严密逻辑思维能力不可缺少的组成部2.1作业的说明和任务分。由于Java语言是一种完全面向对象的程序设计语言，因此在提高程序的复用性和

3、安全性时，在不同说明：介绍实验使用的类及实验的结构构成。类的资源配置方面，较面向过程的程序设计语言有更任务：指明需要编写的函数及相应的调用要求。高层面的要求，这给基础薄弱的学生完成实验带来很2.2相关的类大困难，因此我们需要在要求上、结构上、方法上重提供完成实验所使用的类。新组织和设计实验。2.3作业主体1实验要求分析包括实验的总体结构及需要编写的函数，对于编写的函数只给出函数名，要求完成整个函数；在整个1.1基本要求结构中以填空方式调用函数。对于提高性的实验部掌握不同逻辑结构的基本算法，并通过程序加以分，以文字、图示方式给出提示，加以引导。验证。在实验的总体结构中实

4、现函数的编写、调试，根据课程的要求和学生的现状设计客观、可行的并通过调用测试验证其准确性。这是每个学生都必须作业。一要以符合人们认识事物的特点加以引导，避完成的部分。免因为作业难度太大挫伤学生的学习热情；二要达到1.2提高性要求预期的实验目的。因此在作业组织中要做到有说明，(1)编写在基本算法上进行修改的算法。对整体结构加以介绍；有提示，给学生完成实验的思(2)能够使用课程提供的逻辑结构和物理结构路；有参照，对有一定难度的任务给出具有参考价值实现其他拓展性实验，如统计二叉树的结点个数等，开的函数。拓学生的思路，提高学生分析问题、解决问题的能力。3实验的实施(3)灵活应

5、用编写的函数，实现不同的功能要求，如利用队列实现单链表的逆序排列，培养学生对3.1实验准备实验总体结构配置、函数外特性的认识。实验前开设实验指导课，说明和分析实验作业的这部分实验主要针对基础较好的同学，为他们提构成、注意点及实验所涉及的类，介绍和分析与实验第1期学科建设与教学改革65head有关的算法。current=head.next;head.next=null;^3.2实验过程current加强现场指导，注意与学生的交流、沟通，及时122128…47^发现学生的困难，有针对性地帮助学生提高认识、解决问题。为了提高实验效率，提示学生注意类的小型图2拆分成两个单链表

6、化、原子化，提高他们发现问题和解决问题的能力。head3.3实验结果分析^p=current;current=current.next;实验完成后进行总结，对实验作业进行分析，主pcurrent要讨论实验中的一些普遍问题，不仅有对算法的分析，122128…47^还有对实现算法所用的存储结构、实现过程的要素和[5]环节的讨论，帮助学生总结实现算法的内在规律。图3取单链表的第一个结点4编写函数的提示举例headp12^下面以编写函数rev()为例，实现将单链表中的current数据按相反的顺序存储的功能。2128…47^提示：4.1基本过程1图4插入第一个结点(1)将单链

7、表拆分成两个部分，附加表头结点单headp独列出，建立一个空的单链表(称为单链表1)，其余部2112^分构成一个无附加表头结点的单链表(称为单链表2)。current(2)当单链表2不空时，取出第一个结点，插在28…47^单链表1的表头位置(即附加表头结点之后)。图5插入第二个结点[3](3)重复②操作，直到单链表2为空。5结束语4.2基本过程2当单链表不为空时，先将HL指向表头结点，即由于采用了以Java语言为算法的实现语言，“数表头附加结点的后一个结点，然后将表头附加结点的据结构Java语言描述”课程对高职学生提出了更高next域设置为NULL，