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

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

Семинары проходят по средам в 13:45 у 821 группы и 15:20 у 823 группы, на Тимирязевской.

Листки семинаров

  1. 6 сентября: комбинаторные тождества.
  2. 11 сентября: асимптотики.
  3. 18 сентября: перечисления деревьев.
  4. 25 сентября: графы с точностью до изоморфизма.
  5. 2 октября: планарные графы.
  6. 9 октября: Эйлеровы циклы и последовательности де Брёйна, первый минитест по асимптотикам.
  7. 16 октября: Гамильтоновы циклы.
  8. 23 октября: первая контрольная работа.
  9. 30 октября: Раскраски графов.
  10. 6 ноября: Случайные графы.
  11. 13 ноября: Асимптотика случайных графов (тот же листок), второй мини-тест.
  12. 20 ноября: Линейно-алгебраический метод.

Оценивание

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

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

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

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

Архив