COP4533 Greedy Algorithms Programming Assignment 2

Students: Maggie Yan (30309678), Kathryn Peters (59081734)

1. Instructions to run the cache algorithm:

   • Located in "./src/cache.py"

   • main() default takes in "./data/example.in" file

   • We have also provided files in the data directory, input1.in, input2.in, and input3.in, for the Question 1: Empirical Comparison

   • To test different inputs, edit the "./data/example.in" file with the input style specified in the assignment

   • Alternatvively, edit "./data/example.in" to be "./data/input1.in" or "./data/input2.in" or "./data/input3.in" in line 1 of cache.py

   • We are assuming that the input file must only contain integers and spaces

   • The output will be written to "./data/example.out" with the output style specified in the assignment

   • To run via the command line, ensure current directory is "GreedyAlgo-PA2" and run this command:

     python src/cache.py

2. Written Components:

   Link to Written Components