АЛКТГ/ДА 2020

 

Это страница курсов «Алгебра логики, комбинаторика и теория графов» (ФПМИ) и «Дискретный анализ» (ФРКТ).

 

Материалы курса

  •    Конспекты лекций 
  •    Программа, правила оценивания и задание 
  •    Листок недели 0 на индукцию 

 Постоянная ссылка на лекции в zoom

Лекции

  • Алгебра логики: введение  
  • Множества и логика  
  • Математическая культура   
  • Графы I. Простые неориентированные графы   
  • Графы II. Деревья и раскраски   
  • Двудольные графы, паросочетания и функции   
  • Комбинаторика I   
  • Комбинаторика II   
  • Комбинаторика III   
  • Бинарные отношения   
  • Ориентированные графы и отношения порядка    
  • Булевы функции    
 

Вариант для подготовки и информация о контрольной


30 Ноября 2020

Выкладываем для подготовки прошлогодний вариант второй контрольной. Контрольная этого года будет отличаться от прошлогоднего формата. Она будет разделена на две части — в первой будут только задачи, к которым нужно привести ответ, во второй — только задачи на обоснованные решения. При этом в первой части будут и более сложные задачи, чем в тесте. На каждую часть отводится 1:20.

Тайминг:

10:45 подключаются те, у кого остались проблемы с exams.mipt.ru или нужна дополнительная проверка.

11:00 подключаются все и ждут звонка проктора. Этот процесс может продлиться до 11:30 (студентов очень много и могут быть накладки), поэтому можно будет отходить от компьютера после звонка и до начала контрольной.

11:30 (возможен небольшой сдвиг) начинается первая часть контрольной. Отходить от компьютера во время написания нельзя.

12:50 (±сдвиг) — 5 минут на фотографирование/сканирование и отправку ответов, после чего 10 минут перерыв.

13:05 (±сдвиг) — начало второй части. Отходить от компьютера во время написания нельзя.

14:25 — 10 минут на фотографирование/сканирование и отправку ответов. Важно выслать pdf-файл с фото листов в правильной ориентации и правильном порядке. Подготовьте для этих целей программу для создания pdf-файлов. Есть как приложения для телефонов и компьютера, так и сайты, которые переводят картинки в pdf. Мы опубликуем позже приложения, которые используем сами.

Email-адрес для отправки решения опубликуем позднее.

 

Запись на беседу по листкам (001)


29 Ноября 2020

Сделал таблицу для записи на беседу по листкам. В качестве подтверждения записи я пришлю вам ссылку на zoom-конференцию на указанную почту.

 

Памятка по тестированию прокторинга


27 Ноября 2020

При тестировании прокторинга нужно

  1. Убедиться, что выполнены все технические требования exams.mipt.ru
  2. Убедиться, что вы видите проктора и проктор видит вас.
  3. Дождаться звонка от проктора и убедиться, что вы видите и слышите друг друга.
  4. Проверить, что работает чат.

Типичные подводные камни:

  • Браузер не поддерживается — используйте Chrome.
  • Нет видео или звука — проверьте настройки приватности ОС и браузера, проверьте какой микрофон подключен в системе (и активирован на странице).
  • Не видно часть значков (ссылок на чат или звонок) — отключите AdBlock-программу, если она есть.
  • Проктор долго не звонит — на тестировании плотность студентов на проктора может оказаться завышенной, к тому же у прокторов тоже могут быть технические проблемы. Дождитесь звонка проктора, параллельно можно заниматься своими делами. 
 

Вторая семестровая контрольная


26 Ноября 2020

Вторая семестровая контрольная состоится в субботу 5 декабря. Более подробная информация о проведении и технических особенностях будет опубликована в ближайшее время. На данный момент важно знать, что контрольная будет проходить в системе прокторинга http://exams.mipt.ru. Эта система обеспечивает связь со студентами во время написания контрольной и в первую очередь контроль за добросовестным написанием работы. Для этих целей происходит трансляция экрана рабочего стола и камеры ноутбука или компьютера, также необходимо иметь рабочий микрофон.

Чтобы избежать технических неполадок (а они часто бывают, одна из причин — настройки приватности в операционной системе, с которыми нужно разобраться) организовано два тестовых запуска прокторинга — по пятницам 27 ноября и 4 декабря с 18:30 до 20:00. Нужно принять участие хотя бы в одном из них. Инструкцию публикую ниже.

 

Инструкция по работе с прокторингом

Семестровая контрольная работа по курсу «Алгебра логики, комбинаторика, теория графов (АЛКТГ)» пройдет с использованием дистанционных технологий системы прокторинга exams.mipt.ru.

Вам необходимо в кратчайший срок после получения данного письма зарегистрироваться на сайте https://exams.mipt.ru/. При регистрации необходимо заполнить только поля, отмеченные звездочкой. Все остальные поля можно оставить пустыми.

Стразу после регистрации на главной странице системы вам необходимо найти следующие экзамены:

Тестирование №1 проведения семестровой контрольной работы по курсу «Алгебра логики, комбинаторика, теория графов (АЛКТГ)» или Тестирование №2, если вы не участвовали, не сможете участвовать в первом или не решили технические проблемы во время первого тестирования.

Семестровая контрольная работа по курсу «Алгебра логики, комбинаторика, теория графов (АЛКТГ)»

Под каждым из этих экзаменом необходимо нажать кнопку «Зарегистрироваться». В случае если появляется ошибка о необходимости вступить в мероприятие, необходимо переместиться в самый верх страницы и нажать кнопку «Принять участие» под надписью «Отборочные мероприятия МФТИ»

При нажатии на кнопку «Зарегистрироваться» появится окно автоматической проверки вашего компьютера на предмет корректной работы в системе и браузер запросит доступ к экрану вашего компьютера. Необходимо нажать на мини-изображение вашего экрана и затем кнопку «поделиться». Процедура проверки может занимать до 3 минут.

Очень важно! Если в процессе регистрации или прохождения процедуры проверки у вас возникают технические сложности, необходимо написать в чат поддержки в Телеграм по ссылке, указанной в описании к экзамену на сайте. Обратите внимание, что плохие результаты проверки (когда есть пункты, отмеченные красным) могут не позволить вам успешно сдать экзамен.

В день тестирования №1 27.11.2020 за 5 минут до начала, т.е. в 17:55 (по Московскому времени) вам необходимо:

1) зайти на сайт https://exams.mipt.ru/;

2) осуществить вход в свой аккаунт. Вы увидите свое имя в верхнем правом углу страницы. 

Важно! Приготовьте зачетную книжку

3) в 18:00 (по Московскому времени) система автоматически перенаправит вас на страницу экзамена. Если в этого не произошло, необходимо перезагрузить страницу, найти экзамен Тестирование №1 проведения семестровой контрольной работы по курсу «Алгебра логики, комбинаторика, теория графов (АЛКТГ)» и нажать кнопку «Начать экзамен».

Соответственно, для второго тестирование, если алгоритм такой же, как и для первого тестирования. Второе тестирование будет в 18:30 04.12.2020

В день основного экзамена 05.12.2020, за 5 минут до экзамена, т.е. в 10:40 (по Московскому времени) вам необходимо проделать действия аналогичные указанным для Тестирований, но для основного экзамена Семестровая контрольная работа по курсу «Алгебра логики, комбинаторика, теория графов (АЛКТГ)».

 

Любые вопросы по экзамену вы можете писать в группу в Телеграм, которая указана в описание к экзамена на сайте exams.mipt.ru

 

Сдача с листками I (группа 001)


24 Ноября 2020

Я разослал индивидуальные листки с задачами. Начиная со следующей недели я начну беседы (сдачи) в зуме (гугл-таблица на запись появится в конце недели). На сдачу стоит записываться, если вы понимаете, что решили все задачи, которые могли решить и у вас наступил ступор (или вы решили все задачи). На сдаче будет беседа по вашему решению, в ходе которой я также буду задавать вопросы на понимание материала курса, в основном определения и контрольные вопросы по ним, но могу дать и простую задачу. Внимание! Оценка выставляется по итогу беседы, а не напрямую по числу решённых задач. Если вы решили все задачи, но на простые вопросы по курсу ответить будете не в состоянии, оценка высокой не будет. Оценка за сдачу выставляется от 0 до 10 и входит в оценку за работу в семестре с коэффициентом 0,8 (+ до 0,2 за ДЗ). Эту оценку можно поднять вплоть до 10 на зачётной неделе, при условии хорошей первой сдаче. Так, если первая сдача будет провальной, то на второй сдаче речь может идти только об удовлетворительной оценке за работу в семестре.

Листки не охватывают производящие функции, они войдут во второй раунд сдач, который будет на зачётной неделе (вход на эту сдачу — сделанное ДЗ по производящим функциям). 

Очень рекомендую не затягивать процесс. Сдачи будут проводиться вплоть до зачётной недели, но на зачётной неделе будет жёсткий приоритет: приоритет будет у тех у кого выше текущая оценка за работу в семестре и тех, кто сдал листки вовремя (а те, кто затянул окажутся с меньшим приоритетом). По результатам сдачи я могу дать более сложную задачу на дольшее время вплоть до зачётной недели.

 

Разбалловка первой семестровой контрольной


19 Ноября 2020
баллы (начиная с ) оценка
39 10
36 9
33 8
29 7
26 6
23 5
15 4
12 3
5 2
2 1
0 0

Напоминаю, что оценкой за контрольную является целое число с точностью до сотых, которое определяется как линейная функция между пороговыми значениями целых 10-балльных оценок. Свою оценку можно уточнить у семинариста.

 

Семинары онлайн


12 Ноября 2020

Начиная с 13.11 семинары переходят в онлайн. Будут проходить в зуме по стандартной ссылке на лекции.

 

Показ работ и перенос лекции


02 Ноября 2020

График показа работ размещён по ссылке и будет постоянно обновляться. Опубликованы критерии проверки.

Поскольку среда официальный выходной, я проведу лекцию сегодня (понедельник) онлайн в 18:35. Если это время для вас удобно, подключайтесь стандартным способом, если нет — как всегда будет доступна запись.

 

Распределение по аудиториям и написание онлайн


23 Октября 2020

Напоминаем, что контрольная начнётся в субботу в 15:30 (контрольная только для студентов ФУПМ).  Распределение студентов по аудиториям для очного написания:

  • 202 НК: группы 1-3
  • Б. Физ: группы 4-6
  • Б. Хим: группы 7-8 + закрывающие академическую разницу

Тем, кто пишет контрольную онлайн (семинариты должны быть о вас в курсе), и ещё не проходил тестирование прокторинга, нужно его пройти. Тестирование прокторинга состоится сегодня (23.10) в 17:00. Нужно зарегистрироваться на сайте https://exams.mipt.ru/ и присоединиться к чату в телеграме. (Система прокторинга — техническое средство для проведение контрольных и экзаменов онлайн).

 

Вариант для подготовки к семестровой контрольной


18 Октября 2020

Доступен демо-вариант для подготовки к семестровой контрольной. Семестровая контрольная начнётся в субботу 24 октября в 15:30. Подробности в демо-варианте

 

Факультатив «Избранные вопросы теории множеств, комбинаторики и теории графов»


30 Сентября 2020

Курс  «Избранные вопросы теории множеств, комбинаторики и теории графов» читает Григорьев М.А.(mikhail.grigorev@phystech.edu, http://www.mikhailgrigorev.ru).

Факультатив рассчитан на младшекурсников, интересующихся методами комбинаторики и её связями с другими разделами математики.  Речь пойдёт об отдельных (и почти независимых) комбинаторных сюжетах и их приложениях, например, к теории игр, экстремальной теории графов, двойственности в линейном программировании, случайным блужданиям... Факультатив будет также интересен любителям олимпиадных задач по математике.

Занятия проводятся по четвергам с 18.35 до 20.00 в 204а ГК.Первое занятие состоится 1 октября.

 

Трансляция на youtube


13 Сентября 2020

Начиная с третьей лекции помимо zoom и discord будет прямя трансляция на youtube. Пожалуйста, используйте трансляцию на youtube, если вас устроит задавать вопросы только в чате. Коммуникация во время трансляции через чат будет только через чат в телеграме.  

 

Лекции в zoom и discord


04 Сентября 2020

Поскольку онлайн на лекции в zoom могут присутствовать только 100 человек, я также буду транслировать лекцию в Discord, где нет ограничения по численности. Пожалуйста, заходите в дискорд, если вы прочитали это сообщение, поскольку возможно к следующему разу возможно не все успеют прочитать это объявление. Чтобы не было путаницы с чатами, я сделал отдельный чат в телеграме — пожалуйста, зайдите в него и задавайте вопросы там.

 

Первая лекция


02 Сентября 2020

Первая лекция доступна на youtube. Прошу прощения у студентов, которые не смогли посетить лекцию — оказалось, что у зума есть ограничение на 100 участников, с которым я раньше не сталкивался. Я постараюсь решить эту проблему до следующей лекции.

 

Лекции в zoom


26 Августа 2020

Я буду читать лекции в режиме онлайн через zoom по расписанию занятий (среда 13:55-15:20), после чего буду выкладывать запись лекции. Постоянная ссылка на zoom-конференцию:  https://us02web.zoom.us/j/88939605687.