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

Алгоритм Краскала — Алгоритмы на графах Сертификация

Освойте алгоритм Краскала для построения минимальных остовных деревьев. Реализуйте структуру Union-Find, постройте MST, добавляя самые дешевые ребра без образования циклов на выбранном языке программирования, и научитесь отвечать на запросы о связности и узких местах.

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

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

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

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

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

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

  1. 01

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

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

  2. 02

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

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

  3. 03

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

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

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

Все →
Алгоритм Прима — Алгоритмы на графахОсвойте алгоритм Прима для поиска минимальных остовных деревьев: стройте дерево из начальной вершины, всегда добавляя самое дешевое ребро. Реализуйте его на любом языке программирования и научитесь отвечать на запросы о связности и ребрах «узкого места» — альтернативе алгоритму Краскала.Алгоритм Дейкстры — Алгоритмы на графахОсвойте алгоритм Дейкстры — жадный метод поиска кратчайших путей от одного источника в графах с неотрицательными весами. Научитесь считывать взвешенные ребра, реализуйте полный расчет расстояний на выбранном языке программирования и отвечайте на запросы о путях между точками и поиске самых удаленных вершин.Поиск в глубину — алгоритмы на графахОсвойте поиск в глубину (DFS) — фундаментальный метод обхода графа. Научитесь работать со списками смежности, напишите итеративный DFS на выбранном языке программирования, проанализируйте его сложность O(V + E) и используйте алгоритм для поиска и измерения компонентов связности.Графы — Серия «Структуры данных» №9В этом курсе вы изучите структуру данных «Граф», создадите неориентированный граф с нуля на выбранном вами языке и закрепите знания, решая практические задачи!Алгоритм Беллмана-Форда — Алгоритмы на графахОсвойте алгоритм Беллмана-Форда: поиск кратчайших путей от одного источника, работающий с отрицательными весами ребер, а также обнаружение отрицательных циклов. Реализуйте шаг релаксации, напишите полный алгоритм на любом языке программирования и научитесь отвечать на запросы о расстояниях и циклах.

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

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

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

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