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

Описание лекции: Программу данного курса вы можете посмотреть по ссылке - https://docs.google.com/document/d/1U-XBUSU1PMwn7DL_nks2nUmyPSiDDdSpmTF9Ec_7MSU/edit?usp=sharing Комбинаторные алгоритмы играют важную роль в ряде прикладных задача (составление расписаний и генерация размещений). В этой лекции будет рассмотрен алгоритм генерации всех перестановок. Был выбран пожалуй один из самых простых алгоритмов для генерации всех перестановок, а именно алгоритм Джонсона-Троттера. Он отличается как простотой реализации (он не рекурсивный), так и линейной зависимостью потребляемой памяти. Эта лекция будет интересна студентам которые уже освоили простые алгоритмы и имеют среднюю подготовку в разработке. Лекцию дополняют как сам материал лекции, так и примеры реализации этого алгоритма на Python и Java. Ссылка на конспект этой лекции - https://drive.google.com/file/d/1ESserc4u3WgVF1lWLCTlbAg72dFr-0Ho/view?usp=sharing Ссылка на примеры кода - https://drive.google.com/drive/folders/1Xgn0fVCBoXC-aQUXT69PZ5pN-Y1bFGM_?usp=sharing