Кафедра математической логики и теории алгоритмов

Error correcting codes
Коды с исправлением ошибок

Полугодовой курс ЕНС на англ. языке (осень 2021)

Лектор: Н.К. Верещагин

Курс читается он-лайн по пятницам 12:30–14:05 на английском языке.
Первая лекция — 1 октября.
Страница спецкурса в базе данных мехмата.


Краткое описание курса:

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

Программа курса

Тесты

В конце каждой лекции дается десятиминутный тест. Цель этого теста — добиться, чтобы студенты не отвлекались во время лекции и внимательно слушали. Тест состоит из четырех-пяти простых задач, для решения которых достаточно понять, что рассказывалось на лекции. Каждая задача оценивается в какое-то число баллов и оценка за тест равняется сумме баллов за правильно решенные задачи. Общая оценка за тесты равняется  отношению количества баллов, полученных за тесты к максимально возможному (она не превосходит 1).

Домашние задания

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

Итоговая оценка

Итоговая оценка равна среднему арифметическому общей оценки за тесты и общей оценки за домашние задания. Зачет получают те, кто наберет 0.6 или более баллов. Процедура сдачи зачета отсутствует и те, кто получат менее этого количества баллов, не получат зачета.

Таблица оценок (домашние задания, тесты, итоговая оценка)

Прочитанные лекции

 

Литература

  1. Конспекты лекций, полученные редактированием книги Ромащенко, Румянцева и Шеня
  2. А.Е. Ромащенко, А.Ю. Румянцев , А. Шень. Заметки по теории кодирования. Москва, МЦНМО 2011.