Работа со структурами данных на PHP. Алгоритм Дейкстры
- PHP 5.6 Стартовый
- Создание веб приложений на PHP
- PHP 8.0 Стартовый
- Подготовка к собеседованию по PHP
- Laravel Testing Masterclass: Как писать тесты для контроллеров, сервисов и API
- Как составить резюме, чтобы вас пригласили на собеседование
- Стоит ли учить PHP в 2023 году?
- Как правильно составить резюме для поиска работы в международной IT-компании
- Как новичкам найти работу во время войны? Реальный опыт и отзывы
- Почему мне отказывают рекрутеры? Как получить первый оффер в IT
- Чек-лист успешной адаптации или как пройти испытательный срок в компании?
- Подготовка к собеседованию по PHP — вопросы и ответы
- 10 ключевых ошибок во время собеседования
На этом вебинаре мы поговорим об алгоритмах и структурах данных.
Мы реализуем односвязный список, на его основе создадим стек. Потом обсудим понятие графа, создадим граф через матрицу смежности вершин, напишем алгоритмы обхода графа вширь и вглубь. Венцом творения нашего вебинара станет подробный разбор и реализация алгоритма Дейкстры для поиска кратчайшего пути в графе.
План вебинара:
- Зачем нужны структуры данных.
- Как создать односвязный список.
- Что такое граф и как его хранить.
- Обход вершин графа вширь и вглубь.
- Разбор и реализация алгоритма Дейкстры.
Предварительные требования: Базовые знания языка PHP.
Целевая аудитория: Программисты, IT-студенты, инженеры