Бакалавриат
2021/2022
Научно-исследовательский семинар
Статус:
Курс обязательный (Прикладная математика и информатика)
Направление:
01.03.02. Прикладная математика и информатика
Когда читается:
2-й курс, 1-3 модуль
Формат изучения:
без онлайн-курса
Охват аудитории:
для своего кампуса
Преподаватели:
Талецкий Дмитрий Сергеевич
Язык:
русский
Кредиты:
5
Контактные часы:
52
Программа дисциплины
Аннотация
В рамках дисциплины «Научно-исследовательский семинар» студенты учатся делать доклады по различным разделам современной математики и теоретической информатики. В течение трех модулей предлагается подготовить три доклада различного формата. В конце курса проводится экзамен по темам прослушанных докладов. Таким образом, студенты получают не только теоретические знания, но и практические навыки, которые в дальнейшем пригодятся им на защитах курсовых и дипломных работ, а также при выступлении на конференциях.
Цель освоения дисциплины
- Умение находить и анализировать источники по научной тематике
- Знакомство с началами математического анализа, теории чисел, теории графов и комбинаторики.
- Уметь докладывать научные результаты публике
- Умение создавать качественные презентации, сооветствующие докладу
- Знакомство с некоторыми актуальными направлениями современной математики
Планируемые результаты обучения
- Студент должен владеть основными методами решения задач оптимизации, а также нестандартными подходами к решению.
- Студент должен знать основные понятия теории оптимизации и основ математического анализа
- Студент должен уметь: анализировать задачи по математике повышенной сложности; принимать нестандартные решения при анализе задач; применять свои знания для решения задач; видеть суть поставленной задачи
- Знакомство с классическими задачами комбинаторной геометрии
- Знакомство с некоторыми известными задачами теории графов
- Знакомство с отдельными актуальными вопросами современной математики
- Изучение алгоритмов для решения классических задач теоретической информатики
- Изучение основных задач и алгоритмов теории чисел
- Изучение понятия 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). — Режим доступа: для авториз. пользователей.