COMP290
Algorithms and optimization
Topic Overview
| Week | Topic | Lecture | Workshop |
|---|---|---|---|
| 1 | What is optimisation? | Module Intro | preparing for work |
| 2 | Revisiting Complexity | Running time analysis | Benchmarking Algorithms |
| 3 | Intrumenting Code | Search algorithms | Preformance Profiling and Search |
| 4 | Reading week | ||
| 5 | Algorithmic Stratergies | Best and Average case performance | Implementing sorting |
| 6 | More Algorithms | Something profiler-y | Profiling Code |
| 7 | Tree-Based Algorithms | Something profiler-y | Profiling Code |
| 8 | Graphs in Practice | Something profiler-y | Profiling Code |
| 9 | STL Algorithms | Something profiler-y | Profiling Code |
| 10 | Cache Friendly Structures | Something profiler-y | Profiling Code |
| 11 | Caching | Something profiler-y | Profiling Code |