Добрые, добрые структуры данных
О чём курс
Эффективная работа программы зависит от способа хранения данных: от выбора между массивом и хэш-таблицей напрямую зависит скорость выполнения кода и потребление оперативной памяти. В этом курсе разбираются фундаментальные структуры данных, которые повсеместно используются в реальных проектах и являются обязательной темой на технических собеседованиях.
- Анализ вычислительной сложности через нотацию Big O.
- Разбор реализации базовых структур (массивы, списки, стеки, очереди) на Python и C++.
- Изучение бинарных и префиксных деревьев для упорядоченных множеств и ассоциативных массивов.
- Построение хэш-функций и стратегии обработки коллизий.
Курс предназначен для начинающих программистов, которые освоили базовый синтаксис языка и хотят перейти к профессиональной разработке алгоритмов. Вы получите понимание того, как выбирать оптимальную структуру под конкретную задачу, что позволит писать более производительный и экономичный код.
Программа обучения
- Учимся оценивать вычислительную сложность алгоритмов
- Введение в Big O
- Big O логарифмической и факториальной сложности
- Простейшие структуры данных
- Статический массив
- Статический массив на С++
- Динамический массив
- Динамический массив на Python
- Динамический массив на С++
- Связные списки
- Односвязный список
- Односвязный список на С++
- Двусвязный список
- Двусвязный список на С++ с нуля
- Класс list двусвязного списка библиотеки STL языка С++
- Очереди и стек
- Очереди типов FIFO и LIFO
- Очередь collections.deque на Python
- Класс deque очереди библиотеки STL языка C++
- Стек (stack)
- Реализация стека на Python и C++
- Деревья и множества
- Бинарные деревья
- Способы обхода и удаления вершин бинарного дерев
Другие материалы автора 4
СБ Сергей Балакирев Все материалыОтзывов пока нет. Будьте первым!
Это не розничная цена — это ваш взнос в складчину. Мы собираем группу участников и делим между ними стоимость официального доступа: каждый платит только свою долю, а получает весь материал. Чем больше участников, тем меньше взнос. После того как сумма собрана, мы оформляем официальный доступ и раздаём материалы всем, кто участвовал.
Нажмите кнопку «Получить доступ» на этой странице и следуйте инструкциям. Вас переведёт на форму оплаты — доступны все современные способы (карта, СБП, электронные кошельки). После оплаты на почту придёт письмо с доступом: материалы выдаются в разделе «Мои складчины» на нашем основном сайте skladchik.org. Учтите: в России skladchik.org открывается только через ускоритель интернета (VPN) — настроить его можно за пару минут по инструкции на skladchik-kak-voiti.online.
Да, конечно. Все материалы — видео, PDF, дополнительные файлы — можно скачать к себе на компьютер и пользоваться ими сколько угодно, без ограничений по времени. Ссылки остаются активными в вашей библиотеке «Мои складчины».