April 18 - Versions of the lecture 34 and 35 slides in which the details of the examples
are included are now availabe on the
"Schedule" page.
April 18 - Model solutions to Assignment 4 are available on the
"Assigment 4" page.
April 12 - Office hours during the exam period will be:
Monday, April 18: 12:00 - 14:00
Tuesday, April 19: 13:00 - 16:00
April 12 - A final exam review session will be held on Monday, April 18, 15:00 - 16:00 in MS 527. The TA will help you work through the relevant problems on the sample
term tests and final, and present the answers to the whole group.
April 12 - Some information about the final exam:
The exam is cummulative (everything covered in class is examinable)
Similar in style and length to the sample exam.
You will not be asked for any complete proofs of partial correctness.
You are not responsible for the correctness proofs of the graph algorithms covered in class.
Summary of topics:
Analysis of algorithms:
Correctness: definitions, loop invariants, proof of termination
(no complete proofs of partial correctness)
Testing: definitions and principles, designing test cases
Asymptotic analysis: definitions, proving results based on the
definitions, runtime analysis of iterative algorithms, expressing
running times of recursive algorithms using recurrence relations.
Data structures and algorithms:
Give specification of requirements for an algorithm.
Define ADTs (specification of requirements for the ADTs methods).
Know examples of applications.
Be able to trace examples for algorithms, give pseudocode, give
key loop invariants, prove termination.
Know running time results (worst and average case, best case where
relevant). Be able to give proofs for iterative algorithms, give recurrence
relations for recursive algorithms.
Be able to handle some variations (eg. kMerge question on sample
exam) and different applications (eg. TreeSort question on sample
term test).
You are responsible for all data structures and algorithms covered in class.
One exception: you are not expected to memorize all the cases and
subcases of insertion and deletion for red-black trees.
April 12 - Complete versions of all lectures notes are available on the
"Schedule" page.
April 12 - Model solutions to Assignment 3 are available on the
"Assigment 3" page.
March 24 - The Computer Science Department will offer a course on software
entrepreneurship in Fall 2016. Click
here for more information.
March 24 - The Student Success Centre, SU Wellness Centre, and Libraries and Cultural
Resources partner up to run an end of semester program called W2RAP Up. The purpose of this
program is to assist students as they come to the end of their term and encourage help-seeking
behaviours, and promote healthy study habits. Click
here for more information.
March 21 - The deadline for
Assigment 3
has been extended to Monday, March 28, 11:59 PM.
March 15 - Assignment 3 has been posted, available through the
assigments page.
March 15 - Model solutions to Assignment 2 are available on the
Assigment 2 page.
March 15 - Midterm grades are available on D2L, and solutions to the midterm are available
here.
March 8 - There will be a "Co-op and Internship Panel" open for UofC students to attend
on Tuesday, March 15, 5:30-7:30 PM in the TFDL Gallery Hall. Click
here for more information.
March 7 - AltaLink is hiring a summer student this hear for SAP Functional/Technical support,
a position that may be of interest to some of you. You can find more information about the
position as well as application procedures
here.
Note that the deadline is March 31, 2016.
March 7 - Model solutions to Assignment 2 are available on the
Assigment 2 page.
March 3 - Information on upcoming workshops for Registration 2016
is available
here.
March 3 - Information on services offered by the Student Success Centre
is available
here.
March 2 - Assignment 3 has been posted, available through the
assigments page.
March 2 - A midterm review session will be held on Friday, March 4, 16:00 - 17:00 in
ST 145. The TA will help you work through the relevant problems on the sample
term tests, and present the answers to the whole group.
Feb 26 - The deadline for
Assigment 2
has been extended to Wednesday, March 2, 11:59 PM.
Feb 26 - The midterm (Monday, March 7 from 17:00 - 18:30 in ST 135) will cover all material up to and including the Lecture 16-17 (Classical Sorting Algorithms) notes. Complete versions of all lecture notes up to that point are available on the Schedule page.
Feb 22 - Model solutions to Assignment 1 are available on the
Assigment 1 page.
Feb 8 - Assignment 2 has been posted, available through the
assigments page.
Jan 25 - Information on the NSERC USRA awards is available
here.
Jan 25 - Information on the internship panel is available
here.
Jan 21 - The course D2L site has been activated. As stated in class,
we will use D2L primarily for assignment submission and grade reporting.
Jan 21 - Assignment 1 has been posted, available through the
assigments page.
Jan 11 - For those interested in reviewing or improving their Unix skills, a series of tutorials is being offered MWF Jan 17-29, 1 PM, MS 239.
Last updated:
http://www.cpsc.ucalgary.ca/~jacobs/Courses/cpsc331/W16/news.html