|
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 | test1-sol.pdf | |
Assignment 1 | February 8 | a1.pdf (revised Feb 3) | a1-sol.pdf | |
Test 2 | March 8 | test2.pdf | test2-sol.pdf | |
Assignment 2 | March 15 | a2.pdf (revised Feb 21) | a2-sol.pdf sample-sscrypt.txt | a601886a807b164a5ec492e5b5ad5056 |
Exam | April 23 | exam.pdf | exam-sol.pdf |