• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

Дополнительные главы Дискретной математики-2

Преподаватель: Подольский Владимир Владимирович


Модуль: 3-4


Кредиты: 3


Аннотация:


Текущий курс дискретной математики программы ПМИ покрывает множество больших тем. Поскольку времени в курсе ограниченно, по этим темам удается обсудить только самый необходимый минимум материала. Эту проблему как раз и планируется решить на факультативе. Для желающих студентов на факультативе будет рассказываться дополнительный (по сравнению с пилотным потоком ПМИ) материал по изучаемым в основном курсе темам. Занятия факультатива будут идти параллельно с основным курсом и во многом его продолжать.

От слушателей факультатива требуется знакомство с материалом курса дискретной математики, идущего параллельно на пилотном потоке ПМИ.

Факультатив весеннего семестра независим от аналогичного факультатива прошлого семестра, то есть его можно посещать даже если вы не ходили осенью. 


Примерные темы факультатива в весеннем семестре:


1. Неравенство Чернова.

2. Вероятностный алгоритм для проверки чисел на простоту.

3. Линейные рекуррентные соотношения с постоянными коэффициентами.

4. Комбинаторные игры. Теория Шпрага-Гранди.

5. Разрешающие деревья. Чувствительность и блочная чувствительность булевых функций.

6. Балансирующие семейства множеств.

7. Вычисление булевых функций многочленами.

8. Булевых схемы. Оценки сложности вычисления булевых функций булевыми схемами.

9. Комбинаторная теорема о нулях.

10. Коды с исправлением ошибок.

11. Выполнимость булевых формул.


Для кого: пилотный поток М+ 1-го курса ПМИ

Расписание: понедельник 18:10 с 25 января

Подключиться к занятию

 
  1. Дополнительные главы Дискретной математики-2


Преподаватель: Подольский Владимир Владимирович


Модуль: 3-4


Кредиты: 3


Аннотация:


Текущий курс дискретной математики программы ПМИ покрывает множество больших тем. Поскольку времени в курсе ограниченно, по этим темам удается обсудить только самый необходимый минимум материала. Эту проблему как раз и планируется решить на факультативе. Для желающих студентов на факультативе будет рассказываться дополнительный (по сравнению с пилотным потоком ПМИ) материал по изучаемым в основном курсе темам. Занятия факультатива будут идти параллельно с основным курсом и во многом его продолжать.

От слушателей факультатива требуется знакомство с материалом курса дискретной математики, идущего параллельно на пилотном потоке ПМИ.

Факультатив весеннего семестра независим от аналогичного факультатива прошлого семестра, то есть его можно посещать даже если вы не ходили осенью. 


Примерные темы факультатива в весеннем семестре:


1. Неравенство Чернова.

2. Вероятностный алгоритм для проверки чисел на простоту.

3. Линейные рекуррентные соотношения с постоянными коэффициентами.

4. Комбинаторные игры. Теория Шпрага-Гранди.

5. Разрешающие деревья. Чувствительность и блочная чувствительность булевых функций.

6. Балансирующие семейства множеств.

7. Вычисление булевых функций многочленами.

8. Булевых схемы. Оценки сложности вычисления булевых функций булевыми схемами.

9. Комбинаторная теорема о нулях.

10. Коды с исправлением ошибок.

11. Выполнимость булевых формул.


Для кого: пилотный поток М+ 1-го курса ПМИ