Laboratory Exercises

• Lab 1 - makefile and date functions - Using a makefile and programming some date functions
• Lab 2 - Time class and miles driven - Using a Time class to calculate miles driven
• Lab 3 - Recursive change - Using recursion to find all ways of making change
• Lab 4 - Using Backtracking, Iteration - Using iterative and recursive nqueens program
• N Queens program 1 - Iterative version
• N Queens program 2 - Recursive version
• N Queens Board class - Class to hold the chessboard
• Lab 5 - Recursive Binary Search - Using recursion to find the number of comparisons used by Binary Search
• Recursive Binary Search - Recursive Binary Search code
• Lab 6 - No longer rude to point - Using pointers and then recursion to reverse a file
• Lab 7 - Circular Queue - Using a circular queue to solve problems
• Lab 7 - SinglyLinkedNode.java - Useful class
• Lab 8 - Recursion - Using recursion to solve GCD and song lyrics problems
• Lab 9 - QuickSort Comparisons - Counting comparisons in recursive QuickSort
• Recursive QuickSort - Code for recursive quicksort
• Lab 10 - Balanced Brackets - Using a stack to check for properly balanced brackets
• Lab 11 - Searching - Searching comparing Binary Search and Interpolative Search
• Lab 12 - A Perfect Hash Function - Creating a perfect hash functions
• Lab 13 - Animal Game - Playing a game using a binary tree