Добрые, добрые структуры данных

22 участника

О чём курс

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

  • Анализ вычислительной сложности через нотацию Big O.
  • Разбор реализации базовых структур (массивы, списки, стеки, очереди) на Python и C++.
  • Изучение бинарных и префиксных деревьев для упорядоченных множеств и ассоциативных массивов.
  • Построение хэш-функций и стратегии обработки коллизий.

Курс предназначен для начинающих программистов, которые освоили базовый синтаксис языка и хотят перейти к профессиональной разработке алгоритмов. Вы получите понимание того, как выбирать оптимальную структуру под конкретную задачу, что позволит писать более производительный и экономичный код.

Программа обучения

    1. Учимся оценивать вычислительную сложность алгоритмов
    • Введение в Big O
    • Big O логарифмической и факториальной сложности
    1. Простейшие структуры данных
    • Статический массив
    • Статический массив на С++
    • Динамический массив
    • Динамический массив на Python
    • Динамический массив на С++
    1. Связные списки
    • Односвязный список
    • Односвязный список на С++
    • Двусвязный список
    • Двусвязный список на С++ с нуля
    • Класс list двусвязного списка библиотеки STL языка С++
    1. Очереди и стек
    • Очереди типов FIFO и LIFO
    • Очередь collections.deque на Python
    • Класс deque очереди библиотеки STL языка C++
    • Стек (stack)
    • Реализация стека на Python и C++
    1. Деревья и множества
    • Бинарные деревья
    • Способы обхода и удаления вершин бинарного дерев
Складчина создана 27 июля 2024 г. · описание обновлено 23 марта 2026 г.

Другие материалы автора 4

СБ Сергей Балакирев Все материалы
158 ₽ 1 000 ₽