Right menu

Featured resource


Area of Study 2: Advanced algorithm design

Students learn how to select algorithmic approaches from a wider range of options, depending on the structure of the problem that is being addressed. They investigate how some problems are solvable in principle while being intractable in practice. They explore examples of such problems with real-world relevance and learn how such problems can be tackled by computing near-optimal solutions instead. Students apply their knowledge and skills to improve the naïve algorithm
analysed in Area of Study 1.