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