前言
一、数据结构实验目的1.培养学生数据抽象、对现实
问题数据进行建模并实现为数据结构的能力;2.训练学生
设计算法、分析算法的能力;3.培养学生运用多个类来分担
程序职责,编写“大程序”的能力;4.训练学生调试程序,测试算法的能力;3.锻炼学生
查询相关文献、网上资源,撰写科技实验论文的能力。二、实验步骤及要求1.问题分析(在实验课前完成)充分分析和理解问题本身,弄清要求做什么,用什么数据结构和算法。2.程序设计(在实验课前完成80%)(1)根据实验任务中的需求,抽象出数据所需要的存储结构以及对数据要进行的操作,设计数据结构,画出classdiagram。(2)算法设计部分,要画出流程图或者活动图,分析算法的时间复杂度,并编程。(3)准备调试程序的数据及测试
方案,画出数据规模为自变量(按10倍增加),运算时间为因变量的图表。并做分析。3.上机调试(1)对程序进行编译,纠正程序中可能出现的语法错误。(2)调试前,先运行一遍程序看看究竟将会发生什么。(3)如果情况很糟,根据事先设计的测试方案并结合现场情况进行错误跟踪,包括单步调试、设置观察窗输出中间变量值等手段。4.整理提交纸质实验
报告(在实验课后一周内提交)。要求提交电子版(实验报告和
源代码)、纸版。电子版名字命名示例:200711314105-张兆敏-实验二-实验报告.
doc200711314105-张兆敏-实验二-源代码.
rar(压缩包)每个人的文件存储在名为:“--实验X”的文件夹中
学习委员负责收齐、排序后提交。三、实验报告实验报告应包含以下主要部分:1.实验采用的算法名称;2.问题描述:包括目标、任务、条件约束描述等;3.设计:数据结构设计和核心算法设计。主要功能模块的输入,处理(算法框架)和输出;4.测试范例:测试结果的分析讨论,测试过程中遇到的主要问题及所采用的解决措施;5.心得:包括实验或程序的改进设想,经验和体会;6.程序Listing:源程序,其中包括变量说明及详细的注释。
-1-
实验1
Java运行环境的安装、配置与运行
一.实验目的
1.掌握Java实验环境搭建的方法;2.掌握在BlueJ环境下编写、编译与运行Java程序的方法;3.了解Java语言的概貌。
二.
实验要求
1.要求独立完成,并以实际上机操作计成绩;2.所有上机测试必须在实验课内完成,如果抽查发现未完成,此次实验成绩计0分;3.编写实验报告(按照统一的报告模板编写,必须写出详细的实验步骤及必要的屏幕截图)。
三.
实验内容
【Task1】安装JDK
软件包和BlueJ。
安装文件在上课前准备好,可在Sun和BlueJ官方网站下载:JDK:http://java.sun.com/javase/downl
oads/index.jspBlueJ:http://www.bluej.org/download/download.html。
【Task2】在BlueJ下编辑\编译\执行代码。
BlueJ的一个显著的优点是:你不仅仅能够执行一个完整的应用程序,而且能直接和任何类的对象交互并执行其中的公共(public)方法。在BlueJ中,一个执行过程通常通过创建一个对象,然后调用其中的方法来完成。这种模式使得你可以不需要编写完整的测试代码,就单独测试每个类。
-2-
(1)在BlueJ中打开一个工程(BlueJ安装目录下examples目录中的people),得到如图1-1所示的结果。
图1-1打开people项目
在图1-1中的主界面中,可以看到有4个方块。分别是4个类Database、Person、Staff和Student的图标。右键单击类图标,可以看到一个菜单(如图1-2所示),菜单中显示该类所能进行的操作(图中为两个构造函数newStaff(…)和newStaff(),)以及BlueJ提供的一些操作(图中为4个操作:OpenEditor、Compile、Inspect和Remove)(2)创建对象