Algorytmy i Struktury Danych II

Zadania wykonane na II. roku Informatyki Stosowanej. Wydział‚ Fizyki, Astronomii i Informatyki Stosowanej, Uniwersytet Jagielloński. Autor: Krzysztof Trynkiewicz. Grupa nr 1, prowadzący: dr Paweł‚ Węgrzyn. Sprawozdania, działające przykłady oraz kody projektów zamieszczone są na poniższych stronach.

 

Zadanie 1 - Lista jednokierunkowa

Zadanie 2 - Reprezentacja grafów

Zadanie 3 - Szukanie w drzewie BST a liniowo

Zadanie 4 - Drzewko AVL

Zadanie 5 - Składowe spójności grafu

Zadanie 6 - Znajdowanie najkrótszej drogi

Zadanie 7 - Minimalne drzewa rozpinające