Question

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

 

Answer 1

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