michael naper

DNA Database

Java 2013.01.17

A DNA sequence management package for storing and searching DNA string records.

DnaDatabase.zip

DNA Tree Set

Java 2013.01.07

A tree based set which contains DNA strings. This set stores DNA strings with a common prefix under the same sequence of edges in the tree. No node in the tree stores the DNA string associated with that node; instead, its position in the tree defines the DNA string with which it is associated. All the descendants of a node have a common prefix of the DNA string associated with that node, and the root is associated with the empty string. The DNA strings are associated only with leaves.

DnaTreeSet.java	DnaTreeSetTest.java	DnaString.java
DnaStringDescriptor.java	DnaStringDescriptorTest.java

Quadtree Map

Java 2012.08.20

A recursive implementation of a node-based tree used to partition a two-dimensional domain by recursively subdividing it into four quadrants. The keys maintained by this tree are decomposed into an x-coordinate and a y-coordinate.

QuadTreeMap.java

QuadTreeMapTest.java

AVL Tree

C 2012.04.01

A recursive implementation of a self-balancing node-based AVL binary search tree. This implementation does not require use of dynamically allocated memory.

avl_tree.h

avl_tree.c

Java 2010.07.08

Implementations of self-balancing node-based AVL binary search trees.

AVLTree.java

AVLTreeTest.java

AVLTree_Recursive.java

Skip List

Java 2010.07.07

Stores a sorted list of items using a hierarchy of linked lists that connect increasingly sparse subsequences of the items. These auxiliary lists allow item lookup with efficiency comparable to balanced binary search trees.

SkipList.java

SkipListTest.java

Design Patterns

ACM at Virginia Tech 2013.04.03

An introduction to software design patterns and the importance of creating software that can quickly and easily adapt to change.

Slide Deck

Video Recording

VT SEDS

Website for the Students for the Exploration and Development of Space Chapter at Virginia Tech

  Open

Artificial Intelligence Assignment

Covers probability, game theory, and Markov decision processes

  Open