
Michael Soltys An introduction to the analysis of algorithms. 2009 Published by World Scientific (available from the McMaster bookstore and also available from Amazon). 
Announcements:
Just for fun, the md5 signature of the pdf with assignment 2 has been added to the table; you can read about it here. I use Mac OS X, which comes with OpenSSL, which implements many basic cryptographic functions (you can read about it here). To obtain the md5 and the sha1 “digests” I use the following commands:
openssl md5 a2.pdf output: a601886a807b164a5ec492e5b5ad5056 openssl sha1 a2.pdf output: e482486024ede12db4aabed2bd73a2789885e6d4An article about sha family of hash functions can be found here.
sign 23 7 6 5 The quick brown fox jumps over the lazy dogs (17,6) sign 19 10 16 5 hello world (3,12)
Assignments and Tests:
due date  pdf file  solutions  md5 signature  
Test 1  February 1  test1.pdf  test1sol.pdf  
Assignment 1  February 8  a1.pdf (revised Feb 3)  a1sol.pdf  
Test 2  March 8  test2.pdf  test2sol.pdf  
Assignment 2  March 15  a2.pdf (revised Feb 21)  a2sol.pdf samplesscrypt.txt  a601886a807b164a5ec492e5b5ad5056 
Exam  April 23  exam.pdf  examsol.pdf 