Алгоритмы. Генерация перестановок. Алгоритм Джонсона-Троттера.

Описание лекции: Программу данного курса вы можете посмотреть по ссылке - Комбинаторные алгоритмы играют важную роль в ряде прикладных задача (составление расписаний и генерация размещений). В этой лекции будет рассмотрен алгоритм генерации всех перестановок. Был выбран пожалуй один из самых простых алгоритмов для генерации всех перестановок, а именно алгоритм Джонсона-Троттера. Он отличается как простотой реализации (он не рекурсивный), так и линейной зависимостью потребляемой памяти. Эта лекция будет интересна студентам которые уже освоили простые алгоритмы и имеют среднюю подготовку в разработке. Лекцию дополняют как сам материал лекции, так и примеры реализации этого алгоритма на Python и Java. Ссылка на конспект этой лекции - Ссылка на примеры кода -