Кафедра прикладной математики и информатики (Нижний Новгород)

АБB
АБB
АБB

Обычная версия сайта

Кафедра ПМИ создана в 2006 году как выпускающая кафедра по направлению "Прикладная математика и информатика".

Целью деятельности кафедры «Прикладной математики и информатики» является подготовка высококвалифицированных специалистов (бакалавров и магистров) по направлению 010500 «Прикладная математика и информатика», обладающих знаниями и квалификацией, необходимыми для профессионального моделирования и информационного обеспечения экономических и бизнес процессов, анализа и обработки данных.

Научная деятельность

Кафедра выполняет межкафедральные (кафедры Информационных систем и технологий, Математики и др.) исследовательские проекты, национальные проекты в составе общих исследовательских групп (РФФИ, проекты Минобрнауки РФ и др.) с участием партнеров из Института прикладной математики им. М. Келдыша РАН, Математического института им. В. Стеклова РАН, Института прикладной физики РАН, МГУ им. М. Ломоносова, ННГУ им Н. Лобачевского. Осуществляется международное сотрудничество с различными научными центрами Европы и США.

Публикации

Книга

Теория вероятностей и математическая статистика. 2-е изд.

Колданов А. П., Колданов П. А.

М.: Издательский дом НИУ ВШЭ, 2024.

Статья

Finding Weakly Correlated Nodes in Random Variable Networks

Koldanov P., Koldanov A. P., Semenov D.

Operations Research Forum. 2024. Vol. 5. No. 116.

Глава в книге

ALOE: Boosting Large Language Model Fine-Tuning with Aggressive Loss-Based Elimination of Samples

Demidovskij A., Трутнев А. И., Тугарев А. М. et al.

In bk.: Frontiers in Artificial Intelligence and Applications: 27th European Conference on Artificial Intelligence, 19–24 October 2024, Santiago de Compostela, Spain. Vol. 392. IOS Press Ebooks, 2024. P. 3980-3986.

Препринт

DAREL: Data Reduction with Losses for Training Acceleration of Real and Hypercomplex Neural Networks

Demidovskij A., Трутнев А. И., Тугарев А. М. et al.

NeurIPS 2023 Workshop. ZmuLcqwzkl. OpenReview, 2023

Все публикации

Кто читает:: Кафедра прикладной математики и информатики (Нижний Новгород) (Факультет информатики, математики и компьютерных наук (Нижний Новгород))

Статус:: Курс обязательный

Когда читается:: 1-й курс, 1, 2 модуль

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

Малышев Дмитрий Сергеевич

Полная версия программы учебной дисциплины Задать вопрос

Аннотация

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

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

Подготовка в области основ гуманитарных, социальных, экономических, математических и естественно-научных знаний.
Получение высшего профессионально профилированного (на уровне магистра) образования, позволяющего выпускнику успешно работать в избранной сфере деятельности.
Обладание универсальными и предметно-специализированными компетенциями, способствующими его социальной мобильности и устойчивости на рынке труда.

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

Знание базовых алгоритмов и их эффективных реализаций.
Знание и умение реализовать основные строковые алгоритмы.
Знание и умение реализовать основные структуры данных.
Знание моделей вычислений
Знание основных классов сложности и умение строить полиномиальные сведения.
Знание основных методов анализа сложности алгоритмов.

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

Модели вычислений.
Анализ алгоритмов.
Эффективная разрешимость и «труднорешаемость» дискретных задач.
Структуры данных.
Алгоритмы и их эффективные реализации.
Строковые алгоритмы

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

Контрольная работа
Домашнее задание
Экзамен 1
Экзамен 2

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

2021/2022 учебный год 1 модуль
0.7 * Экзамен 1 + 0.3 * Контрольная работа
2021/2022 учебный год 2 модуль
0.3 * Экзамен 2 + 0.2 * Домашнее задание + 0.5 * 2021/2022 учебный год 1 модуль

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

Авторы

Малышев Дмитрий Сергеевич

Дискретные модели и сложность алгоритмов