===== Zadania ze sprawdzianu teoretycznego 2011/2012 ===== Algorytmy należało zapisać w C i obarczyć komentarzem. Były dwie grupy, ale zadania były podobne, chyba tylko inne dane. === Treść: === ---- \\ - 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.