Back to Portfolio

Overlap Coverage

• Class: CSCI 315 Data Structures
• Grade: A
• Language(s): C++
• Source Code Repository: CSCI 315 Overlap Coverage
  (Please email me to request access.)

Project description

The program takes the data given as sets. A set will not have duplicate numbers. Then covers will be provided to be tested against. A group of sets will then be queried against the covers provided. After all sets have been tested output will given in the minimum number of overlaps to find a cover for each cover. The time it took to find each cover and the mean time of all covers found, and if a cover could not be found.

How to compile and run the program

How to compile (if applicable) and run the project.

cd ./project location
make run
make small30
make med30
make large30
make large50
make small100
make small-timings
make medium-timings
make large-timings

• Each command will run different data sets and output the time it takes to calculate the minimum overlap.
• The make small-timings command will graph the data from small30 dataset.
• The make medium-timings command will graph the data from med30 dataset.
• The make large-timings command will graph the data from large50 dataset.

UI Design

Fig 1. Launch Screen.




Fig 2. Building The Program.




Fig 3. Simple Run.




Fig 4 Small30 Data Set.




Fig 5 Small30 Data Set Graph.




Fig 6 Medium30 Data Set.




Fig 7 Medium30 Data Set.




Fig 8 Large30 Data Set.




Fig 9 Large50 Data Set.




Fig 10 Large50 Data Set Graph.




Fig 11 Small100 Data Set.

3. Additional Considerations

You can have all the data sets make graphs with changes to the makefile.

For more details see GitHub Flavored Markdown.

Back to Portfolio