• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта
Контакты

603093 Н.Новгород,ул. Родионова, 136

603095 Н.Новгород,ул. Львовская, 1В

603155 Н.Новгород,ул. Б.Печерская, д.25/12

Статья
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.

Алгоритмы и структуры данных

2022/2023
Учебный год
RUS
Обучение ведется на русском языке
3
Кредиты

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

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

Аннотация

Дисциплина предназначена для приобретения студентами навыков проектирования и применения различных структур данных и алгоритмов работы с ними. Изучение дисциплины «Алгоритмы и структуры данных» базируется на следующих дисциплинах: - Программирование; - Теоретические основы информатики.
Цель освоения дисциплины

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

  • 1. Углубленное изучение основ алгоритмизации и структур данных 2. Овладение методами разработки и описания различных алгоритмов, связанных с управлением данными и применение полученных знаний для работы в избранной сфере деятельности
Планируемые результаты обучения

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

  • Реализует алгоритмы Хаффмана и LZW на текстовых данных
  • Реализует несколько алгоритмов сортировки на внешней памяти
  • Способен оценить сложность алгоритма внутренней сортировки на основе O-функций
  • Способен оценить сложность алгоритма сортировки на внешней памяти на основе O-функций
  • Способен реализовать алгоритм обхода дерева
  • Способен реализовать внутреннюю сортировку несколькими методам (пузырьковая, быстрая и пр.)
  • Способен реализовать одну из процедур поиска решения конкурсной задачи
  • Способен реализовать основные операции, связанные с поиском на основе хэш-таблиц (добавление, удаление, редактирование, поиск)
  • Способен реализовать структуру дерева
  • Способен реализовать структуру хэш-таблицы
  • Способен создавать динамические структуры данных (списки, массивы, классы, структуры и пр.) и преобразовывать их между собой
  • Способен создавать и преобразовывать различные структуры данных
Содержание учебной дисциплины

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

  • Тема 1: Введение, базовые структуры данных
  • Тема 2: Динамические структуры данных
  • Тема 3: Внутренние сортировки
  • Тема 4: Внешние сортировки
  • Тема 5: Алгоритмы поиска во внутренней памяти
  • Тема 6: Алгоритмы поиска во внешней памяти
  • Тема 7: Алгоритмы сжатия без потерь
  • Тема 8: Примеры конкурсных задач
Элементы контроля

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

  • неблокирующий Лабораторные работы
  • неблокирующий Экзамен
Промежуточная аттестация

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

  • 2022/2023 учебный год 4 модуль
    0.6 * Лабораторные работы + 0.4 * Экзамен
Список литературы

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

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

  • Алгоритмы и структуры данных, Вирт, Н., 2001
  • Алгоритмы и структуры данных: Учебник / Белов В.В., Чистякова В.И. - Москва :КУРС, НИЦ ИНФРА-М, 2020. - 240 с.: - (Бакалавриат) - Текст : электронный. - URL: http://znanium.com/catalog/product/1057212
  • Совершенный алгоритм : графовые алгоритмы и структуры данных, Рафгарден, Т., 2019

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

  • Алгоритмы и структуры данных : извлечение информации на языке Java, Доуни, А. Б., 2018
  • Апанасевич С.А. - Структуры и алгоритмы обработки данных. Линейные структуры: учебное пособие - Издательство "Лань" - 2019 - ISBN: 978-5-8114-3366-7 - Текст электронный // ЭБС ЛАНЬ - URL: https://e.lanbook.com/book/113934