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 | Starting | Unit | Material | Tutorial | Continuous Assessment |
|---|---|---|---|---|---|
| Week 1 | 2022-09-26 | 0 | Admin & proof techniques | — | |
| Week 2 | 2022-10-03 | 1 2 |
Machines & models Fundamental ds |
Tut1 | |
| Week 3 | 2022-10-10 | 2 | Fundamental ds | Tut2 | prog puzzle 1: start |
| Week 4 | 2022-10-17 | 3 | Sorting | Tut3 | |
| Week 5 | 2022-10-24 | 3 4 |
Sorting String matching |
Tut4 | |
| Week 6 | 2022-10-31 | 4 5 |
String matching Parallel algorithms |
Tut5 | prog puzzle 1: submit |
| Week 7 | 2022-11-07 | 6 | Text indexing | Tut6 | |
| Week 8 | 2022-11-14 | no lectures | prog puzzle 2: start | ||
| Week 9 | 2022-11-21 | 6 | Text indexing | Tut7 | |
| Week 10 | 2022-11-28 | 7 8 |
Text indexing Compression |
Tut8 | |
| Week 11 | 2022-12-05 | 7 8 |
Compression Codes |
Tut9 | |
| Week 12 | 2022-12-12 | recap 9 |
Exam questions Range-minimum queries |
(recap) | prog puzzle 2: submit |
| Xmas break | 2022-12-19 | no lectures | |||
| 2022-12-26 | |||||
| 2023-01-02 | |||||
|
exam period |
2023-01-09 | no lectures | |||
| 2022-01-16 | |||||
| 2022-01-23 | |||||
Course summary:
| Date | Details | Due |
|---|---|---|