Lecture Summaries

See the Contact Information page for lecture times and rooms.

This webpage will contain summaries of the lecture notes during the term. These notes will always be posted at the end of the week, i.e., after Wednesday.

Lecture Summaries

Note that these summaries are in no way a substitute for your own lecture notes (or notes borrowed from someone else in the class).

1. Week 1 in PS and PDF.
2. Week 2 in PS and PDF.
3. Week 3 as text.
4. Week 4 PRELIMINARY notes as text.
5. Week 5 PRELIMINARY notes as text. (L5101 Slides)
6. • Week 6 PRELIMINARY notes as text.
   • Notes on Direct Proof Structure in PS and PDF.
7. Week 7 in PS and PDF.
8. Week 8 PRELIMINARY notes as text.
9. Loop invariant notes as PS and PDF.
10. Big-O notes as PS and PDF.
    Big-Theta/Omega notes as PS and PDF.
11. Running time notes as PS and PDF.
12. You can read ahead on floating-point systems with the following preliminary notes: Part I (PS), Part I (PDF), Part II (PS), Part II (PDF).

Tutorial Notes

Every week starting in Week 3, the tutorials will be based on the current assignment. For Weeks 1 and 2, a summary of the tutorials will be posted below.

1. Week 1
2. Week 2

Go back to the menu (if your browser does not support frames).