АЛКТГ/ДА 2021

 

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

 

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

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

 

 Плейлист лекций 

 Плейлист лекций (дистант) 

 

 

О пересдачах


26 Января 2022

Пересдачи кафедры МОУ начнутся не раньше 1 февраля. Как только у нас появится информация о пересдачах, я тут же опубликую её на сайте. Мне поступила информация о том, что в личных кабинетах студентах появилась запись на пересдачи на конкретные даты: видимо это какая-то техническая ошибка, не записывайтесь на эти пересдачи (по АЛКТГ/ДА) пока на странице курса не будет опубликованно объявление с датами пересдач.

 

Экзамен и лекторский контроль


18 Января 2022

Экзамен начнётся в 10:00 в 115КПМ (понедельник 24 января).

Лекторский контроль состоится после консультации — в пятницу 14:00 907 КПМ. Список вызванных студентов сообщён семинаристам. Если вы не можете пройти лекторский контроль в это время, пишите в телеграм или на почту alex@rubtsov.su.

 

 

Предэкзаменационная консультация


14 Января 2022

Предэкзаменационная консультация состоится в пятницу 21 января 12.20-13.45 в Б. Физ. Запланирована видеосъёмка (съёмка проходит в он-лайн трансляции, а потом сразу же выкладывается). Поскольку возможны онлайн-участники, лучше пишите заранее в чат курса вопросы, которые хочется разобрать на консультации

 

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


12 Января 2022

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

 

Решения и критерии


16 Декабря 2021

Публикуем решения и критерии второй семестровой контрольной.

Разбалловка

Баллы
(начиная с )

оценка
38 10
35 9
32 8
29 7
26 6
24 5
20 4
16 3
8 2
2 1
0 0

 

 

Показ работ


16 Декабря 2021

Пятница 17 декабря 9:30-13:00 Институтский переулок 8 (кофейня Boltay напротив ГК) или пишите vk.com/npletnev1997 для онлайн показа или возможно другого времени. Плетнёв Н.В. 

Дорушенкова Ольга Игоревна   Б05-102
Погудин Александр Сергеевич   Б05-102
Серженко Ирина Федоровна   Б05-102
Новиков Максим Ильич   Б05-103
Уклеев Даниил Евгеньевич   Б05-103
Мирчевский Кирилл Юрьевич   Б05-104
Тадевосян Мелис Вагеевич   Б05-104
Гаврилова Варвара Андреевна   Б05-105
Ковалев Алексей Леонидович   Б05-105
Кузнецов Кирилл Сергеевич   Б05-105
Поляков Александр Алексеевич   Б05-105
Самарина Нина Сергеевна   Б05-105
Фирсов Сергей Андреевич   Б05-105
Юшин Сергей Витальевич   Б05-105
Васильев Иван Николаевич   Б05-106
Колосов Михаил Андреевич   Б05-106
Пророков Арсений Александрович   Б05-106
Дахова Анастасия Александровна   Б05-108
Титов Михаил Игоревич   Б05-108

 

Показ по сети (пишите в телеграм @Polkut в любое время, далее согласуем) Шибаев И.А.

Броничев Александр Русланович   Б05-101
Белов Максим Алексеевич   Б05-103
Бурнышев Роман Алексеевич   Б05-105
Воробьев Фёдор Константинович   Б05-107
Горбунова Анна Олеговна   Б05-107
Игнатьев Даниил Андреевич   Б05-107
Лисов Петр Владимирович   Б05-107
Лобарев Георгий Романович   Б05-107
Масленников Артём Эдуардович   Б05-107
Петрова Анна Алексеевна   Б05-107
Никитина Мария Александровна    

Пятница 17.12 18:30 907КПМ (аудитория может измениться) Маланчук С.В.

Алмазулы Айболат   Б05-108
Гордица Алексей Дмитриевич   Б05-108
Гречишкин Дмитрий Игоревич   Б05-108
Кащенко Антон Игоревич   Б05-108
Кузнецова Александра Алексеевна   Б05-108
Пак Матвей Евгеньевич   Б05-108
Панков Вячеслав Александрович   Б05-108
Перунова Мария Сергеевна   Б05-108
Рыбаков Дмитрий Алексеевич   Б05-108
Халилов Арслан Шамильевич   Б05-108
Сёмкин Кирилл     

Вторник 21.12. 12:30 903КПМ  Бутаков И.Д.

Тожимухаммедов Асадбек Авазбек Угли   Б05-104
Горбунова Алиса Вячеславовна   Б05-106
Гуров Александр Павлович   Б05-106
Левин Леонид Ильич   Б05-106
Трифонов Степан Денисович   Б05-106
Царев Иван Николаевич   Б05-106
Якунин Максим Павлович   Б05-106
Якушкова Елизавета Сергеевна   Б05-106
Родригес Яновицкий Антонио Александрович   Б05-107
Былинкин Д.А.    
Дегтярев Кирилл Данилович    

Понедельник 20.12 15:30 512ГК  Селюгин М.А.

Запорожец Артем Андреевич   Б05-101
Конобеев Михаил Михайлович   Б05-101
Ольшанский Владислав Васильевич   Б05-101
Хафизов Фанис Адикович   Б05-101
Кривенко Дмитрий Андреевич   Б05-102
Созинов Кирилл Алексеевич   Б05-102
Голицын Дмитрий Валерьевич   Б05-103
Мирзаев Рустам Аъзамович   Б05-103
Тарасов Михаил Николаевич   Б05-104
Задворнов Егор Валерьевич   Б05-105
Кервинен Матвей Семенович   Б05-105

Понедельник 20.12 18:30  412ГК Бусовиков В.М.

Богданов Яков Владимирович   Б05-101
Гринчий Юрий Сергеевич   Б05-101
Аверков Владислав Евгеньевич   Б05-102
Бакаева Ева Андреевна   Б05-102
Аникин Алексей Викторович   Б05-103
Болотин Артём Сергеевич   Б05-103
Будажапов Марат Манасович   Б05-104
Веретельникова Александра Юрьевна   Б05-104
Быстров Дмитрий Александрович   Б05-106
Аманкулов Айдар   Б05-107
Абдрахимов Артём Александрович   Б05-108

 

Понедельник 20.12 13:00 903 КПМ пишите в телеграм @AlexRubtsov для онлайн-показа  Рубцов А.А

Залесская Ольга Юрьевна   Б05-101
Труфанова София Павловна   Б05-101
Колесников Иван Сергеевич   Б05-104

Вторник 21.12 10:45 903 КПМ Склонин И.А.

Гарбузов Николай Алексеевич   Б05-101
Литвиненко Иван Алексеевич   Б05-101
Парасюк Владимир Владимирович   Б05-101
Саушкин Денис Игоревич   Б05-101
Тихонов Богдан Станиславович   Б05-102
Хасанов Дамир Ильдарович   Б05-102
Шальман Владимир Константинович   Б05-102
Забиралова Дарья Дмитриевна   Б05-105
Кателкин Артем Максимович   Б05-105
Кошелев Александр Юрьевич   Б05-105

 

 

 

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


10 Декабря 2021

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

  • Студенты с фамилиями на А-В пишут в 123ГК
  • Студенты с фамилиями на Г-Я + переводники пишут в Б.Физ

Тайминг такой же как у первой контрольной (тест на час + основная часть на 1:40).

Онлайн написание

Подключайтесь в 15:00, чтобы начать вовремя! Более подробный тайминг и план действий аналогичен первой контрольной (см. объявление ниже)

Отправка решений

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

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

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

 

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


08 Декабря 2021

Для тех, кто пишет онлайн будет тестирование прокторинга в пятницу 18:30. Зарегистрируйтесь, пожалуйста, заблаговременно на соответствующее событие в системе https://exams.mipt.ru. Если вы писали в прошлый раз и всё было хорошо, скорее всего достаточно пройти проверку в системе при регистрации на событие 

 

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


03 Декабря 2021

Семестровая контрольная состоится в субботу 11 декабря с 15:30 до 18:30 (полное время написание). Тайминг будет близким к первой контрольной. Студенты, которые находятся на очном обучении пишут очно, а кто на дистанционном — через прокторинг. Мы будем исходить из списка от деканата.

 

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


03 Декабря 2021

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

 

 

СКР1. Решения, критерии и разбалловка


20 Ноября 2021

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

Баллы
(начиная с )

оценка
37 10
34 9
31 8
28 7
24 6
20 5
15 4
12 3
5 2
2 1
0 0
 

Написание в аудитории


12 Ноября 2021

Написание работы будет в аудитории пройдёт в 110КПМ. Подходите к 10:30. Участие всех, кто записался до 12:00 12 ноября подтверждено. Если вы вдруг записались позже, напишите мне в телеграм и получите персональное подтверждени (или не подтверждение, если вариантов/мест не хватит)

 

Формат контрольной и тайминг


11 Ноября 2021

Контрольная будет разделена на две части — в первой будут только задачи, к которым нужно привести ответ, во второй — остальные задачи (на определение + контрольный вопрос и  обоснованные решения). На первую часть отводится час, на вторую 1:40. Обращаем внимание, что выход из аудитории и отход от компьютера возможен только между написанием частей контрольной.

Для написания онлайн важно заблаговременно зарегистрироваться на событие СЕМЕСТРОВАЯ КР №1 ПО КУРСУ АЛКТГ  в системе exams.mipt.ru.

Тайминг (для написания онлайн)

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

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

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

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

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

Отправка решений

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

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

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

 

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


10 Ноября 2021

Для участия в тестировании прокторинга сегодня в 15:30, которое крайне рекомендуется всем, кто будет писать контрольную онлайн, нужно зарегистрироваться в системе https://exams.mipt.ru и вступить в событие «ТЕСТИРОВАНИЕ ПРОВЕДЕНИЯ СЕМЕСТРОВОЙ КР №1 ПО КУРСУ АЛКТГ».

Пожалуйста, зарегистрируйтесь на тестирование и на контрольную в системе https://exams.mipt.ru как можно скорее!

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

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

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

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

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

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

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

Онлайн семинары


09 Ноября 2021

На лекции задали вопрос по какому принципу выбирать семинариста на дистанте. Можно посещать семинары А.В. Зухбы или Б.А. Фатыхова на ваш выбор.

 

Семестровая контрольная по АЛКТГ


08 Ноября 2021

Семестровая контрольная состоится в субботу 13 ноября с 10:30 до 14:00. Время написания контрольной 2:40. Контрольная работа будет проходить в смешанном формате. Базовый вариант написания контрольной — онлайн. Для написания онлайн будет использована система прокторинга МФТИ https://exams.mipt.ru/. Чтобы при её использовании не возникло технических проблем, мы организуем её тестирование в среду 15:30 (сразу после лекции). Не пропустите инструкции о прокторинге, которые будут скоро опубликованы.

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

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

 

Ссылка на zoom


03 Ноября 2021

К лекции можно подключиться по ссылке ниже или смотреть прямую трансляцию на youtube-канале

https://zoom.us/j/94995251670?pwd=MlJnZ294QVFnSkZTeTFHL05iTkRBZz09
Идентификатор конференции: 94995251670,
Код доступа: d1c911a8

 

Дистант и чат курса


27 Октября 2021

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

 

Перенос семестровой контрольной


27 Октября 2021

Мы переносим семестровую контрольную. Текущая планируемая дата: суббота 13 ноября (то же время). Эта дата ещё не подтверждена и может измениться: скорее всего она не изменится, если МФТИ не продлит дистанционное обучение. Последняя тема контрольной «Комбинаторика II» (если эта дата остаётся)

 

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


13 Октября 2021

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