Множество окружающих нас вещей, в мире компьютеров, имеют древовидную структуру. Например категории товаров, файловая система, исходный код, комментарии, HTML, XML, JSON и так далее. Подобные структуры имеют общую черту – они рекурсивны по своей природе. То есть любая внутренняя часть может стать полноценной внешней. Любой кусок JSON сам по себе JSON. Этот факт сильно влияет на способ организации и принципы работы с такими структурами. Для них вовсю используется древовидная рекурсия, которая требует хорошей подготовки.
Чему вы научитесь:
- Разбираться в принципах устройства и построении деревьев
- Представлять в коде и обрабатывать данные имеющие рекурсивную природу, например файловую систему, каталоги или деревья комментариев
- Строить абстракции поверх древовидных структур данных
- Использовать функциональную парадигму
Уроки курса
-
2
Определения
Разобраться с терминологией, используемой при работе с деревьями -
3
Виртуальная файловая система
Познакомиться с библиотекой, умеющией создавать файлы в памяти -
4
Манипуляции с виртуальной файловой системой
Научиться изменять файловую систему в неизменяемом стиле -
7
Повторные вычисления
Рассмотреть вариант обхода дерева, где проход по одному и тому же узлу совершается множество разупражнение
-
8
Аккумулятор
Научиться собирать дополнительные данные в процессе обхода дерева
Испытания
Это практические задания, которые мы советуем выполнить после завершения курса. Задания помогут вам получить дополнительный опыт в программировании и закрепить полученные навыки.
| # | Задание | % завершений |
|---|---|---|
| 1 | Массив как ассоциативный массив | 80% |
| 2 | Выравнивание (Массив) | 91% |
| 3 | Построение маршрута | 81% |
| 4 | Отображение, фильтрация, свёртка | 75% |
| 5 | Трансформер | 65% |
| 6 | Пазл | 68% |
| 7 | Отслеживание зависимостей | 73% |
| 8 | JSON stringify | 63% |
Автор
Сооснователь и CEO образовательного проекта Хекслет. Программирую с 2007 года. За это время прошёл путь от разработчика до технического директора и управляющего отдельным подразделением (филиалом). Управлял командами, в которых больше 50 разработчиков.
- Программирую на языках: Elixir, Clojure, JavaScript, PHP, Ruby.
- Соорганизатор конференции Nastachku.ru.
- Вимер.
- Топлю за DevOps и автоматизированные тесты.
Впечатления
https://ru.hexlet.io/code_reviews/236905
На текущий момент обучения это был самый трудный курс, неоднократно возникало желание все бросить, но по итогу результат получен - курс завершен, и, на удивление, последнее задание было сделано максимально быстро) У учителя конечно лаконичнее все и значительно короче, однако радует то, что логика решения сохранена, значит уроки не проходят напрасно! Огромное спасибо за такой содержательный курс, который лично мне помог понять, что не все потеряно! Отдельное спасибо хочется сказать Князеву Руслану! Именно он помогал в те моменты когда уже отпускались руки, и, по сути помогал дотягивать решения до конечного результата своими наставлениями)
Деревья с рекурсией - это как парная в бане... Самые лучшие ощущения на выходе! :)) Спасибо за хардкор! :)
