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 центр

Student reviews

Отличный курс, но очень короткий. Хотелось бы увидеть продолжение. По более продвинутым структурам данных.
отличный курс, всё довольно понятно!
Отличный курс! Всем рекомендую! Получил огромное удовольствие!

Share this course