Research Seminar

2019/2020

Academic Year

RUS

Instruction in Russian

5

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:

2 year, 1-3 module

Instructor

Sirotkin, Dmitry

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

Аннотация

Основой содержание дисциплины «Научный семинар» являются обучение слушателей основам публичного научного доклада. Паре слушателей даётся новая для них тема из дискретной математики и смежных областей и по ней они должны сделать доклад, рассчитанный на 1 час. После доклада они должны ответить на вопросы (10 мин.). Остаток занятия посвящён разбору преподавателем доклада и уточнению им упущенных моментов.

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

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

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

• Изучение базовых алгоритмов на графах
• Нетривиальные сортировки и сортировки за линейное время
• Прочие одиночные темы и темы по выбору докладчиков

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

• Графы и их задачи на графах
  Эйлеровость, задача о хроматическом числе, изоморфизм графов, задачи о паросочетании и клике.
• Прочие темы
  Простые числа, числа Мерсена, задача поиска подстроки, реккурентные соотношения и прочие темы, в том числе и выбранные слушателем.
• Сортировки
  Сортировки за линейное время, сортировки с использованием продвинутых структур данных

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

• Зачёт за 1 модуль
• Экзамен за курс
  Экзамен проводится на платформе MS Teams (https://teams.microsoft.com). К экзамену необходимо подключиться согласно расписанию ответов, высланному преподавателем на корпоративные почты студентов накануне экзамена. Компьютер студента должен удовлетворять требованиям: наличие рабочей камеры и микрофона, поддержка MS Teams. Для участия в экзамене студент обязан: поставить на аватар свою фотографию, явиться на экзамен согласно точному расписанию, при ответе включить камеру и микрофон. Во время экзамена студентам запрещено: выключать камеру, пользоваться конспектами и подсказками. Кратковременным нарушением связи во время экзамена считается нарушение связи до 5 минут. Долговременным нарушением связи во время экзамена считается нарушение 5 минут и более. При долговременном нарушении связи студент не может продолжить участие в экзамене. Процедура пересдачи аналогична процедуре сдачи.
• Доклад в паре - 1-2 модуль
• Доклад в тройке - 3 модуль

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

• Промежуточная аттестация (1 модуль)
  0.7 * Доклад в паре - 1-2 модуль + 0.3 * Зачёт за 1 модуль
• Промежуточная аттестация (3 модуль)
  0.3 * Доклад в тройке - 3 модуль + 0.5 * Промежуточная аттестация (1 модуль) + 0.2 * Экзамен за курс

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

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

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

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

• Бинарные отношения, графы и коллективные решения, учебное пособие, 2-е изд., перераб. и доп., 341 с., Алескеров, Ф. Т., Хабина, Э. Л., Шварц, Д. А., 2017
• Бинарные отношения, графы и коллективные решения, учебное пособие, 298 с., Алескеров, Ф. Т., Хабина, Э. Л., Шварц, Д. А., 2006
• Графы и алгоритмы. Структуры данных. Модели вычислений, учебник, 319 с., Алексеев, В. Е., Таланов, В. А., 2012