8253163数据结构(JAVA)指导书-2011修改.docVIP

《数据结构（JAVA）》实验指导书 华南农业大学信息学院 软件学院 杨春主编目 录 第一部分 《数据结构（JAVA）》实验要求 1 一、《数据结构（JAVA）》实验教学概述 1 1、实验教学的基本情况 1 2、实验教学的指导思想和教学目的 1 3、实验项目表 1 二、《数据结构（JAVA）》实验教学规范 2 1、实验课的意义 2 2、实验步骤 2 3、实验报告(文档)规范 3 4、实验考核 4 第二部分 数据结构（JAVA）实验 5 实验一 算法设计与分析 5 实验二 线性表的基本操作 6 实验三 栈和队列及递归算法 8 实验四 树和二叉树的基本操作 9 第一部分 《数据结构（JAVA）》实验要求 一、《数据结构（JAVA）》实验教学、实验教学的基本 课程总学时数：48学时； 课程总学分：3学分 实验总学时：16 适用专业：信息学院信息管理与信息系统专业 考核方式及方法：实际操作＋程序运行＋实验报告。实验成绩、考勤及书面作业成绩组成平时成绩。平时成绩占课程总成绩30％，考试成绩占课程总成绩70％。 成绩评定：在参考“难度系数”的基础上 =90——选做内容/必做内容功能完善，编程风格好，人机接口界面好； 80~90——必做内容功能完善，完成部分选做内容，编程风格好，人机接口界面良好； 70~80——完成必做内容，编程风格良好； 60~70——能完成必做内容； 60——未按时完成必做内容，或者抄袭（含雷同者）。 2、实验教学的指导思想和教学目的 1）指导思想：通过由浅入深、循序渐进、精讲多练，培养学生对计算机数据结构（JAVA）的熟练使用，使学生全面了解数据结构（JAVA）的特点，熟练掌握数据结构（JAVA）的基本设计方法和工作原理。 2）教学目的：使学生通过实验来验证课堂教学的理论，并学会设计一些简单的综合应用程序或小型的模拟数据结构（JAVA）。 3、实验项目表必做/选做 实验项目 难度系数 实验类型 每组人数 ((( 验证性 6 (((( 验证性 6 (((( 验证性 6 ((((( 综合性 6 JAVA）》需要上交书面实验报告。 二、《数据结构（JAVA）》实验教学规范1、实验课的意义 实验是对学生的一种全面综合训练。是与课堂听讲、自学和练习相辅相成的必不可少的一个教学环节。通常，实验题中的问题比平时的习题复杂得多，也更接近实际。实验着眼于原理与应用的结合点，使学生学会如何把书上学到的知识用于解决实际问题，培养软件工作所需要的动手能力；另一方面，能使书上的知识变活，起到深化理解和灵活掌握教学内容的目的。平时的练习较偏重于如何编写功能单一的小算法，而实验题是软件设计的综合训练，包括问题分析、总体结构设计、用户界面设计、程序设计基本技能和技巧，多人合作，以至一整套软件工作规范的训练和科学作风的培养。此外，还有很重要的一点是：机器是比任何教师都严厉的检查者。 2、实验步骤 常用的软件开发方法，是将软件开发过程划分为分析、设计、实现和维护四个阶段。虽然数据结构（JAVA）课程中的实验题目的远不如从实际问题中的复杂程度高，但为了培养一个软件工作者所应具备的科学工作的方法和作风，也应遵循以下五个步骤来完成实验题目： 1）问题分析和任务定义 在进行设计之前，首先应该充分地分析和理解问题，明确问题要求做什么，限制条件是什么。本步骤强调的是做什么，而不是怎么做。对问题的描述应避开算法和所涉及的数据类型，而是对所需完成的任务作出明确的回答。例如：输入数据的类型、值的范围以及输入的形式；输出数据的类型、值的范围及输出的形式；若是会话式的输入，则结束标志是什么，是否接受非法的输入，对非法输入的回答方式是什么等。还应该为调试程序准备好测试数据，包括合法的输入数据和非法形式的输入数据。 2）逻辑设计和详细设计 在设计这一步骤中需分逻辑设计和详细设计两步实现。逻辑设计指的是，对问题描述中涉及的操作对象定义相应的数据类型，并按照以数据结构为中心的原则划分模块，定义主程序模块和各抽象数据类型；详细设计则为定义相应的存储结构并写出各函数的伪码算法。在这个过程中，要综合考虑系统功能，使得系统结构清晰、合理、简单和易于调试，抽象数据类型的实现尽可能做到数据封装，基本操作的规格说明尽可能明确具体。作为逻辑设计的结果，应写出每个抽象数据类型的定义(包括数据结构的描述和每个基本操作的功能说明)，各个主要模块的算法。详细设计的结果是对数据结构和基本操作作出进一步的求精，写出数据存储结构的类型定义，写出函数形式的算法框架。在求精的过程中，应尽量避免陷入语言细节，不必过早表述辅助数据结构和局部变量。 3）编码实现和静态检查 编码是把详细设计的结果进一步求精为程序设计语言程序。如果基于详细设计的伪码算法就能直接在键盘上输