• A
  • A
  • A
  • ABC
  • ABC
  • ABC
  • А
  • А
  • А
  • А
  • А
Regular version of the site

Research Seminar

2022/2023
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, 3 module

Instructor

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

Аннотация

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

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

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

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

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

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

  • Алексеев В.Е., Таланов В.А. - Графы и алгоритмы - Национальный Открытый Университет "ИНТУИТ" - 2016 - ISBN: 5-9556-0066-3 - Текст электронный // ЭБС ЛАНЬ - URL: https://e.lanbook.com/book/100593