• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

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

2023/2024
Учебный год
RUS
Обучение ведется на русском языке
4
Кредиты

Преподаватель

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

Аннотация

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

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

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

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

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

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

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

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

  • неблокирующий Доклад
  • неблокирующий Доклад
  • неблокирующий Доклад
  • неблокирующий Итоговый тест
  • неблокирующий Доклад
  • неблокирующий Доклад
  • неблокирующий Доклад
  • неблокирующий Итоговый тест
  • неблокирующий Доклад
  • неблокирующий Доклад
  • неблокирующий Доклад
  • неблокирующий Итоговый тест
Промежуточная аттестация

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

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

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

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

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

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

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