Descriptif

An algorithm is a sequence of instructions
that allows us to solve a problem using a
finite number of steps; as such, algorithms
formalize the notion of what it means to
“compute”. We study algorithms to know
what can actually be computed, in theory
and in practice, and to find out how
efficiently it can be done. Introduction
to Algorithms (CSE103) is an initiation
into the art and science of algorithms.
This course will train students in how to
think about algorithms, how to rigorously
compare different algorithms and predict
their performance, and how to apply this
knowledge to solve computational problems
efficiently.