Кафедра информационных систем и технологий (Нижний Новгород)

АБB
АБB
АБB

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

Книга

Ontology-Based Evolution of Domain-Oriented Languages: Models, Methods and Tools for User Interface Design in General-Purpose Software Systems

Babkin E., Ulitin B.

Switzerland: Springer, 2023.

Статья

Inpainting Semantic and Depth Features to Improve Visual Place Recognition in the Wild

Semenkov I., Karpov A., Savchenko A. et al.

IEEE Access. 2024. Vol. 12. P. 5163-5176.

Глава в книге

Facial Expression Recognition with Adaptive Frame Rate based on Multiple Testing Correction

Savchenko A.

In bk.: Proceedings of the 40th International Conference on Machine Learning: Volume 202: International Conference on Machine Learning, 23-29 July 2023, Honolulu, Hawaii, USA. Vol. 202: International Conference on Machine Learning, 23-29 July 2023, Honolulu, Hawaii, USA. PMLR, 2023. P. 30119-30129.

Препринт

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

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

NeurIPS 2023 Workshop. ZmuLcqwzkl. OpenReview, 2023

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

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

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

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

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

Маслова Екатерина Александровна

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

Аннотация

Дисциплина "Алгоритмы и структуры данных" знакомит студентов с базовыми алгоритмами, теорий сложности, а также структурами данных. В курсе рассматриваются вопросы поиска данных, их хранения, построение, анализ алгоритмов и их использование для эффективного решения разнообразных задач.

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

Знакомство с существующими алгоритмами для решения различных задач
Знакомство с существующими структурами данных и их основными операциями
Получение навыков проектирования, анализа и тестирования алгоритмов

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

Доказывать оценки сложности алгоритмов
Доказывать оценки сложности алгоритмов поиска
Доказывать оценки сложности алгоритмов сортировки
Доказывать сложность алгоритмов обхода графов
Доказывать сложность алгоритмов поиска в тексте
Доказывать сложность алгоритмов поиска кратчайших путей
Доказывать сложность основных операций с массивами, связными списками, стеками, очередями
Объяснять и и уметь реализовывать основные операции с массивами, связными списками, стеками, очередями
Объяснять и уметь реализовывать алгоритмы обхода графов
Описывать и уметь реализовывать алгоритмы поиска
Описывать и уметь реализовывать алгоритмы поиска в тексте
Описывать и уметь реализовывать алгоритмы поиска кратчайших путей
Описывать и уметь реализовывать алгоритмы сортировки
Описывать работу метода разделяй и властвуй, алгоритмов динамического программирования и жадных алгоритмов
Описывать различные варианты построения и использования графовых моделей
Определять сложность алгоритмов по их описанию
Разрабатывать алгоритмы в соответствии с рассмотренными парадигмами для решения задач
Формулировать задачи о кратчайших путях в различных постановках
Формулировать задачи о поиске в тексте, поиске подстроки в строке
Формулировать задачу поиска
Формулировать задачу сортировки
Формулировать понятие алгоритма, программы.
Формулировать понятие графа, представления графа;
Формулировать понятие переменной, массива.
Формулировать понятия массива, связного списка, стека, очереди и их вариаций
Формулировать понятия пространственной и временной сложности алгоритма.