Menu
Coddy logo textTech
ZACZNIJ NAUKĘ
flag Pl iconPolskidown icon
Wszystkie kursyDarmowy certyfikat ukończenia kursu

Algorytm Dijkstry — algorytmy grafowe Certyfikat

Opanuj algorytm Dijkstry — zachłanną metodę wyznaczania najkrótszych ścieżek z jednego źródła w grafach o nieujemnych wagach. Wczytaj ważone krawędzie, zaimplementuj pełne obliczanie odległości w wybranym języku programowania i odpowiadaj na pytania o odległość między wskazanymi wierzchołkami oraz o wierzchołek najdalszy od źródła.

ZACZNIJ TEN KURSZobacz program →
9 lekcjiPoczątkujący → ŚredniozaawansowanyZawsze za darmo

Co jest w tym kursie

Każdy rozdział to praktyczny etap na drodze do certyfikatu. Przejrzyj pełny program, aby zobaczyć wszystkie lekcje.

01
WprowadzenieLekcje: 2
02
AlgorytmLekcje: 5
03
Wyzwania końcoweLekcje: 2
ZOBACZ PEŁNY PROGRAM

Jak to działa

Trzy kroki od pierwszej linijki kodu do certyfikatu, którym możesz się pochwalić.

  1. 01

    Wybierz kurs

    Wybierz dowolny kurs i zacznij od pierwszej lekcji. Bez karty, bez przymusowej rejestracji.

  2. 02

    Przejdź sekcję, pisząc kod

    Każda sekcja to seria praktycznych lekcji i wyzwań, w których piszesz prawdziwy kod uruchamiany w przeglądarce.

  3. 03

    Zdobądź certyfikat i pochwal się nim

    Ukończ sekcję, aby odblokować weryfikowalny certyfikat z unikalnym ID. Dodaj go jednym kliknięciem do LinkedIna, CV lub portfolio.

Inne certyfikaty z kursów, które mogą ci się spodobać

Zobacz wszystkie →
Algorytm Prima – algorytmy grafoweOpanuj algorytm Prima służący do znajdowania minimalnego drzewa rozpinającego: rozbudowuj jedno drzewo od wierzchołka startowego, za każdym razem dodając najtańszą krawędź przechodzącą między drzewem a pozostałą częścią grafu. Zaimplementuj go w wybranym języku programowania i odpowiadaj na zapytania o krawędzie będące wąskimi gardłami oraz o spójność — to odpowiednik algorytmu Kruskala.Algorytm Bellmana-Forda — algorytmy grafowePoznaj algorytm Bellmana-Forda: wyznaczanie najkrótszych ścieżek z jednego źródła, także przy ujemnych wagach krawędzi, oraz wykrywanie cykli ujemnych. Zbuduj przebieg relaksacji, zaimplementuj pełny algorytm w wybranym języku programowania i odpowiadaj na zapytania o odległości oraz cykle.Algorytm Kruskala — algorytmy grafoweOpanuj algorytm Kruskala do znajdowania minimalnych drzew rozpinających. Zaimplementuj strukturę zbiorów rozłącznych, buduj minimalne drzewo rozpinające, dodając najtańszą krawędź, która nie tworzy cyklu, w wybranym przez siebie języku programowania, i odpowiadaj na zapytania o spójność oraz krawędzie stanowiące wąskie gardło.Przeszukiwanie wszerz — algorytmy grafoweOpanuj przeszukiwanie wszerz — warstwowe przechodzenie grafu, które pozwala wyznaczać najkrótsze ścieżki. Zbuduj strukturę do wyszukiwania sąsiadów, napisz iteracyjny algorytm BFS z użyciem kolejki w wybranym języku programowania i wykorzystaj go do znajdowania odległości najkrótszych ścieżek w grafach nieważonych.Przeszukiwanie w głąb — algorytmy grafowePoznaj przeszukiwanie w głąb — podstawową metodę eksplorowania grafu. Zbuduj strukturę do wyszukiwania sąsiedztwa, napisz iteracyjne DFS w wybranym języku programowania, przeanalizuj jego złożoność O(V + E) i wykorzystaj go do zliczania oraz mierzenia składowych spójnych.

Najczęściej zadawane pytania

Jak zdobyć certyfikat Coddy?
Wybierz dowolną ścieżkę w Coddy i ukończ sekcję, czyli przejdź wszystkie lekcje i wyzwania w jej ramach. Gdy tylko to zrobisz, certyfikat zostanie automatycznie wygenerowany i dodany do twojego konta.
Czy certyfikaty Coddy są naprawdę darmowe?
Tak. Każdy certyfikat w Coddy jest w 100% darmowy: zdobycie, podgląd, pobranie i udostępnienie. Nie ma ukrytej płatnej bariery ani wymaganej subskrypcji.
Dlaczego warto zdobyć certyfikat Coddy?
Wyróżnij się w oczach pracodawców, pokazując praktyczne umiejętności programowania. W przeciwieństwie do certyfikatów za obejrzenie filmów, certyfikat Coddy dowodzi, że naprawdę piszesz i testujesz działający kod, a właśnie to interesuje rekruterów. Potwierdza twoje kompetencje, przyciąga rekruterów i może zwiększyć twoje zarobki.
Jak ktoś może zweryfikować mój certyfikat?
Każdy certyfikat ma unikalny identyfikator i publiczny adres URL. Każdy, także rekruterzy i pracodawcy, może wkleić ID do narzędzia weryfikacji na tej stronie lub otworzyć link, aby potwierdzić autentyczność certyfikatu i zobaczyć szczegóły.
Czy mogę pokazać go na LinkedInie lub innej platformie?
Oczywiście, to proste! Dostajesz link URL, plik PDF i identyfikator certyfikatu. Możesz udostępnić dowolny z nich, aby pochwalić się aktywnym certyfikatem.
Ile czasu zajmuje zdobycie certyfikatu?
To zależy od sekcji i twojego tempa. Większość sekcji wymaga kilku godzin skupionej praktyki rozłożonej na kilka dni. Coddy opiera się na krótkich, codziennych sesjach, więc łatwo pogodzisz naukę ze szkołą lub pracą.
Czy mogę zdobyć kilka certyfikatów?
Oczywiście. Każda ścieżka jest podzielona na kilka sekcji, a każda sekcja daje własny certyfikat. Możesz też zdobywać certyfikaty z różnych języków i tematów. Wiele osób zbiera ich kilka, aby uzupełnić swój profil.
Nie mam identyfikatora certyfikatu. Co zrobić?
Zaloguj się na swoje konto Coddy i otwórz tę stronę. Każdy zdobyty certyfikat znajdziesz w sekcji „Moje certyfikaty” z bezpośrednim linkiem i przyciskiem pobierania.
Ilustracja języków programowania w Coddy

Ucz się programowania z Coddy

ZDOBĄDŹ TEN CERTYFIKAT