Instructions

User Manual:

Open the PDF directly: View PDF PDF.
Page Count: 2

DownloadInstructions
Open PDF In BrowserView PDF
5/28/2019

Lab 2

Lab 2
Due Feb 23 by 8am
Points 10
Available until Feb 23 at 8am

Submitting a file upload

File Types pdf and tgz

This assignment was locked Feb 23 at 8am.
For this lab we are comparing the timing of two algorithms. Typically, to find a median, we would sort the data, then
take the middle element if the number of elements (n) are odd, and the average of the two middle elements if n is
even.
Implement this first using the built in sort algorithm, then compare the time that takes in milliseconds with this idea (we
are developing the partition function together in class)

If your program takes less than a millisecond, then use a larger array of numbers until it does take at least a
millisecond. Otherwise you can't see any difference in the timings!
e.g. In Linux shell, you can generate numbers like this:
seq 10 | shuf

Use Catch2

(https://github.com/catchorg/Catch2/blob/master/docs/tutorial.md) to unit test the results of each of these

two algorithms.
Run your program with the options -s and -d yes and capture the output into a png file. Then include that image in
block comments of your program using the Latex includegraphics command. Or redirect the output into a text file and
include it using the VerbatimInput command. Add comments to each function of your program explaining what the
function does. The idea is to help the reader understand the code so do not simply paraphrase the code, but instead
add explanations with illustrations and/or drawings clarifying the change of state that the program produces.
Use cpp2pdf to create the PDF that will have all source, code, images and comments nicely formatted and easy to
read. Use the Latex newline command where needed to make logical breaks in the program structure. Change author
to your name, not mine.
https://ohlone.instructure.com/courses/6963/assignments/141215

1/2

5/28/2019

Lab 2

Save your work by using this command in the working directory (lab2), retrieve the tgz and pdf file using the web
server, and upload and submit to Canvas.
save . *.pdf

https://ohlone.instructure.com/courses/6963/assignments/141215

2/2
Source Exif Data: 
File Type                       : PDF
File Type Extension             : pdf
MIME Type                       : application/pdf
PDF Version                     : 1.4
Linearized                      : No
Page Count                      : 2
Creator                         : Mozilla/5.0 (Windows NT 10.0; Win64; x64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/74.0.3729.169 Safari/537.36
Producer                        : Skia/PDF m74
Create Date                     : 2019:05:28 07:57:40+00:00
Modify Date                     : 2019:05:28 07:57:40+00:00
EXIF Metadata provided by EXIF.tools

Navigation menu