Опубликовано 03.01.2018 по предмету Информатика от Гость

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



Ответ оставил Гость

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

Не нашел нужный ответ?

Если ответ по предмету Информатика отсутствует или он оказался неправильным, то попробуй воспользоваться поиском других ответов во всей базе сайта.


Найти другие ответы
Самые новые вопросы