
Название: Algorithmics and Optimization
Автор: Andreas de Vries
Издательство: University of Applied Sciences of Hagen
Год: 2015
Формат: pdf
Страниц: 123
Размер: 1,24 mb.
Язык: English
Why mathematics in a book about algorithmics? Algorithms are, in essence, applied mathematics. Even if they deal with apparently “unmathematical” subjects such as manipulating strings or searching objects, mathematics is the basis. To mention just a few examples: the classical algorithmic concept of recursion is very closely related to the principle of mathematical induction; rigorous proofs are needed for establishing the correctness of given algorithms; running times have to be computed.