2. Какие проблемы решает теория алгоритмов?

Современное состояние теории алгоритмов в настоящее время развивается по 3-м направлениям: 1. Классическая теория алгоритмов — изучает проблемы, формулировки задач в терминах формальных языков, вводится понятие задач и решения, проводит классификацию задач по классам сложности 2. Теория алгоритмического анализа алгоритмов — рассматривает методы получения ассимптотических анализов, времени выполнения алгоритмов, оценивает рост потребности алгоритма ресурсов с увеличением объема входных данных 3. Теория практического анализа вычислительных алгоритмов — решает задачи получения явных функций трудоемкости, поиска практических критериев качества алгоритмов, разработки методики выборорациональных алгоритмов. Написано из лекции по «Теории алгоритмов"