Grafy – struktury danych, seria nr 9

Poznaj 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.

Certyfikat po ukończeniu

• 9
• 3
• 1
• 54

Opanuj 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.

Certyfikat po ukończeniu

• 9
• 3
• 1
• 54

W tym kursie poznasz strukturę danych zwaną tablicą haszującą, zbudujesz ją od podstaw w wybranym przez siebie języku programowania i poćwiczysz rozwiązywanie zadań programistycznych z jej użyciem!

Struktury danych

Certyfikat po ukończeniu

• 14
• 12

W tym kursie poznasz strukturę danych zwaną listą wiązaną, utworzysz ją od podstaw w wybranym przez siebie języku programowania i przećwiczysz rozwiązywanie zadań programistycznych z jej użyciem!

Struktury danych

Certyfikat po ukończeniu

• 14
• 6
• 1

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.

Certyfikat po ukończeniu

• 9
• 3
• 1
• 54