АЛКТГ/ДА 2020

 

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

 

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

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

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

Лекции

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

Инструкция к прокторингу на пересдаче


03 Февраля 2021

Уважаемые студенты,

Пересдача экзаменов по курсам АЛКТГ и ДА пройдет с использованием дистанционных технологий системы прокторинга exams.mipt.ru.

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

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

Пересдача экзаменов по курсам АЛКТГ и ДА

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

            Регистрация закрывается за 1 час до начала мероприятия.

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

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

Кроме того, обратите внимание, что, наилучшим образом в системе работает браузер Google Chrome последней версии в связке с ОС Windows.

В день экзамена 06.02.2021 за 5 минут до начала, т.е. в 09:55 (по Московскому времени) вам необходимо:

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

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

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

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

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

 

Пересдача


25 Января 2021

Пересдача по курсам АЛКТГ и Дискретный анализ состоится в субботу 6 февраля. Формат полностью совпадает с форматом экзамена, начало в 10:00. Событие в прокторинге exams.mipt.ru будет создано в скором времени.

 

Тестирование прокторинга


19 Января 2021

На тестировании прокторинга нужно проверить, что всё работает и нет технических проблем. Для этого дождитесь звонка проктора (преподавателя) после подключения. Пожалуйста, не звоните первыми — прокторов меньше, чем студентов. В идеале всё пройдёт довольно быстро, но из-за возможных технических проблем всё может занять около часа.

Важно: чат для тестирования прокторинга, чаты на случай технических проблем с экзаменом: АЛКТГ ДА

 

Прокторинг и график экзамена


18 Января 2021

Перед экзаменом настоятельно рекомендуется принять участие в тестировании прокторинга во вторник в 17:30.

Инструкция прокторинга размещена ниже.

Начало экзамена в 10:00. Экзамен начинается с теста на 1 час. Фото (или скан) листа с ответами по нужно будет прислать по окончанию теста на адрес alctg@rubtsov.su. На фотографирование (сканирование) будет 5 минут, в процессе можно пользоваться телефоном (программой сканирования на компьютере). Во время написания теста, выходить или использовать вспомогательные материалы (шпаргалки, конспекты, сторонние программы, кроме прокторинга и браузера с условием теста и прокторингом, и т.п.) нельзя. В аварийных случаях пишите в чат прокторинга в телеграмме (вступите в этот чат заранее!).

Чат для тестирования прокторинга, чаты на случай технических проблем с экзаменом: АЛКТГ ДА (обязательно вступите в чат!)

Обратите внимание, что для участия в тестировании прокторинга и экзамене нужно предварительно зарегистрироваться на соответсвующее событие на сайте http://exams.mipt.ru! Внимательно изучите инструкцию ниже

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

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

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

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

Тестирование системы перед АЛКТГ, ДА, ТРЯП (МОУ)

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

            Регистрация закрывается за в момент начала данного тестирования, т.е. в 17:29 19.01.2021. Рекомендуется зарегистрироваться в момент получения данной инструкции.

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

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

Кроме того, обратите внимание, что, наилучшим образом в системе работает браузер Google Chrome последней версии в связке с ОС Windows.

После регистрации в тестовом событии рекомендуется сразу же зарегистрироваться на тот/те экзамен/экзамены, которые вам нужно сдавать из следующего списка. 

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

Экзамен по курсу «Дискретный анализ (ДА)»

Экзамен по курсу «Теория и реализация языков программирования (ТРЯП)»

Экзамен по курсу «Базы данных (БД)»

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

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

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

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

3) в 17:30 (по Московскому времени) система автоматически перенаправит вас на страницу экзамена. Если в этого не произошло, необходимо перезагрузить страницу, найти экзамен Тестирование системы перед АЛКТГ, ДА, ТРЯП (МОУ) и нажать «Приступить к решению»

 

Инструкции о том, что требуется сделать в процессе тестового мероприятия, вы получите у своего преподавателя.

Для осуществления входа непосредственно в основные экзамены, вам необходимо будет проделать шаги аналогичные тем, что вы предпринимали, чтобы зайти на «тестовое событие».

 

Консультация и прокторирнг


13 Января 2021

Консультация перед экзаменами АЛКТГ и ДА состоится во вторник 19 января в 15:30. Ссылка на зум-конференцию (стандартная ссылка на лекции). Экзамены будут проходить в системе прокторинга exams.mipt.ru. Тестирование прокторинга (особенно актуально для студентов РТ) будет после консультации. Подробности о прокторинге и тайминг проведения экзамена будет опубликован в ближайшее время.

 

Программа экзамена


05 Января 2021

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

 

Критерии и разбалловка


14 Декабря 2020

Публикуем критерии проверки и разбалловку (оценка начинается с указанных баллов, оценка дробная с точностью до сотых):

Баллы
(начиная с)
Оценка
42 10
38 9
34 8
30 7
27 6
23 5
19 4
15 3
5 2
2 1
0 0
 

Сдачи на зачётной неделе (901)


13 Декабря 2020

Добавил слоты в таблицу. Если эти слоты будут исчерпаны, обсудим добавление новых.

 

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


06 Декабря 2020

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

 

Орг. информация по контрольной


04 Декабря 2020

Ссылка на вариант придёт в чате прокторинга.

Ответы к тестовой части нужно уместить на 1-2 фото или прислать pdf с правильным порядком листов (и правильной ориентацией). Решения второй части контрольной нужно прислать в виде единого pdf (с правильным порядком листов и правильной ориентацией).

Ответы и решения нужно присылать на почту alctg@rubtsov.su. В теме укажите ФИО и группу.

Я делаю pdf на телефон с помощью приложения Genius Scan (есть и под iOS и под Android) и могу рекомендовать эту программу по крайней мере под iOS. 

 

!!! Сдвиг начала контрольной


03 Декабря 2020

Обратите внимание, что контрольная начнётся в 8:30. Дополнительного времени на решение проблем с прокторингом не будет, поэтому очень рекомендуем пройти тестирование прокторинга в пятницу в 20:00.

 

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


30 Ноября 2020

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

Тайминг:

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

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

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

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

11:55 — 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.