Dave Horner's Website - Yet another perspective on things...
Home Personal Random Thoughts CS486 Analysis of Algorithms - Project 1
93 guests
Rough Hits : 5073129
moon and stars
how did u find my site?

onomastics (seen in code)

"If you want to build a ship, don't drum up people to collect wood and don't assign them tasks and work, but rather teach them to long for the endless immensity of the sea."
- Antoine de Saint Exupéry

CS486 Analysis of Algorithms - Project 1

Tuesday, 31 January 2006 17:09

Project 1 was developed, tested, and run on a Pentium 4, 3.0 Gigahertz machine with 2gig of ram.   The operating system used was Microsoft Windows SP2.  The only program that was running (other than the usual services) was an instance of Firefox version 1.5 hosting the java virtual machine.  The java virtual machine used was the Sun Java 2 Platform build 1.5.0_06-b05.


Development was performed within the NetBeans (http://www.netbeans.org) IDE.  I was very happy with how easy it was to drag and drop GUI controls on to the applet.  Event code was also very easy to add and edit.  This was the first real project that I have done using NetBeans and I’ve very happy with the results.


Curve fitting was done using Maple version 9.5’s least squares functionality.


In addition to keeping track of the time spent sorting, I also tracked the time it took to generate the array of random data.  I was surprised at the variation that occurred between different runs.  I can not explain why it would take 16ms to create the array sometimes and other times 0ms.  When these sort of time variances happen in other applications, it makes me think that caching is to blame.  However, in this instance, it isn’t possible that caching could be the problem because the array is created on the fly and the numbers are always different.  At this point, I blame the virtual machine and possibly background services.


Overall, the project turned out exactly as I expected.

Here are PDFs of the following:
Integer test data and graph.
Float test data and graph.
Maple curve fitting for both integer and float data.

Below is the actual applet.

Dave Horner

< Prev  Next >
Last Updated on Monday, 06 February 2006 17:31