Course syllabus
This is the Canvas course for COMP526 Efficient Algorithms.
We will use Canvas for Quizzes (class tests) as well as for reporting Grades.
Important Announcements will also be recorded here.
The central hub for information about this module is the module website: www.wild-inter.net/teaching/comp526/
For tutorials, check your timetable for your group dates.
Lecture livestream link:www.wild-inter.net/live/ |
Term Overview
Here is my tentative overview schedule for the term. (Some times / deadlines might still be moved around.)
| Period | Monday | Unit | Material | Tutorial | Continuous Assessment |
|---|---|---|---|---|---|
| Week 1 | 2023-09-25 | 0 | Admin & proof techniques | — | |
| Week 2 | 2023-10-02 | 1 2 |
Machines & models Fundamental ds |
Tut1 | |
| Week 3 | 2023-10-09 | 2 3 |
Fundamental ds Sorting |
Tut2 | prog puzzle 1: start |
| Week 4 | 2023-10-16 | 3 4 |
Sorting String matching |
Tut3 | |
| Week 5 | 2023-10-23 | 4 5 |
String matching Compression |
Tut4 | |
| Week 6 | 2023-10-30 | 5 |
Compression ⚠️ other room Thu |
Tut5 | prog puzzle 1: submit prog puzzle 2: start |
| Week 7 | 2023-11-06 | no classes | |||
| Week 8 | 2023-11-13 | 5 6 |
Compression Codes |
Tut6 | |
| Week 9 | 2023-11-20 | 7 8 |
Parallel algorithms Text indexing |
Tut7 | |
| Week 10 | 2023-11-27 | 8 | Text indexing | Tut8 | prog puzzle 2: submit |
| Week 11 | 2023-12-04 | 9 recap |
Range-minimum queries Exam questions |
Tut9 | |
| Week 12 | 2023-12-11 | recap | Exam questions | (recap) | |
| Xmas break | 2023-12-18 | no lectures | |||
| 2023-12-25 | |||||
| 2024-01-01 | |||||
|
exam period |
2024-01-08 | no lectures | |||
| 2024-01-15 | |||||
| 2024-01-22 | |||||
Course summary:
| Date | Details | Due |
|---|---|---|