Research Seminar

2024/2025

Academic Year

RUS

Instruction in Russian

2

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:

3 year, 1-3 module

Instructors

Kalyagin, Valery A.

Peplin, Fedor

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

Аннотация

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

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

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

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

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

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

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

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

• Доклад
• Доклад
• Доклад
• Итоговый тест
• Доклад
• Доклад
• Доклад
• Итоговый тест
• Доклад
• Доклад
• Доклад
• Итоговый тест

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

• 2023/2024 учебный год 3 модуль
  0.25 * Доклад + 0.25 * Доклад + 0.25 * Доклад + 0.25 * Доклад + 0.25 * Доклад + 0.25 * Доклад + 0.25 * Итоговый тест + 0.25 * Итоговый тест
• 2024/2025 учебный год 3 модуль
  0.25 * Доклад + 0.25 * Доклад + 0.25 * Доклад + 0.25 * Доклад + 0.25 * Доклад + 0.25 * Доклад + 0.25 * Итоговый тест + 0.25 * Итоговый тест
• 2025/2026 учебный год 3 модуль
  0.25 * Доклад + 0.25 * Доклад + 0.25 * Доклад + 0.25 * Доклад + 0.25 * Доклад + 0.25 * Доклад + 0.25 * Итоговый тест + 0.25 * Итоговый тест

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

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

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

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

• Алгоритмы : построение и анализ, 2-е изд., 1290 с., Кормен, Т., Лейзерсон, Ч., Ривест, Р., Штайн, К., 2012

Авторы

• Талецкий Дмитрий Сергеевич