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

we're made of

The number of UNIX installations has grown to 10, with more expected.
--The Unix Programmer's Manual, 2nd Edition, June 1972
\begin{bmatrix} 1 & 0 & \ldots & 0 \\ 0 & 1 & 0 & \vdots \\ \vdots & 0 & \ddots & 0\\ 0 & \ldots & 0 & 1_{n} \end{bmatrix}

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