• A
  • A
  • A
  • ABC
  • ABC
  • ABC
  • А
  • А
  • А
  • А
  • А
Regular version of the site

Algorithms and Data Structures

2021/2022
Academic Year
ENG
Instruction in English
3
ECTS credits
Delivered at:
Department of Information Systems and Technologies (Faculty of Informatics, Mathematics, and Computer Science (HSE Nizhny Novgorod))
Course type:
Compulsory course
When:
2 year, 4 module

Instructor

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