Repozytorium zawiera zadania z labolatoriów. Programy były pisane z zadaną przez prowadzącego specyfikacją.
- union -- suma dwóch zbiorów
- intersection -- przecięcie dwóch zbioróœ
- difference -- różnica
- insert -- wstawianie do zbioru
- isMember - sprawdzanie czy element jest w zbiorze
- pop -- pobieranie i usuwanie ze zbioru
- set1.popAll(set2) - usuwa wszystkie elementy ze zbioru set1, które są w zbiorze set2 (nie robi nic, jeśli elem. w set2 nie występuje w set1), za pomocą funkcji Pop
Zaimplementowane przy użyciu kopca min-max. Metody:
- void InsertElement(element e) -- Wstawia element do kolejki
- int getMaxPriority() -- pobiera wartość najwyższego priorytetu
- Element Pop() -- Pobiera i usuwa z kolejki element o najwyższym priorytecie
- IncreasePriority(element e , int priority) -- zwiększa priorytet elementu. W przypadku istnienia wielu jednakowych elementów, zwiększa priorytet wszystkim
Konwersja grafu z formatu .csv do .dot.
Przeszukiwanie grafu w stylu BFS i wypisywanie kolejnych wierzchołków.
Przeszukiwanie grafu w stylu DFS i wypisywanie kolejnych wierzchołków.
Użycie jednej z formy przeszukiwan i sprawdzanie ilości spójnych składowych.
Wyszukiwanie najkrótszej ścieżki.
Wyszukiwanie najkrótszej ścieżki.
Wyszukiwanie najkrótszej ścieżki między wszystkimi wierzchołkami.
Algorytm najmniejszego drzewa rozpinającego.
Algorytm najmniejszego drzewa rozpinającego.