EMBER_CLI_FASTBOOT_BODY

Алгоритмы: теория и практика. Структуры данных

В курсе будут рассмотрены структуры данных, наиболее часто использующиеся на практике: массивы, списки, очереди, стеки, динамические массивы, очереди с приоритетами, системы непересекающихся множеств, хеш-таблицы, сбалансированные деревья. Вы узнаете, как такие структуры данных реализованы в разных языках программирования, и, конечно же, потренируетесь самостоятельно их реализовывать, применять и расширять.

5–7 часов в неделю
Certificate Stepik

About this course

В курсе будут рассмотрены структуры данных, наиболее часто использующиеся на практике: массивы, списки, очереди, стеки, динамические массивы, очереди с приоритетами, системы непересекающихся множеств, хеш-таблицы, сбалансированные деревья. Вы узнаете, как такие структуры данных реализованы в разных языках программирования, и, конечно же, потренируетесь самостоятельно их реализовывать, применять и расширять.

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

Данный курс является продолжением курса «Алгоритмы: теория и практика. Методы». Если вы не проходили этот курс, мы настоятельно рекомендуем вам пройти хотя бы его первую неделю.

Who is this course for

Все желающие разобраться в том, как устроены основные структурах данных и как их использовать и расширять.

Знание одного из распространённых языков программирования (C++, Java, Python, Octave, Haskell) на базовом уровне: циклы, массивы, списки, очереди. Базовые знания математики: доказательство от противного, доказательство по индукции, логарифм, экспонента.

Meet the Instructors

User picture
Александр Куликов
ПОМИ РАН, Computer Science Center

Доктор физико-математических наук. Старший научный сотрудник Математического института Стеклова в Санкт-Петербурге (ПОМИ РАН), координатор и преподаватель Computer Science центра и Computer Science клуба при ПОМИ РАН. Научные интересы: алгоритмы для NP-трудных задач, схемная сложность.

Домашняя страница: http://logic.pdmi.ras.ru/~kulikov/

Course content

Базовые структуры данных
  1.  
     
  2.  
     
Очереди с приоритетом и системы непересекающихся множеств
Хеш-таблицы
Деревья поиска

Certificate

Computer Science центр

Learners' reviews

Прекрасный курс! Узнал много нового!
Большое спасибо. Было трудно и познавательно.
Отличный курс, но очень короткий. Хотелось бы увидеть продолжение. По более продвинутым структурам данных.

Share this course