Дискретный Анализ

Дискретный анализ, весна 2019 Ссылка на заголовок

Семинары проходили по средам в 12:10 у 797 группы и 13:45 у 794 группы, на Тимирязевской.

Листки семинаров Ссылка на заголовок

  1. 7 февраля: экстремальные задачи (теорема Турана).
  2. 13 февраля: двухцветные числа Рамсея.
  3. 20 февраля: многоцветные числа Рамсея.
  4. 27 февраля: теорема Шура, числа Рамсея для гиперграфов.
  5. 6 марта: первый минитест, числа Рамсея для подграфов.
  6. 13 марта: независимость и доказательства существования.
  7. 20 марта: первая контрольная работа.
  8. 27 марта: локальная лемма Ловаса.
  9. 3 апреля: системы общих представителей.
  10. 10 апреля: второй минитест, системы различных представителей.
  11. 17 апреля: перманент, размерность Вапника-Червоненкиса.
  12. 24 апреля: размерность Вапника-Червоненкиса.
  13. 8 мая: матрицы Адамара.

Оценивание Ссылка на заголовок

Из чего складывается оценка за семинары:

  1. Две контрольные работы по 6 задач. Количество баллов за контрольную равно
    min(5, кол-во решённых задач)/2, то есть до 2,5 баллов. За две контрольные - до 5 баллов.
  2. Три минитеста по 2 задачи. Баллы равны min(5, общее кол-во решённых задач за все тесты)/2, максимум опять 2,5 балла.
  3. Работа на семинаре - от 0 до 1 балла, в зависимости от посещаемости и активности на семинарах. Активность на семинаре (устный ответ или выход к доске) равна по стоимости посещению, отсутствие домашней работы - равна посещению со знаком минус.

Полученные баллы суммируются и округляются вверх, но 8,5 (максимум) округляется до 8. Поднять оценку с 8 до 9-10 баллов можно решением задач-звёздочек в течение семестра. Правила оценивания на экзамене здесь.

Вашу текущую оценку можно посмотреть в гугл-таблице, ссылка на которую была разослана по почте. По всем вопросам - пишите!