Python: Деревья
Множество окружающих нас вещей, в мире компьютеров, имеют древовидную структуру. Например категории товаров, файловая система, исходный код, комментарии, HTML, XML, JSON и так далее. Подобные структуры имеют общую черту – они рекурсивны по своей природе. То есть любая внутренняя часть может стать полноценной внешней. Любой кусок JSON сам по себе JSON. Этот факт сильно влияет на способ организации и принципы работы с такими структурами. Для них вовсю используется древовидная рекурсия, которая требует хорошей подготовки.
Чему вы научитесь:
- Разбираться в принципах устройства и построении деревьев
- Представлять в коде и обрабатывать данные имеющие рекурсивную природу, например файловую систему, каталоги или деревья комментариев
- Строить абстракции поверх древовидных структур данных
- Использовать функциональную парадигму
Уроки курса
-
2
Определения
Разобраться с терминологией используемой при работе с деревьями -
3
Виртуальная файловая система
Познакомиться с библиотекой, умеющей создавать файлы в памяти -
4
Манипуляции с виртуальной файловой системой
Научиться изменять файловую систему в неизменяемом стиле -
8
Аккумулятор
Научиться собирать дополнительные данные в процессе обхода дерева
Испытания
Это практические задания, которые мы советуем выполнить после завершения курса. Задания помогут вам получить дополнительный опыт в программировании и закрепить полученные навыки.
| # | Задание | % завершений |
|---|---|---|
| 1 | Список как словарь | 79% |
| 2 | Выравнивание | 91% |
| 3 | JSON stringify | 74% |
Рекомендуемые программы
С нуля до разработчика. Возвращаем деньги, если не удалось найти работу.
