Course pages 2011–12
Algorithms I
Timetable
Every Monday, Wednesday, Friday at 1000 in New Museums Site, Arts School A, starting Fri 2012-03-09 included until Wed 2012-03-14 included, then restarting on Fri 2012-04-27 included and ending on Wed 2012-05-23 included (total 15 lectures).
Lecture handouts
Distributed during the first lecture. It will be to your advantage to bring your handout to every lecture, together with a notebook with non-detachable pages and a few coloured pens. Further printed copies of the handout are available from the student administration office in the William Gates Building. An electronic copy is also available: please do not print it again yourself and please do not circulate it outside cam.ac.uk.
Hashtables Lecture
Annotated slides for the hashtables lecture are available here
Priority Queues Lecture
Annotated slides for the priority queue lecture are available here (sadly, Xournal killed the notes I actually made in lecture - these are the notes from which I was lecturing, so should be almost the same - feel free to emailrkh23@cam.ac.uk if anything is unclear).
Errata corrige
Negative line numbers are counted from the bottom of the page. Top line (excluding headers) is 1. Bottom line (excluding footers) is -1.
| Page | Line | Errata | Corrige | Found on | by |
|---|---|---|---|---|---|
| 13 | line 1 of insertSort | % | remove the % | author | 2012-03-08 |
| 26 | 3 | a1[i] | a1[i1] | author | 2012-03-12 |
| 44 | -2 | finishing time, | finishing time in all S, | author | 2012-05-02 |
| 45 | 22 | Each item i has a weight wi | Each item i has a weight wi, which is an integer, | author | 2012-05-04 |
| 45 | 26 | to the optimal | to an optimal | author | 2012-05-03 |
| 75 | -11 | is, in the worst case, O(m) | is O(m) | author | 2012-05-03 |
| 76 to 78 | [section 5.1.3] | [replace with rewritten version; correction distributed during lectures and available in the electronic copy] | author | 2012-05-10 |
If you find any more errors, please mail them to me and I'll credit you here and in the next version of the handout.
Microchallenges
2012-05-02: segmented least squares
My heroes!
- György Dénes
- David Broder-Rodgers
- Matej Vecerik
- Alex Chadwick
- Jan Polášek
- Bogdan-Cristian Tătăroiu
$Id: materials-b.html 71 2012-05-10 20:29:34Z fms27 $