PRO курс

Python: Деревья

34 сообщения в сообществе 116 учащихся

Множество окружающих нас вещей, в мире компьютеров, имеют древовидную структуру. Например категории товаров, файловая система, исходный код, комментарии, HTML, XML, JSON и так далее. Подобные структуры имеют общую черту – они рекурсивны по своей природе. То есть любая внутренняя часть может стать полноценной внешней. Любой кусок JSON сам по себе JSON. Этот факт сильно влияет на способ организации и принципы работы с такими структурами. Для них вовсю используется древовидная рекурсия, которая требует хорошей подготовки.

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

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

Уроки курса

Испытания

Это практические задания, которые мы советуем выполнить после завершения курса. Задания помогут вам получить дополнительный опыт в программировании и закрепить полученные навыки.

# Задание % завершений
1 Список как словарь 83%
2 Выравнивание 95%

Автор

Аватар пользователя Kirill Mokevnin

Кирилл Мокевнин

Сооснователь и CEO образовательного проекта Хекслет. Программирую с 2007 года. За это время прошёл путь от разработчика до технического директора и управляющего отдельным подразделением (филиалом). Управлял командами, в которых больше 50 разработчиков.

  • Программирую на языках: Elixir, Clojure, JavaScript, PHP, Ruby.
  • Соорганизатор конференции Nastachku.ru.
  • Вимер.
  • Топлю за DevOps и автоматизированные тесты.
Курс Python: Деревья
продолжительность
10 часов
награда
47 баллов