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

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