Дискретная математика    

Преподаватель: Артём Васильев, Университет ИТМО

Описание курса

В этом курсе мы познакомимся с основными понятиями и алгоритмами дискретной математики: основная математическая нотация, комбинаторика, динамическое программирование и алгоритмы теории графов.

Содержание курса

  1. Базовые понятия теории множеств
  2. Булевы функции и логические высказывания
  3. Комбинаторика: сочетания
  4. Комбинаторика: перестановки
  5. Комбинаторная генерация
  6. Асимптотический анализ алгоритмов
  7. Динамическое программирование #1
  8. Динамическое программирование #2
  9. Теория графов: основные определения
  10. Теория графов: алгоритмы на графах

Аттестация

При получении финальной оценки учитываются баллы за домашние задания и тесты.

При получении >= 80% баллов ставится оценка “5”.

При получении >= 70% баллов ставится оценка “4”.

При получении >= 60% баллов ставится оценка “3”.

Дополнительные материалы и полезные ссылки