Курс «Python: Деревья»

рекурсивные структуры данных
обход в глубину
древовидная рекурсия
файловая система

Последнее обновление: 25 октября 2025 г.

Оформить подписку

3 900 рублей в месяц за все курсы

Включено в курс

10 уроков (видео и/или текст)
9 упражнений в тренажере
37 проверочных тестов
Самостоятельная работа
Дополнительные материалы
Доступ ко всем курсам

Описание

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

Чему вы научитесь

  • Разбираться в принципах устройства и построении деревьев
  • Представлять в коде и обрабатывать данные с рекурсивной природой
  • Строить абстракции поверх древовидных структур данных
  • Использовать функциональную парадигму

Программа

1

Введение

Знакомимся с курсом и его целями

2

Рекурсия

Познакомимся с понятием рекурсии и узнаем об отличиях между рекурсией в математике и рекурсией в языках программирования

3

Итеративный процесс

Знакомимся с другим видом применения рекурсии, без откладывания вычислений до самого конца

4

Определения

Разбираемся с терминологией, используемой при работе с деревьями

5

Виртуальная файловая система

Знакомимся с библиотекой, которая умеет создавать файлы в памяти

6

Манипуляции с виртуальной файловой системой

Учимся изменять файловую систему в неизменяемом стиле

7

Обход дерева

Знакомимся с понятием «обход дерева»

8

Агрегация

Учимся извлекать из дерева необходимые данные

9

Агрегация 2

Разбираемся, как получить составной массив в результате обхода дерева

10

Аккумулятор

Учимся собирать дополнительные данные в процессе обхода дерева

Формат обучения

Испытания

1

Отслеживание зависимостей

2

Отображение, фильтрация, свёртка

3

Выравнивание

4

JSON stringify

5

Трансформер

6

Построение маршрута

7

Список как словарь

8

Пазл

Рекомендуемые программы

Course Cover
  • Тренажер с практикой
  • Бессрочный доступ к теории
  • Асинхронный формат
Оформить подписку

3 900 рублей в месяц за все курсы