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

1.

Теория алгоритмов
Введение в Теорию алгоритмов

2.

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

3.

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

4.

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

5.

Свойства алгоритма
1.
2.
3.
4.
5.
Дискретность
Детерминированность
Конечность
Массовость
Результативность