Бакалавриат 2024/2025

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

Статус: Курс обязательный (Прикладная математика и информатика)

Направление: 01.03.02. Прикладная математика и информатика

Кто читает: Кафедра прикладной математики и информатики (Нижний Новгород)

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

Когда читается: 3-й курс, 1-3 модуль

Формат изучения: без онлайн-курса

Охват аудитории: для своего кампуса

Преподаватели: Калягин Валерий Александрович, Пеплин Федор Сергеевич

Язык: русский

Кредиты: 2

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

Аннотация

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

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

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

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

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

Авторы

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