Algorithms, programming and data representations
Timetable
| Week 1 (starting 17th October) | ||||
| lecture | HS N.N. |
L01 Introduction: What does a Computer do L02 Data Structures and Dynamic Arrays |
Lecture | Kainz |
| papers and notes | TBA | N00 | ||
| tutorial | TBA |
T01 Organization T02 Number Representations and Boolean Algebra |
tutorial and lab queue | Müller, Dombrowski |
| coursework | TBA | C01 | lab queue and homework | coursework team |
| Week 2 (starting 24th October) | ||||
| lecture | TBA |
L03 Branching and Iterations L04 Tuples, Lists, etc. |
Lecture | Kainz |
| papers and notes | TBA | N00 | ||
| tutorial | TBA | T03 Decomposition, Abstraction, and Functions | lab queue | Müller, Dombrowski |
| coursework | TBA | C02 | lab queue and homework | coursework team |
| Week 3 (starting 31st October) | ||||
| lecture | TBA | L05 Recursion and Dictionaries | Lecture | Kainz |
| papers and notes | TBA | N00 | ||
| tutorial | TBA | T04 Recursive programming | lab queue | Müller, Dombrowski |
| coursework | TBA | lab queue and homework | coursework team | |
| Week 4 (starting 7th November) | ||||
| lecture | TBA |
L06 Searching and Sorting L07 Algorithmic Complexity |
Lecture | Kainz |
| papers and notes | TBA | N00 | ||
| tutorial | TBA | T05 Searching and Sorting | lab queue | Müller, Dombrowski |
| coursework | lab queue and homework | coursework team | ||
| Week 5 (starting 14th November) | ||||
| lecture | TBA |
L08 Object Oriented Programming L09 APIs and the Zoo of Libraries |
Lecture | Kainz |
| papers and notes | TBA | N00 | ||
| tutorial | TBA | T06 Object Oriented Programming | lab queue | Müller, Dombrowski |
| coursework | TBA | lab queue and homework | coursework team | |
| Week 6 (starting 21st November) | ||||
| lecture | TBA | L10 Other Languages | Lecture | Kainz |
| papers and notes | TBA | N00 | ||
| tutorial | TBA | lab queue | Müller, Dombrowski | |
| coursework | TBA | T07 Classes and Inheritance | lab queue and homework | coursework team |
| Week 7 (starting 28th November) | ||||
| lecture | TBA | L07 Trees L08 Binary Heaps | Lecture | Kainz |
| papers and notes | TBA | N00 | ||
| tutorial | TBA | lab queue | Müller, Dombrowski | |
| coursework | TBA | T08 Testing, Debugging, Exceptions, and Assertions | lab queue and homework | coursework team |
| Week 8 (starting 5th December) | ||||
| lecture | TBA | L10 Breadth-First Search L11 Depth-First Search | Lecture | Kainz |
| papers and notes | TBA | N00 | ||
| tutorial | TBA | T09 version management and git | lab queue | Müller, Dombrowski |
| coursework | TBA | T09 | lab queue and homework | coursework team |
| Week 9 (starting 12th December) | ||||
| lecture | TBA | L08 Graphs and graph algorithms L12 Bellman-Ford | Lecture | Kainz |
| papers and notes | TBA | N00 | ||
| tutorial | TBA | lab queue | Müller, Dombrowski | |
| coursework | TBA | T10 Graphs and Trees | lab queue and homework | coursework team |
| Week 10 (starting 19th December) | ||||
| lecture | TBA |
L13 Dijkstra L14 Dynamic Programming |
Lecture | Kainz |
| papers and notes | TBA | N00 | ||
| tutorial | TBA | lab queue | Müller, Dombrowski | |
| coursework | TBA | T01 | lab queue and homework | coursework team |
| Week 11 (starting 9th January) | ||||
| lecture | TBA | R01 Revision | Lecture | Kainz |
| papers and notes | TBA | N00 | ||
| tutorial | TBA | lab queue | Müller, Dombrowski | |
| coursework | TBA | T01 | lab queue and homework | coursework team |
| Week 12 (starting 16th January) | ||||
| lecture | TBA | R02 Revision | Lecture | Kainz |
| papers and notes | TBA | N00 | ||
| tutorial | TBA | lab queue | Müller, Dombrowski | |
| coursework | TBA | T01 | lab queue and homework | coursework team |
| Week 13 (starting 23th January) | ||||
| lecture | TBA | R03 Revision | Lecture | Kainz |
| papers and notes | TBA | N00 | ||
| tutorial | TBA | lab queue | Müller, Dombrowski | |
| coursework | TBA | pick a github repository from the list, combile and test it. | lab queue and homework | coursework team |
| Week 15 (starting 30th January) | ||||
| lecture | TBA | R04 Revision | Lecture | Kainz |
| papers and notes | TBA | N00 | ||
| tutorial | TBA | lab queue | Müller, Dombrowski | |
| coursework | TBA | T01 | lab queue and homework | coursework team |
| Week 16 (starting 6th February) | ||||
| lecture | TBA | individual revision | Lecture | Kainz |
| papers and notes | TBA | — | ||
| tutorial | TBA | individual revision | lab queue | Müller, Dombrowski |
| coursework | TBA | individual revision | lab queue and homework | coursework team |