Теория алгоритмов

Понятие алгоритма
Алгоритм – точное и понятное предписание исполнителю совершить последовательность действий, направленных на решение поставленной задачи

Понятие Теории алгоритмов
Тео́рия алгори́тмов — наука, изучающая общие свойства и закономерности алгоритмов и разнообразные формальные модели их представления.

Цели и задачи Теории алгоритмов
формализация понятия «алгоритм» и исследование формальных алгоритмических систем;
формальное доказательство алгоритмической неразрешимости ряда задач;
классификация задач, определение и исследование сложностных классов;
асимптотический анализ сложности алгоритмов;
исследование и анализ рекурсивных алгоритмов;
получение явных функций трудоемкости в целях сравнительного анализа алгоритмов;
разработка критериев сравнительной оценки качества алгоритмов.