Комбинаторный перебор и рекурсия, алгоритмы STL для организации перебора
Переборные задачи. Классы сложности задач Pи NP. Рекурсивные алгоритмы.Дерево ре-курсивных вызовов на примере рекурсивного вычисления чисел Фибоначчи. Пример нерекурсивного и рекурсивного алгоритма вычисления anсо сложностью О(n) и О(logn).Комбинаторные объек-ты: перестановки, сочетания, размещения, сочетания с повторениями, размещения с повторени-ями. Перебор перестановок: рекурсивный и нерекурсивный алгоритмы. Генерация m-размещений без повторений и с повторениями.Генерация всех m-элементных подмножеств n-элементного множества(генерация m-сочетаний без повторений и с повторениями). Треугольник Паскаля. Правильные скобочные последовательности. Числа Каталана. Перебор разложений числа в сум-му.Алгортимы STLдля организации перебора. Примеры олимпиадных задач.