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