Algorithms Exam Contents

• Exam.pdf - The text portion of this exam.
• Results.xls - Data and graphs about the step count of the Convex Hull and Partition programs.

Convex Hull program

• convex.pl - The Convex Hull program.
• convex log.txt - The log step counts from convex.pl runs.
• batchbuilder.pl - A script that generates convex.bat.
• convex.bat - A batch that runs convex.pl 1000 times.
• linebreaker.pl - A script that puts a newline in the log so that it's all formatted for excel.

Partition Problem program

• multi.pl - The Partition Problem program.
• multi log.txt - The log step counts from multiset.pl runs.
• batchbuilder.pl - A script that generates multi.bat.
• multi.bat - A batch that runs multiset.pl 1000 times.
• linebreaker.pl - A script that puts a newline in the log so that it's all formatted for excel.

Roster program

• Readme.txt - The readme and instructions for this solution to problem 3.b.
• Roster.java - A program that handles a hash of names.
• Hash.java - A support class for Roster.java.
• LList.java - A support class for Roster.java.
• Roster.class - A compiled file.
• Hash.class - A compiled file.
• LList.class - A compiled file.
• sample.txt - A sample input file.

Huffman Encoder

• Huffman.java - A program that compresses files using the Huffman algorithm.
• Heap.java - A support class for Huffman.java.
• HuffTree.java - A support class for Huffman.java.
• HuffTreeNode.java - A support class for Huffman.java.
• Huffman.class - A compiled file.
• Heap.class - A compiled file.
• HuffTree.class - A compiled file.
• HuffTreeNode.class - A compiled file.
• Lorem.txt - A Lorem ipsum input file.
• IpsumHuff.txt - The output from the sample file.

LZW Encoder

• LZW.pl - A program that compresses files using the LZW algorithm.
• unLZW.pl - A program that decompresses files using the LZW algorithm.
• Lorem.txt - A Lorem ipsum input file, the same one as in the Huffman directory.
• IpsumLZW.bin - The output from the sample file.