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

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

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

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

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

Аннотация

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

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

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

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

  • Студент должен владеть основными методами решения задач оптимизации, а также нестандартными подходами к решению.
  • Студент должен знать основные понятия теории оптимизации и основ математического анализа
  • Студент должен уметь: анализировать задачи по математике повышенной сложности; принимать нестандартные решения при анализе задач; применять свои знания для решения задач; видеть суть поставленной задачи
  • Знакомство с классическими задачами комбинаторной геометрии
  • Знакомство с некоторыми известными задачами теории графов
  • Знакомство с отдельными актуальными вопросами современной математики
  • Изучение алгоритмов для решения классических задач теоретической информатики
  • Изучение основных задач и алгоритмов теории чисел
  • Изучение понятия 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). — Режим доступа: для авториз. пользователей.