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ść:



  1. Wyjaśnić na czym polega metoda łańcuchowa obsługiwania kolizji w tablicy z haszowaniem.
  2. Napisać algorytm w C dla dodawania i pobierania elementu z kolejki priorytetowej zrealizowanej na kopcu binarnym.
  3. Narysować kopiec dwumianowy składający się z 7 wierzchołków.
  4. Wypisać odwiedzone wierzchołki algorytmem DFS, określić czy narysować drzewo przeszukiwań i sklasyfikować podane krawędzie.
  5. Algorytm wypisywania najkrótszej ścieżki w grafie, wiedząc, że znaleziona była algorytmem Dijsktry. Zaimplementować i określić złożoność.


  1. Napisać algorytm w C dla dodawania i pobierania elementu z kolejki priorytetowej.
  2. Narysować drzewo wielomianowe stopnia czwartego.
  3. Przeszukać graf algorytmem BFS i sklasyfikować krawędzie.
  4. Algorytm wypisywania najkrótszej ścieżki w grafie, wiedząc, że znaleziona była algorytmem Dijsktry.
  5. Na czym polega kolizja w tablicy z haszowaniem i jak się je obsługuje, gdy wystąpi.
 
Zalogowany jako: test (test)
studia/przedmioty/algorytmy/spr_teoria_3_2011_2012.txt · ostatnio zmienione: 2012/01/24 14:14 przez shimko
 
Recent changes RSS feed Donate Powered by PHP Valid XHTML 1.0 Valid CSS Driven by DokuWiki