Алгоритмы: теория и практика. Структуры данных
О курсе
Подробнее
В курсе будут рассмотрены структуры данных, наиболее часто использующиеся на практике: массивы, списки, очереди, стеки, динамические массивы, очереди с приоритетами, системы непересекающихся множеств, хеш-таблицы, сбалансированные деревья. Вы узнаете, как такие структуры данных реализованы в разных языках программирования, и, конечно же, потренируетесь самостоятельно их реализовывать, применять и расширять.Основная цель курса — узнать, как устроены основные структуры данных (чтобы не пользоваться их готовыми реализациями как чёрным ящиком, а точно знать, чего от реализации ожидать), и научиться выбирать подходящую структуру данных при решении заданной вычислительной задачи.Данный курс является продолжением курса «Алгоритмы: теория и практика. Методы». Если вы не проходили этот курс, мы настоятельно рекомендуем вам пройти хотя бы его первую неделю.
Требования
Что нужно для старта
- Знание одного из распространённых языков программирования (C++, Java, Python, Octave, Haskell) на базовом уровне: циклы, массивы, списки, очереди. Базовые знания математики: доказательство от противного, доказательство по индукции, логарифм, экспонента.
Аудитория
Для кого этот курс
- Все желающие разобраться в том, как устроены основные структурах данных и как их использовать и расширять.
Содержание
4 занятияПрограмма курса
№ТемаЧто внутри
01Базовые структуры данных
- Базовые структуры данных
- Задачи
02Очереди с приоритетом и системы непересекающихся множеств
- Очереди с приоритетом
- Системы непересекающихся множеств
- Задачи
03Хеш-таблицы
- Хеш-таблицы
- Задачи
04Деревья поиска
- АВЛ-деревья
- Дополнительные операции
- Сплей-деревья
- Задачи
01Базовые структуры данных
- Базовые структуры данных
- Задачи
02Очереди с приоритетом и системы непересекающихся множеств
- Очереди с приоритетом
- Системы непересекающихся множеств
- Задачи
03Хеш-таблицы
- Хеш-таблицы
- Задачи
04Деревья поиска
- АВЛ-деревья
- Дополнительные операции
- Сплей-деревья
- Задачи
Документ после выпуска
Computer Science центр
Мнения учеников
Отзывы о курсе
Оставьте отзыв
Расскажите о качестве обучения, поддержке и результате. Это поможет другим выбрать организацию осознанно.
Оставьте заявку
Консультант ответит на вопросы о курсе «Алгоритмы: теория и практика. Структуры данных» и поможет разобраться в деталях обучения.
Нажимая кнопку, вы даете согласие на обработку персональных данных
Информация обновлена 7 сентября 2026 г.
Продолжить выбор
Похожие курсы
Начать без затрат

Stepik 


















