Przedmiot nie jest aktualnie prowadzony!
Punkty ECTS:
brak danych
Język:
język polski
Organizowany przez:
Wydział Fizyki i Astronomii
Algorytmy i złożoności 04-AZ60-23E
1. Ogólne zasady, własności i metody konstruowania algorytmów
2. Typy złożoności obliczeniowej i jej analiza
3. Algorytmy sortowania oraz ich złożoność
4. Dynamiczne struktury danych (stosy, kolejki, listy, słowniki), typowe operacje i złożoności
5. Algorytmy selekcji, wyszukiwanie i haszowanie
6. Grafy i drzewa, ich reprezentacje i przeszukiwanie, algorytmy grafowe
Literatura
1. T. Corman, Ch. Leiserson, R. Rivest, Wprowadzenie do algorytmów, WNT 2000
2. L. Banachowski, K. Diks, W. Rytter, Algorytmy i struktury danych, WNT 1996
Więcej informacji
Dodatkowe informacje (np. o kalendarzu rejestracji, prowadzących zajęcia, lokalizacji i terminach zajęć) mogą być dostępne w serwisie USOSweb: