Python: Деревья
Включено в курс
Чему вы научитесь
- Разбираться в принципах устройства и построении деревьев
- Представлять в коде и обрабатывать данные с рекурсивной природой
- Строить абстракции поверх древовидных структур данных
- Использовать функциональную парадигму
Описание
В этом курсе вы научитесь работать с древовидными структурами данных. Вы узнаете, как представлять в коде рекурсивные данные и строить абстракции с помощью деревьев. Также научитесь использовать алгоритмы обработки деревьев и обход в глубину. Знания из этого курса помогают программистам организовывать работу с любыми древовидными структурами: файловой системой, элементами DOM или каталогом товаров.
Деревья объединяют в себе две основные темы — коллекции и рекурсию. Поэтому перед прохождением этого курса нужно повторить курсы по работе с функциями, а так же со списками и словарями:
Правильную последовательность курсов можно найти в программе профессии Python-разработчик.
Программа курса
-
2
Определения
Разбираемся с терминологией, используемой при работе с деревьями -
3
Виртуальная файловая система
Знакомимся с библиотекой, которая умеет создавать файлы в памяти -
4
Манипуляции с виртуальной файловой системой
Учимся изменять файловую систему в неизменяемом стиле -
7
Агрегация 2
Разбираемся, как получить составной массив в результате обхода дерева -
8
Аккумулятор
Учимся собирать дополнительные данные в процессе обхода дерева -
10
Дополнительные материалы
Статьи и видео, подобранные командой Хекслета. Помогут глубже погрузиться в тему курса
Формат обучения
Испытания
Это практические задания, которые мы советуем выполнить после завершения курса. Задания помогут вам получить дополнительный опыт в программировании и закрепить полученные навыки. Обычно мы рекомендуем выполнить 3-5 испытаний. Но если не получается, не отчаивайтесь. Просто вернитесь к ним позже