Здравствуйте читатели и подписчики моего канала, в этой статье я приведу в пример несколько задачек для тренировки и закрепления начальных навыков по языку программирования - Java Script. Задачи будут рассчитаны исключительно на новичков, для тех, кто только начал изучать этот язык программирования и хочет закрепить изученный материал на практике. Задача 1 Напишите код, который создает переменную company, которая представляет собой объект. В объект поместите два свойства: post и name, со значениями 'developer' и 'Ivan'...

«Обход в ширину» или «Поиск в ширину» (Breadth first traversal or Breadth first Search) - это рекурсивный алгоритм поиска всех вершин графа или древовидной структуры данных. Для простоты предполагается, что все вершины достижимы из начальной вершины. BFS использует для обхода структуру данных: очередь (queue) Стандартная реализация ВFS помещает каждую вершину графа в одну из двух категорий: Цель алгоритма - пометить каждую вершину, как посещенную, избегая циклов. Алгоритм работает следующим образом: Давайте посмотрим, как алгоритм «поиска в ширину» работает на примере...