hexlet-frontend
October 1, 2020

JS: Деревья (11)

продолжительность 10 часов

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

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

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

Уроки курса (теория, тесты, упражнение)

  1. Введение Познакомиться с курсом и его целями
  2. Определения Разобраться с терминологией используемой при работе с деревьями
  3. Виртуальная файловая система Познакомиться с библиотекой, умеющей создавать файлы в памяти
  4. Манипуляции с виртуальной файловой системой Научиться изменять файловую систему в неизменяемом стиле
  5. Traversal Познакомиться с понятием "обход дерева
  6. Агрегация Научиться извлекать из дерева необходимые данные
  7. Агрегация 2 Научиться получать составной (массив) результат обхода дерева
  8. Аккумулятор Научиться собирать дополнительные данные в процессе обхода дерева

Испытания

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

Задание

  1. Отслеживание зависимостей
  2. Массив как объект
  3. Выравнивание (Массив)
  4. Построение маршрута
  5. Трансформер
  6. Пазл
  7. Отображение, фильтрация, свёртка
  8. JSON stringify

Хештеги