Research Seminar

2021/2022

Academic Year

RUS

Instruction in Russian

5

ECTS credits

Delivered at:

Department of Applied Mathematics and Informatics (Faculty of Informatics, Mathematics, and Computer Science (HSE Nizhny Novgorod))

Course type:

Compulsory course

When:

2 year, 1-3 module

Instructor

Taletskii, Dmitrii

Программа дисциплины

Аннотация

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

Цель освоения дисциплины

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

Планируемые результаты обучения

• Студент должен владеть основными методами решения задач оптимизации, а также нестандартными подходами к решению.
• Студент должен знать основные понятия теории оптимизации и основ математического анализа
• Студент должен уметь: анализировать задачи по математике повышенной сложности; принимать нестандартные решения при анализе задач; применять свои знания для решения задач; видеть суть поставленной задачи
• Знакомство с классическими задачами комбинаторной геометрии
• Знакомство с некоторыми известными задачами теории графов
• Знакомство с отдельными актуальными вопросами современной математики
• Изучение алгоритмов для решения классических задач теоретической информатики
• Изучение основных задач и алгоритмов теории чисел
• Изучение понятия NP-полноты

Содержание учебной дисциплины

• Теория графов
• NP-полные задачи
• Комбинаторная геометрия
• Теория чисел
• Продвинутые алгоритмы
• Прочие темы

Элементы контроля

• Письменный экзамен
  Экзамен проводится на платформах Zoom (https://zoom.us), MS Teams (https://teams.microsoft.com). Ссылка будет отправлена преподавателем за три дня до экзамена.
• Домашняя работа
• Аудиторная работа
• Доклад -- 1 модуль
• Доклад - 2 модуль
• Доклад - 3 модуль
• Экзамен за курс

Промежуточная аттестация

• 2020/2021 учебный год 4 модуль
  Накопленная оценка за текущий контроль учитывает результаты студента по текущему контролю следующим образом: Итоговая оценка = 0.8*накопленная+0.2*экзамен Накопленная оценка = 0.8*дом.работа+0.2*ауд.работа
• 2021/2022 учебный год 3 модуль
  1 * 2020/2021 учебный год 4 модуль
• 2022/2023 учебный год 3 модуль
  0.25 * Доклад - 2 модуль + 0.25 * Доклад - 3 модуль + 0.25 * Доклад -- 1 модуль + 0.25 * Экзамен за курс
• 2023/2024 учебный год 3 модуль
  1 * 2022/2023 учебный год 3 модуль

Список литературы

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

• Алгоритмы : построение и анализ, пер. с англ., 3-е изд., 1323 с., Кормен, Т., Лейзерсон, Ч., Ривест, Р., Штайн, К., 2018
• Комбинаторная геометрия плоскости, Хадвигер, Г., 1965
• Теория графов, Оре, О., 1980

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

• Алексеев, В. Е. Графы и алгоритмы : учебное пособие / В. Е. Алексеев, В. А. Таланов. — 2-е изд. — Москва : ИНТУИТ, 2016. — 153 с. — ISBN 5-9556-0066-3. — Текст : электронный // Лань : электронно-библиотечная система. — URL: https://e.lanbook.com/book/100593 (дата обращения: 00.00.0000). — Режим доступа: для авториз. пользователей.

Авторы

• Кетков Сергей Сергеевич
• Колданов Петр Александрович
• Грибанов Дмитрий Владимирович
• Талецкий Дмитрий Сергеевич