COMP2545: Algorithms - Fall 2021

Abstract

Overview: We are going to study and implement (in Python 3.9) a series of classic algorithms, with an eye towards their computational complexity. These are useful algorithms, so you will hopefully be able to make practical use them or their analogues. Further, you will hopefully develop an intuition as to the runtime of various algorithms, including ones you devise yourself. This intuition can help you design better algorithms in general, and to predict when you should look to improve the runtime by algorithmic improvement. A significant part of this course involves actually writing Python programs that implement the above topics – in class, for homework, and on exams.