Алгоритмическая парадигма

Алгоритмическая парадигма или парадигма проектирования алгоритмов — это общая модель или структура, которая лежит в основе разработки класса алгоритмов . Алгоритмическая парадигма — это абстракция , более высокая, чем понятие алгоритма, точно так же, как алгоритм — это абстракция, более высокая, чем компьютерная программа .

Список известных парадигм

Общие

• Возврат
• Ветвь и граница
• Поиск методом перебора
• Разделяй и властвуй
• Динамическое программирование
• Жадный алгоритм
• Рекурсия
• Обрезать и искать

Параметризованная сложность

• Кернелизация
• Итеративное сжатие

Вычислительная геометрия

• Алгоритмы развертки линии
• Вращающиеся суппорты
• Рандомизированное поэтапное строительство