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

Преподаватель: Артём Васильев

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

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

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

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

Аттестация

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

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

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

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

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