Просмотр

Материал из MachineLearning.

У вас нет прав на выполнение этой операции по следующим причинам:

• Запрошенное действие могут выполнять только участники из групп emailconfirmed, Администраторы.
• Вы должны подтвердить ваш адрес электронной почты перед правкой страниц. Пожалуйста, введите и подтвердите ваш адрес эл. почты на странице настроек.

Вы можете просмотреть и скопировать исходный текст этой страницы:

__NOTOC__ Обзорный курс для студентов 3-го потока ВМК МГУ по основам алгебры (группы, кольца, поля) и её приложениям в кодировании и шифровании. Лектор: [[Участник:Sgur|Гуров Сергей Исаевич]] Ассистенты: [[Участник:Kropotov|Кропотов Дмитрий]], Варламова Арина, Добролюбова Ольга Свои вопросы по курсу можно задавать в [https://t.me/joinchat/FIB6dhRLLmm2tsiEIl_ayw телеграм-чате]. В осеннем семестре 2020/2021 уч. г. занятия проходят в дистанционном режиме по понедельникам, начало в 12-50. [https://us02web.zoom.us/j/84420243470?pwd=MENSalNkSVg1dW9yaTcrRGcyRDRadz09 Ссылка] на зум-конференцию. Видеозаписи отдельных занятий: [https://www.youtube.com/playlist?list=PLVF5PzSHILHQ4YmzPn2eYBUrZina5OrS_ ссылка] <!-- == Практическое задание == Студенты, успешно справившиеся с контрольной работой, могут выполнить практическое задание в качестве альтернативы сдачи экзамена по курсу. Задание выполняется на языке python 3. Срок сдачи: 31 декабря, 23:59. За выполнение этого задания можно получить оценку 5, 4 или 0. В случае получения оценки 4 за задание можно сдавать устный экзамен по курсу по обычной схеме. В случае выявления плагиата в коде задания для всех участвующих студентов оценка за задание будет аннулирована, а оценка за экзамен будет снижена на балл. Вопросы по заданию можно направлять письмом по адресу ''bayesml@gmail.com''. В название письма обязательно добавлять тег [ВМК ПА18]. [[Media:AA3_2018_assignment.pdf|Формулировка задания]] [https://docs.google.com/spreadsheets/d/1Y5w8SvOwq4yeCmHCpk657rJy6DkmPqiCq48MPBaSUr4/edit?usp=sharing Результаты проверки задания] --> == Экзамен == Все студенты, сдающие экзамен, заранее распределяются по конкретному дню/времени сдачи. Для участия в экзамене необходимо [https://classroom.google.com/c/MjEyMzM3ODI1MDM4?cjc=r6omfqi добавиться] в курс на классруме. За час до запланированного времени сдачи студент через классрум получает номер экзаменационного вопроса, а также зум-ссылку. В течение этого часа студент самостоятельно пишет ответ на экзаменационный вопрос. При этом разрешается пользоваться любыми материалами. Далее в указанное время студент подключается по зум-ссылке и сдаёт устный экзамен экзаменатору. При ответе экзаменатору со стороны студента должна быть обеспечена возможность интерактивного написания формул. Здесь можно использовать графический планшет или установить мобильный телефон в качестве выносной веб-камеры, закрепить его над столом и далее писать ручкой на бумаге. Опрос по курсу начинается с вопросов теоретического минимума. На эти вопросы студент должен готов отвечать без подготовки. Неудовлетворительный ответ на вопросы теор.минимума влечёт неудовлетворительную оценку за экзамен. [[Media:AA3-2020-exam-questions.pdf|Вопросы к экзамену]] [[Media:AA3-2020-theormin.pdf|Теоретический минимум]] == Материалы == [[Media:AA3-2020.pdf|Конспект лекций]] == Программа курса == === Группы, кольца, поля === # Группы # Кольца и поля # Векторные пространства, гомоморфизмы, сравнения === Конечные кольца и поля === # Поля Галуа # Вычисления в конечных кольцах и полях # Алгебра векторов над конечным полем # Корни многочленов над конечным полем # Циклические подпространства колец вычетов === Коды, исправляющие ошибки === # Блоковое кодирование: основные понятия # Линейные коды # Синдромное декодирование линейных кодов # Циклические коды # Коды БЧХ # Декодирование кодов БЧХ === Алгебраические основы криптографии === # Основные понятия # Система шифрования RSA # Факторизация натуральных чисел # Дискретное логарифмирование # Криптосистемы МакЭлиса и Нидеррайтера === Начала эллиптической криптографии === # Эллиптические кривые: введение # Основные понятия # Эллиптические кривые в конечных полях # Криптосистемы на эллиптических кривых == Литература == # Журавлёв Ю. И., Флёров Ю. А., Вялый М. Н. [http://vyalyy.narod.ru/da2-090419.pdf Дискретный анализ. Основы высшей алгебры.] М.: МЗ Пресс, 2007. # Лидл Р., Нидеррайтер Г. [http://www.twirpx.com/file/34003/ Конечные поля: В 2-х т.] М.: Мир, 1988. # Морелос-Сарагоса Р. Искусство помехоустойчивого кодирования. Методы, алгоритмы, применение. М.: Техносфера, 2006. # Питерсон У., Уэлдон Э. Коды, исправляющие ошибки. М.: Мир, 1976. # Токарева Н. Н. Симметричная криптография. Краткий курс: учебное пособие / Новосиб. гос. ун-т. Новосибирск, 2012. # Применко Э. А. Алгебраические основы криптографии: Учебное пособие. - М.: Книжный дом «Либроком», 2014. == См. также == [[mmp|Страница кафедры математических методов прогнозирования ВМК МГУ]] [[Прикладная алгебра (курс лекций, Ю.И. Журавлев, А.Г. Дьяконов)|Курс «Прикладная алгебра» для студентов ММП]] [[Категория:Учебные курсы]]

Возврат к странице Прикладная алгебра (курс лекций, С.И. Гуров).