CPSC 331, Information Structures I, Winter 2017

home page -  news -  syllabus -  schedule -  assignments -  tutorials -  java -  references -  Mike Jacobson

Lectures Lecture L01: MWF 10:00-10:50 (ICT 121)
Instructor: Mike Jacobson
Office: ICT 612
Email: jacobs@cpsc.ucalgary.ca
Phone: (403) 210-9410
Office hours: F 14:00 - 16:00 or by appointment only
Course information sheet: available here
Tutorials T01 MW 17:00-17:50 in MS 176, Parthasarathi Das (email).

T02 MW 13:00-13:50 in MS 176, Edwin Chan (email).

T03 MW 11:00-11:50 in MS 156, Edwin Chan (email).

T04 TuTh 9:00-9:50 in MS 170, Zijun Zhang (email).

T05 MW 14:00-14:50 in MS 160, Parthasarathi Das (email).


Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein,
Introduction to Algorithms,
Third Edition, MIT Press, 2009

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.

Midterm Test 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.

  • Sample Midterm: (PDF)
  • Solutions: (PDF)

  • Solutions to the midterm (PDF)
Final Exam 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.

  • Sample Final Exam: (PDF)
  • Solutions: (PDF)

Last updated: