Jennifer Belfield:  Game Programmer and Software Developer

Programs & Code

Algorithm Dictionary 1

Descriptions of algorithms are in the code headers.

Small Algorithms
Sorting Algorithms
Swap Example - C
Swap w/out Temp, passes by reference - C++
Reverse Array w/out Temp - C
Reverse Double linked List - C++
Insertion Sort - left to right - C
Insertion Sort - right to left - C
Selection Sort - C
Selection Sort from Location - C
Bubble Sort - C++
Merge Sort with Menu to other Sorting Algorithms - C++
Number Tree w/ addNum and printRootToNewNum - C++
Binary Algorithms
Binary Search Tree - C++
Merge Sort Program - C++
Stable Sort - C++  
Factorial and Fibonacci - C++
Unstable Sort, Selection Sort - C++
Automatons
Push Down Automaton that creates palindrome strings of even length
Finite Automaton
Non-deterministic FSA
Deterministic FSA
Pushdown Automaton
Recursive Algorithms
Print single linked list (forwards/backwards) - C++
Reverse double linked list - C++
Dijkstra's Algorithm for finding the cheapest path - C
Pathfinding
Longest Common Sequence Graph
Other Algorithms
The Prisoners' Dilemma - C
Models of Computation
Turing Machine
Context Free Grammar
Dijkstra Graph
Definition: Sorting algorithm that preserves the order of numbers of equal value.
Definition: Sorting algorithm that does not preserve the order of numbers of equal value.
Longest Common Sequence Algorithm - C++
Main Complexity table
Detect if single linked list is circular - C++
My Prisoners' Dilemma Slideshow Presentation
Find the longest like pass in binary trees
Find the longest like pass in binary or non-binary trees
Chain Hash Tables
chain hash table that stores words - C++
chain hash table that stores numbers - C++
More Algorithms
Traveling salesman, finding a Hamiltonian circuit - C++
Heap - C++
Stack - C++
Knapsack - C++
hash table that uses an array to store numbers - C++
Queue - C++