Projects
This is where I keep projects that I completed on my own. This
provides some example of my work. Look back here frequently because this
portfolio is a work in progress. All files are in a compressed format, include source code,
and are designed for windows or other systems with the latest .NET framework. Read all included readme files
before running the executable. And I can assure you that these programs will not damage your computer.

Download C# 8 Queens Zip file [2.5 MB]
This is a graphical GUI solution to the 8 Queens which is objectoriented and programmed in C# using
Visual Studio.net. The 8 queens problem involves finding all the ways that
8 queens can go on a chess board without conflicting each other. The solution
recursively goes through all possibilities and uses the stack and tree pruning
for increased efficiency.

Download C++ Shortest Common Superstring zip file [1.5 MB]
The shortest common superstring is useful in sequencing DNA because you can not read all
of a string containing all nucleotides at one time. Therefore, there are many substrings of
nucleotides that need to be pieced back together like a puzzle with some substrings overlaping
others. The shortest common superstring is a good approximation to the original DNA sequence. In my solution,
the shortest common superstring problem is formulated as a traveling salesman problem with each node being a
substring and the degree of overlap between the substrings accounting for the weights. The most expensive
path in this traveling salesman problem will give you the shortest common superstring. The most optimal
solution to the traveling salesman problem is to use a recursive permutation generator, but the complexity
is O(n!) so it can take a while to solve. I also have a greedy approach which doesn't take as long but
it is not optimal. This problem was written in C++ and is objectoriented and includes a paper, graphs, and
test data.

Download VB.Net Locker Room Simulation zip file [200 KB]
This is a graphical GUI locker room simulation program created in VB.Net and is objectoriented. It also has error handling.

Download Java Tower of Hanoi Program zip file [41 KB]
This is a graphical GUI, objectoriented program writen in Java that solves the exponential Tower of Hanoi problem.