• 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.

Algorithms and Data Structures

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

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

Course Syllabus

Abstract

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

Learning Objectives

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

Expected Learning Outcomes

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

Course Contents

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

Assessment Elements

  • non-blocking Домашние задания
  • non-blocking Итоговый проект
Interim Assessment

Interim Assessment

  • 2021/2022 4th module
    0.4 * Итоговый проект + 0.6 * Домашние задания
Bibliography

Bibliography

Recommended Core Bibliography

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

Recommended Additional Bibliography

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