Научно-исследовательский семинар

2024/2025

Учебный год

RUS

Обучение ведется на русском языке

2

Кредиты

Кто читает:

Кафедра прикладной математики и информатики (Нижний Новгород) (Факультет информатики, математики и компьютерных наук (Нижний Новгород))

Статус:

Курс обязательный

Когда читается:

3-й курс, 1-3 модуль

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

Аннотация

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

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

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

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

• Знакомство с классическими задачами комбинаторной геометрии
• Знакомство с некоторыми известными задачами теории графов
• Знакомство с отдельными актуальными вопросами современной математики
• Знакомство с понятием 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

Авторы

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