Порядок проведения промежуточной аттестации

Формальные требования

Обучающиеся, проходящие промежуточную аттестацию с применением ДОТ, должны располагать техническими средствами и программным обеспечением, позволяющим обеспечить прохождение процедуры промежуточной аттестации с применением ДОТ

Электронное устройство с доступом в информационно-телекомуникационную сеть “Интернет” со скоростью не менее 2 Мбит/с, web-камера, микрофон с наушниками или гарнитура, устройство, позволяющее оцифровать письменное решение (сканер, цифровой фотоаппарат или смартфон, позволяющий получать графические файлы разрешением не менее 1600×2400 точек).

Минимальные системные требования к компьютеру обучающегося: процессор Pentium 4 с поддержкой SSE3 или аналогичный, оперативная память 2 Гб или более, операционная система Windows 7, Windows 8 или Windows 10, бразузер Google Chrome версии 31 или более новый.

Обучающийся обязан самостоятельно обеспечить соответствие оборудования рабочего места указанным техническим требованиям.

К помещению, в котором находится обучающийся, проходящий промежуточную аттестацию с применением ДОТ устанавливаются следующие требования: закрытая дверь, отсутствие графических и текстовых материалов на стенах и мебели

рабочая поверхность стола, на котором установлено электронное устройство обучающегося с доступом в сеть “Интернет”, должна быть свободна от всех предметов, включая другие электронные устройства, часы, тетради, книги, блокноты, заметки или бумаги с текстом. На рабочем столе допускается наличие чистого листа бумаги, ручки и калькулятора.

Обучающимся во время проведения промежуточной аттестации запрещается:

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

Допуск к промежуточной аттестации обучающийся получает после прохождения процедуры идентификации личности

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

Если при идентификации личности обучающегося, проходящего промежуточную аттестацию с применением ДОТ, выявляется факт подмены личности, обучающийся считается не прошедшим промежуточную аттестацию в связи с неявкой по неуважительной причине, с последующим отчислением из Университета

При отсутствии документа, удостоверяющего личность, обучающийся не допускается к промежуточной аттестации

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

Web-камера должна быть установлена строго перед лицом, не допускается установка камеры сбоку. Голова должна полностью помещаться в кадр, и лицо должно находиться в центре области обзора web-камеры и занимать не менее 10% захватываемого камерой пространства на протяжении всего сеанса. Лицо должно быть освещено равномерно, источник освещения не должен быть направлен в камеру или освещать только одну половину лица. Волосы, одежда, руки или что-либо другое не должны закрывать область лица, очки допускаются только с прозрачными линзами.

Обучающемуся необходимо использовать наушники или гарнитуру во избежание создания эха и посторонних шумов.

Преподаватель осуществляет видеофиксацию процедуры проведения промежуточной аттестации

Обучающийся проходит промежуточную аттестацию под постоянным видеонаблюдением с записью до полного её завершения

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

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

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

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

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

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

Если аттестация проходит в письменной форме, после её окончания обучающийся заверяет личной подписью свою работу и отправляет отсканированный (сфотографированный) экземпляр с разрешением не менее 1600×2400 точек в установленной преподавателем форме (в MS Teams) в течение 15 (пятнадцати) минут. В теме письма необходимо указать код направления подготовки, дату проведения промежуточной аттестации, фамилию, имя и отчество (при наличии) обучающегося (например: 15.04.03_08.08.2020_Иванов_Иван_Иванович)

Каждый из листов работы должен быть пронумерован, в том числе указано общее количество листов на каждом листе, отсканирован (сфотографирован). Имя файла должно включать номер листа, код направления подготовки, дату проведения промежуточной аттестации, фамилию и инициалы обучающегося (например: Лист_1_15.04.03_08.08.2020_Иванов_И_И)

Файлы листов могут быть объеденены в один. В таком случае имя файла должно включать код направления подготовки, дату проведения промежуточной аттестации, фамилию и инициалы обучающегося (например: 15.04.03_08.08.2020_Иванов_И_И)

В случае получения неудовлетворительной оценки, кафедра назначает дату пересдачи и согласует её с Дирекцией института

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

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

В случае болезни обучающийся обязан не позднее для проведения промежуточной аттестации известит Дирекцию института о невозможности участия с последующим предоставлением скан-копии подтверждающего документа из медицинской организации

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

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

Лица, не участвующие в промежуточной аттестации по неуважительной причине, направляются на пересдачу.

Спорные случаи рассматриваются Дирекцией института в индивидуальном порядке.

Порядок проведения экзамена

  • По расписанию, экзамен назначен на 16 января, субботу с 9:00 до 12:15
  • В билете три теоретических вопроса
  • Некоторые вопросы подразумевают доказательство теорем
  • Подробное доказательство не требуется, достаточно наброска
  • В начале экзамена публикуется список билетов
  • Номера билетов назначаются генератором случайных чисел
  • Билет можно поменять один раз “бесплатно” (без влияния на оценку)
  • При просьбе сменить билет новый назначается генератором случайных чисел
  • Последующие смены билета с понижением оценки на балл
  • Т.е. всего можно трижды сменить билет, но максимальная оценка тогда – “удовлетворительно”
  • На подготовку к ответу даётся один час.
  • В соответствии с формальными требованиями, подготовка ведётся под видеонаблюдением под запись
  • Учитывая, что на сдачу экзамена остаётся таким образом 2 часа 15 минут, на одного человека приходится чуть меньше 8 минут.

Билет 6

  1. Алгебра логики. Логические операции.
  2. Алгоритмическая сложность. Классы сложности алгоритмов.
  3. Основы теории информации. Формула Хартли.

Алгебра логики. Логические операции.

  • Необходимо определить понятие алгебры логики – это дискретная алгебра над величинами, принимающими значения из множества \(\{0,1\}\) или {Ложь, Истина}.
  • Необходимо обозначить понятие логической операции – некоторого преобразования одной или нескольких логических величин.
  • Необходимо определить стандартные логические операции: конъюнкцию, дизъюнкцию, инверсию, импликацию, строгую дизъюнкцию, эквивалентность.

Алгоритмическая сложность. Классы сложности алгоритмов.

  • Необходимо определить понятия временно́й и пространственной сложности, определить нотацию \(\mathcal O(f)\).
  • Необходимо определить классы сложности DTIME, P, EXPTIME, DSPACE, L, PSPACE, EXPSPACE, и классы сложности NTIME, NP, NEXPTIME, NSPACE, NPSPACE, NL, NEXPSPACE, обозначить иерархию классов P ⊆ NP ⊆ PSPACE ⊆ EXPTIME ⊆ NEXPTIME ⊆ EXPSPACE, отметить неравенства P ≠ EXPTIME, NP ≠ NEXPTIME, PSPACE ≠ EXPSPACE, обозначить вопрос равенства классов P и NP как нерешённый.

Основы теории информации. Формула Хартли.

  • Необходимо определить понятия информации, и количества информации (по Шеннону или по Колмогорову), информационного объёма сообщения.
  • Ввести формулу Хартли \(H = \log_2 N,\) как отражающую количественную меру информации для события с \(N\) равновероятными исходами.
  • Привести набросок обоснования формулы Хартли

Пусть последовательность из \(m\) событий каждое с \(N\) равновероятными исходами, можно минимально закодировать \(k+1\) битом. тогда, \(2^k < N^m \le 2^{k+1}.\) Логарифмируя, деля обе части на \(m\) и вычитая \(k/m\), получим \(0 < \log_2 N - \frac{k}{m} \le \frac{1}{m}.\) Тогда с ростом \(m,\) \(\log_2 N \approx \frac{k}{m},\) а это число бит, приходящихся на одно событие.

Порядок проведения зачёта

  • Зачёт назначен на 26 декабря, с 12:00 до 16:00
  • В начале зачёта открывается доступ к индивидуальным заданиям
  • Индивидуальные задания назначаются генератором случайных чисел
  • Задания включают 4 задачи. На решение даётся 1 час.
  • Время может быть увеличено по согласованию.
  • В соответствии с формальными требованиями, решение производится под видеонаблюдением под запись
  • По истечении времени на решение задач, листы с решениями нумеруются, заверяются личной подписью, сканируются (фотографируются) и загружаются в систему MS Teams.
  • Затем решения обсуждаются в индивидуальном порядке, по результатам обсуждения выставляется оценка.