Algorytmy należało zapisać w C i obarczyć komentarzem. Były dwie grupy, ale zadania były podobne, chyba tylko inne dane.
Wyjaśnić na czym polega metoda łańcuchowa obsługiwania kolizji w tablicy z haszowaniem.
Napisać algorytm w C dla dodawania i pobierania elementu z kolejki priorytetowej zrealizowanej na kopcu binarnym.
Narysować kopiec dwumianowy składający się z 7 wierzchołków.
Wypisać odwiedzone wierzchołki algorytmem DFS, określić czy narysować drzewo przeszukiwań i sklasyfikować podane krawędzie.
Algorytm wypisywania najkrótszej ścieżki w grafie, wiedząc, że znaleziona była algorytmem Dijsktry. Zaimplementować i określić złożoność.
Napisać algorytm w C dla dodawania i pobierania elementu z kolejki priorytetowej.
Narysować drzewo wielomianowe stopnia czwartego.
Przeszukać graf algorytmem BFS i sklasyfikować krawędzie.
Algorytm wypisywania najkrótszej ścieżki w grafie, wiedząc, że znaleziona była algorytmem Dijsktry.
Na czym polega kolizja w tablicy z haszowaniem i jak się je obsługuje, gdy wystąpi.