Analysis and Design of Computer Algorithms

[0.50] credits · Undergraduate

The design and analysis of efficient computer algorithms are studied. Topics that will be studied include: standard methodologies, asymptotic behaviour, optimality, lower bounds, implementation considerations, graph algorithms, matrix computations (e.g. Strassen's method), NP-completeness.