hexlet-frontend
October 1, 2020
JS: Деревья (11)
продолжительность 10 часов
Множество окружающих нас вещей, в мире компьютеров, имеют древовидную структуру. Например категории товаров, файловая система, исходный код, комментарии, HTML, XML, JSON и так далее. Подобные структуры имеют общую черту – они рекурсивны по своей природе. То есть любая внутренняя часть может стать полноценной внешней. Любой кусок JSON сам по себе JSON. Этот факт сильно влияет на способ организации и принципы работы с такими структурами. Для них вовсю используется древовидная рекурсия, которая требует хорошей подготовки.
Чему вы научитесь:
- Разбираться в принципах устройства и построении деревьев
- Представлять в коде и обрабатывать данные имеющие рекурсивную природу, например файловую систему, каталоги или деревья комментариев
- Строить абстракции поверх древовидных структур данных
- Использовать функциональную парадигму
Уроки курса (теория, тесты, упражнение)
- Введение Познакомиться с курсом и его целями
- Определения Разобраться с терминологией используемой при работе с деревьями
- Виртуальная файловая система Познакомиться с библиотекой, умеющей создавать файлы в памяти
- Манипуляции с виртуальной файловой системой Научиться изменять файловую систему в неизменяемом стиле
- Traversal Познакомиться с понятием "обход дерева
- Агрегация Научиться извлекать из дерева необходимые данные
- Агрегация 2 Научиться получать составной (массив) результат обхода дерева
- Аккумулятор Научиться собирать дополнительные данные в процессе обхода дерева
Испытания
Это практические задания, которые мы советуем выполнить после завершения курса. Задания помогут вам получить дополнительный опыт в программировании и закрепить полученные навыки.
Задание
- Отслеживание зависимостей
- Массив как объект
- Выравнивание (Массив)
- Построение маршрута
- Трансформер
- Пазл
- Отображение, фильтрация, свёртка
- JSON stringify
Хештеги
October 1, 2020, 08:30
0 views
0 reactions
0 replies
0 reposts