|home page - news - syllabus - schedule - assignments - tutorials - java - references - Mike Jacobson|
MWF 10:00-10:50 (ICT 121)|
Instructor: Mike Jacobson
Office: ICT 612
Phone: (403) 210-9410
Office hours: F 14:00 - 16:00 or by appointment only
Course information sheet: available here
T01 MW 17:00-17:50 in MS 176,
T02 MW 13:00-13:50 in MS 176,
T03 MW 11:00-11:50 in MS 156,
T04 TuTh 9:00-9:50 in MS 170,
T05 MW 14:00-14:50 in MS 160,
Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest,
and Clifford Stein,
This huge book includes material that could be covered in at least three of the courses in algorithms and data structures that are offered at the University of Calgary (namely, CPSC 331, 413, and 517). It does not include very much information about how to implement data structures or algorithms in any particular programming language, but it includes more information about the correctness of algorithms than most other references do and — sometimes — its presentation of an algorithm is somewhat simpler than presentations found elsewhere. This book is also a very good reference for students who are interested in learning more the design and analysis of algorithms, and is highly recommended as a standard reference for any aspiring computer professional.
Unfortunately the library does not have an electronic version fo the 3rd editition available, but University of Calgary students can read the 2nd edition online. Most of the content is the same or similar, but note that all references to the book made in the course will refer to the 3rd edition.
The midterm test will take place on Wednesday, March 8, 17:00-18:30, in EDC 179.
Make-up tests will not be given under any circumstances. If you are unable to attend (and have a valid, documented excuse), you will receive a no-mark and your the proportion of your final grade made of up of your final exam will be adjusted accordingly.
The final exam will take place Monday, April 17, 8:00-10:00, location ES 162.
Please note that no books or calculators will be permitted.
The exam is cummulative and will cover all course material.
The following sample final exam will give you a rough idea of the length and format.