Прикладная алгебра (курс лекций, С.И. Гуров)
Материал из MachineLearning.
(аудитория для переписывания контрольной) |
(уточнение времени переписывания контрольной) |
||
| Строка 1: | Строка 1: | ||
__NOTOC__ | __NOTOC__ | ||
| - | + | {{notice|Внимание! Переписывание контрольной работы состоится в пятницу, 15 ноября, в ауд. П-13, начало в '''17-05'''.}} | |
| - | + | ||
| - | {{notice|Внимание! Переписывание контрольной работы состоится в пятницу, 15 ноября, в ауд. П-13, начало в | + | |
Обзорный курс для студентов 3-го потока ВМК МГУ по основам алгебры (группы, кольца, поля, частично-упорядоченные множества) и её приложениям в кодировании и комбинаторике. | Обзорный курс для студентов 3-го потока ВМК МГУ по основам алгебры (группы, кольца, поля, частично-упорядоченные множества) и её приложениям в кодировании и комбинаторике. | ||
| Строка 24: | Строка 22: | ||
[https://docs.google.com/spreadsheet/ccc?key=0AjJRWGauOsXTdEdMeEt2SDdsOFNSeG9FUWxGcnNOeWc&usp=sharing Результаты контрольной] | [https://docs.google.com/spreadsheet/ccc?key=0AjJRWGauOsXTdEdMeEt2SDdsOFNSeG9FUWxGcnNOeWc&usp=sharing Результаты контрольной] | ||
| - | |||
| - | |||
== Материалы == | == Материалы == | ||
Версия 18:19, 31 октября 2013
| Внимание! Переписывание контрольной работы состоится в пятницу, 15 ноября, в ауд. П-13, начало в 17-05. |
Обзорный курс для студентов 3-го потока ВМК МГУ по основам алгебры (группы, кольца, поля, частично-упорядоченные множества) и её приложениям в кодировании и комбинаторике.
Лектор: Гуров Сергей Исаевич
Ассистент: Кропотов Д.А.
Свои вопросы по курсу и пожелания можно оставлять на вкладке «Обсуждение» к этой странице или направлять письмом по адресу bayesml@gmail.com, в название письма просьба добавлять [ПА13]
В осеннем семестре 2013/2014 уч. г. занятия проходят на ВМК по понедельникам в ауд. П8, начало в 8-45.
Контрольная работа
В программе курса предусмотрена письменная контрольная работа. Успешное написание контрольной работы является обязательным условием допуска к экзамену по курсу. При отсутствии допуска студент пишет контрольную работу на экзамене и, в случае успеха, сдает экзамен на первой пересдаче. При написании контрольной работы разрешается пользоваться любыми бумажными материалами, а также калькуляторами. Использование электронных устройств (кроме калькуляторов) запрещено.
Задачи для подготовки к контрольной (pdf)
Разбор решений задач контрольной (pdf)
Материалы
Слайды по конечным полям и кодированию (pdf) (обновлено 28.10.13)
Алгоритм Евклида с примерами (pdf)
Алгоритмы кодирования/декодирования с примерами (pdf)
Программа курса
Конечные поля
- Поля вычетов по модулю простого числа
- Линейная алгебра над конечным полем
- Корни многочленов над конечным полем
- Существование и единственность поля Галуа из
элементов
- Расширенный алгоритм Евклида для поиска обратного элемента в конечном поле
- Циклические подпространства
- Решение задач
Коды, исправляющие ошибки
- Основная задача теории кодирования
- Циклические коды
- Коды БЧХ
- Алгоритмы кодирования/декодирования для линейных, циклических и БЧХ кодов
Теория перечисления Пойя
- Действие группы на множестве
- Применение леммы Бернсайда для решения комбинаторных задач
- Применение теоремы Пойя для решения комбинаторных задач
Некоторые вопросы теории частично упорядоченных множеств
- Основные понятия теории ч.у. множеств
- Операции над ч.у. множествами
- Линеаризация
Литература
- Воронин В.П. Дополнительные главы дискретной математики, ф-т ВМК, 2002.
- Гуров С.И. Булевы алгебры, упорядоченные множества, решетки: определения, свойства, примеры. Либроком, 2013.
- Журавлев Ю.И., Флеров Ю.А., Вялый М.Н. Дискретный анализ. Основы высшей алгебры. М3-Пресс, 2007.
- Лидл Р., Нидеррайтер Г. Конечные поля: в 2-х т. Мир, 1988.
- Нефедов В.Н., Осипова В.А. Курс дискретной математики, МАИ, 1992.
- Ромащенко А.Е., Румянцев А.Ю., Шень А. Заметки по теории кодирования. МЦНМО, 2011.
- Lin S., Costello D. Error Control Coding Fundamentals and Applications. Prentice-Hall, 1983.
См. также
Страница кафедры математических методов прогнозирования ВМК МГУ
