Menu
Coddy logo textTech
НАЧАТЬ УЧИТЬСЯ
flag Ru iconРусскийdown icon
← Все курсыБесплатная сертификация курса

Алгоритм Беллмана-Форда — Алгоритмы на графах Сертификация

Освойте алгоритм Беллмана-Форда: поиск кратчайших путей от одного источника, работающий с отрицательными весами ребер, а также обнаружение отрицательных циклов. Реализуйте шаг релаксации, напишите полный алгоритм на любом языке программирования и научитесь отвечать на запросы о расстояниях и циклах.

НАЧАТЬ ЭТОТ КУРСПосмотреть программу →
9 уроковBeginner → IntermediateБесплатно навсегда

Внутри этого курса

Каждая глава - практический шаг к итоговому сертификату. Откройте полную программу, чтобы увидеть каждый урок.

01
Introduction2 уроков
02
The Algorithm5 уроков
03
Final Challenges2 уроков
ПОСМОТРЕТЬ ПОЛНУЮ ПРОГРАММУ

Как это работает

Три шага от первой строки кода до сертификата для гордости.

  1. 01

    Выберите курс

    Выберите любой курс и начните с первого урока - без карты и обязательной регистрации.

  2. 02

    Программируйте через раздел

    Каждый раздел - это серия практических уроков и заданий, где вы пишете настоящий код, выполняющийся в браузере.

  3. 03

    Получите и поделитесь сертификатом

    Завершите раздел, чтобы получить проверяемый сертификат с уникальным ID. Добавьте в LinkedIn, резюме или портфолио в один клик.

Другие сертификации курсов, которые вам могут понравиться

Все →
Алгоритм Дейкстры — Алгоритмы на графахОсвойте алгоритм Дейкстры — жадный метод поиска кратчайших путей от одного источника в графах с неотрицательными весами. Научитесь считывать взвешенные ребра, реализуйте полный расчет расстояний на выбранном языке программирования и отвечайте на запросы о путях между точками и поиске самых удаленных вершин.Алгоритм Прима — Алгоритмы на графахОсвойте алгоритм Прима для поиска минимальных остовных деревьев: стройте дерево из начальной вершины, всегда добавляя самое дешевое ребро. Реализуйте его на любом языке программирования и научитесь отвечать на запросы о связности и ребрах «узкого места» — альтернативе алгоритму Краскала.Поиск в ширину — Алгоритмы на графахОсвойте Breadth-First Search — послойный обход графа, лежащий в основе поиска кратчайших путей. Реализуйте поиск соседей, напишите итеративный BFS с использованием очереди на выбранном языке и научитесь находить кратчайшие расстояния в невзвешенных графах.Топологическая сортировка — алгоритмы на графахОсвойте топологическую сортировку — способ упорядочивания вершин ориентированного ациклического графа, при котором каждое ребро направлено вперед. Научитесь вычислять полустепени захода, строить порядок с помощью алгоритма Кана на выбранном вами языке программирования, обнаруживать циклы и находить самый длинный путь в DAG.Алгоритм Краскала — Алгоритмы на графахОсвойте алгоритм Краскала для построения минимальных остовных деревьев. Реализуйте структуру Union-Find, постройте MST, добавляя самые дешевые ребра без образования циклов на выбранном языке программирования, и научитесь отвечать на запросы о связности и узких местах.

Часто задаваемые вопросы

Как получить сертификацию Coddy?
Выберите любой journey на Coddy и завершите раздел - то есть пройдите каждый урок и задание внутри. Как только вы это сделаете, ваш сертификат автоматически создаётся и добавляется в ваш аккаунт.
Сертификации Coddy действительно бесплатные?
Да - каждый сертификат на Coddy 100% бесплатен для получения, просмотра, скачивания и обмена. Никаких скрытых платежей или подписок.
Зачем получать сертификацию Coddy?
Выделитесь среди работодателей, показывая практические навыки программирования. В отличие от видеосертификатов, сертификат Coddy подтверждает, что вы реально писали и тестировали рабочий код.
Как кто-то может проверить мой сертификат?
У каждого сертификата есть уникальный ID и публичный URL. Любой - включая рекрутеров и работодателей - может вставить ID в инструмент проверки на этой странице или открыть URL напрямую.
Можно ли разместить её в LinkedIn или на другой платформе?
Конечно, это просто! Вы получаете URL-ссылку, PDF-файл и ID сертификации - поделитесь любым из этих форматов, чтобы показать активную сертификацию.
Сколько времени нужно, чтобы получить сертификат?
Зависит от раздела и вашего темпа. Большинство разделов занимают несколько часов сосредоточенной практики, распределённых на несколько дней.
Могу ли я получить несколько сертификатов?
Конечно. Каждый journey разделён на несколько разделов, и каждый раздел выдаёт собственный сертификат. Вы также можете получать сертификаты по разным языкам и темам.
Я потерял ID сертификата - что делать?
Просто войдите в свой аккаунт Coddy и откройте эту страницу - каждый ваш сертификат указан в "Мои сертификации" с прямой ссылкой и кнопкой скачивания.
Coddy programming languages illustration

Учитесь программировать с Coddy

ПОЛУЧИТЬ ЭТОТ СЕРТИФИКАТ