031 Кафедра прикладной математики
Описание:
Курс посвящен углубленному изучению персистентных и функциональных структур данных, а также эффективных алгоритмов для обработки запросов и обновлений. Рассматриваются классические и современные структуры (деревья отрезков, декартовы деревья, Splay/Scapegoat деревья) и их применение в задачах анализа данных, онлайн-запросах и многомерных операциях. Особое внимание уделяется методам оптимизации времени работы и памяти, включая амортизированный анализ и массовые обновления.
Структура:
| Семестр |
Всего (ч) (Лекц / Практ. / Лаб.) |
Аттестация |
| 4 |
72 (30 / 0 / 30) |
Зачет |
| Итого |
72 (30 / 0 / 30) |
Зачет |
Компетенции:
- ОПК-1 - Способен применять фундаментальные знания, полученные в области математических и (или) естественных наук, и использовать их в профессиональной деятельности
- ОПК-3 - Способен применять и модифицировать математические модели для решения задач в области профессиональной деятельности
- ПК-1 - Способен собирать, обрабатывать и интерпретировать результаты научных исследований в области прикладной математики и информационных технологий
- ПК-2 - Способен понимать, применять и совершенствовать современный математический аппарат
- ПК-3 - Способен осуществлять целенаправленный поиск в сети Интернет и других источниках информации о научных достижениях в области прикладной математики , а также о современных программных средствах, относящихся к предмету исследований
Задачи воспитания:
- В22 - формирование творческого инженерного/профессионального мышления, навыков организации коллективной проектной деятельности