Дискретная математика. Часть 2.

Лектор: Станкевич Андрей Сергеевич — кандидат технических наук, доцент факультета информационных технологий и программирования Университета ИТМО, заместитель декана факультета информационных технологий и программирования Университета ИТМО. Сотрудник Международной лаборатории «Компьютерные технологии».

Темы лекций.

1. Комбинаторные объекты: вектора, перестановки, размещения, сочетания, код Грея, формула включений-исключений

2. Комбинаторика: числа Каталана, деревья, разбиения, числа Стирлинга

3. Перестановки, циклические классы, алгебраические свойства, группа перестановок.

4. Действия группы на множестве, лемма Бернсайда, формула Пойа.

5. Конструируемые комбинаторные объекты.

Предыдущие части: часть 1.

Источник: vk.com

Комментарии: