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

Хештеги