AISDT kol. 1 Komandos Tomaszewski Lato 2005 1. Jaki warunek

AISDT kol. 1 Komandos Tomaszewski
Lato 2005
1. Jaki warunek jest realizowany podczas wykonywania się algorytmu poprawiania etykiet.
2. warunek przy poszukiwaniu najgrubszej ścieżki
3. najbardziej skomplikowana (złożona/czasochłonna) czesc algorytmu Karmarkara
4. który z podanych algorytmow sortowania jest stabilny
5. wyszukiwania k-tego najmniejszego elementu jaki algorytm i zlozonosc
6. jaka jest złożonosć obliczeniowa operacji na drzewie turniejowym
7. jaka operacja jest wykonywana iteracyjnie w algorytmie Prima
8. jaka jest liczba warunków/zmiennych przy kasowaniu nierownosci w metodzie sympleksu
9. jaki algorytm sortowania jest najlepszy dla ciągu prawie posortowanego
10. na jakim drzewie można zaprojektować centralę telefoniczna
11. jaka operacja jest wykonywana podczas wstawiania elementu do stogu i jaka jest jej złożoność
12. jaki jest sens/idea/cel haszowania otwartego
13. czym jest przeplot
14. kiedy zagadnienie przepływu wielotowarowego może być łatwo rozwiązywalne
15. warunek stopu dla szukanie minimum!!! w metodzi sympleksu
Test byl prawie taki sam jak rok wczesniej...
Pozdrawiam,
DarBat