An introduction to the analysis of algorithms.
Published by World Scientific (available from the McMaster bookstore and also available from Amazon).
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:
|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|