CS 241: C++ Provided Code for Lab 1


The following files are being provided. This zip file contains all of the files listed below.

o Makefile --- this is the makefile for compiling and linking this program and the example timing program

o lab1.cc --- the portion of the driver provided is here

o closest-pair.cc --- This is where you'll put your implementation of your closest pair algorithms

o closest-pair.h --- The header file for the closest pair algorithms

o sort.cc --- this is called to do the sorting needed in preprocesing

o sort.h --- this is the header file for the sort routine

o point.cc --- code for Point class

o point.h --- header file for the Point class

o timer.cc --- code for the class used for timing

o timer.h --- header file for the class used for timing

o prng.cc --- code for the pseudo random number generator used

o prng.h --- header file for the pseudo random number generator used

o sample-pointfile --- A sample point file for a data set with five points.


Return to the CSE 241 Home Page