ASDza09

na wykladzie

1) strukturze FIND-UNION w implementacji w drzewie n-arnym z balansowaniem i kompresja sciezek,
2) algorytm Dijkstry w wersji z tablica oraz w wersji z kolejka priorytetowa,
3) algorytm Prima w sersji z tablica oraz w wersji z kolejka priorytetowa,
4) algorytm Kruskala - struktura FIND-UNION + kolejka priorytetowa.

Na cwiczeniach kolejno:
1) sprawdzian 45 min,
2) sprawdzenie zadania domowego ( w miedzy czasie rzecz jasna),
3) przerobcie przyklady na:
- FIND-UNION w drzewie n-arnym, jakis ciag operacji, krok po kroku,
- przyklad na alg. Dijkstry w wersji z tabica, konstrukcja drzewa najkrotszych sciezek,
- przyklad na alg. Prima w wersji z tablica, konstrukcja minimalnego drzewa rozpinajacego,
- przyklad na alg. Kruskala, konstrukcja minimalnego drzewa rozpinajacego.
4) do implementacji jak zdarza alg. Dijkstry/Prima w tablicy - za jakis tam bonus swiateczny :-)
5) zadanie programistyczne do domu: alg. Dijkstry/Prima z wlasna implementacja kolejki priorytetowej … problem operacji IncreaseKey/DecreaseKey do rozwiazania we wlasnym zakresie.

sala 232 od 8:00. Grupa Z513 w sali 114 od 11:30.

http://tnij.org/asdza091220 -> http://www.cse.ohio-state.edu/~gurari/course/cis680/cis680Ch15.html

O ile nie zaznaczono inaczej, treść tej strony objęta jest licencją Creative Commons Attribution-ShareAlike 3.0 License