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

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

• 1 Список парадигм
  • 1.1 Общие
  • 1.2 Параметризованная сложность
  • 1.3 Вычислительная геометрия
• 2 Ссылки

Общие

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

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

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

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

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