Algorytmy i struktury danych I 400-IS1-1ASD
Wprowadzenie. Poprawność i złożoność algorytmu. Koszty algorytmu. Techniki projektowania algorytmów. Technika „dziel i zwyciężaj”. Metody zachłanne a programowanie dynamiczne. Problem wyszukiwania i sortowania. Struktury danych: listy, stosy, kolejki, kolejki priorytetowe.
Rodzaj przedmiotu
Założenia (opisowo)
Efekty kształcenia
- Zna podstawowe pojęcia i techniki dotyczące projektowania i analizy algorytmów
- Zna podstawowe struktury danych oraz wybrane algorytmy na nich działających
- Umie oszacować złoźoność prostego algortmu
- Umie zastosować i przeanalizować wybrane algorytmy oparte o metodę "dziel i zwyciężaj" w zakresie problemu sortowania i wyszukiwania
- Potrafi wykonać podstawowe operacje słownikowe na wybranych strukturach danych
- Umie zastosować wybrany algorytm wyszukiwania wzorca
Rozumie potrzebę ustawicznego dokształcania się
Kryteria oceniania
egzamin pisemny, egzamin ustny, kolokwium + aktywność na zajęciach
Literatura
Aho A. V., Hopcroft J. E., Ullman J. D.: Algorytmy i struktury danych, Helion, Gliwice 2003
L. Banachowski, A. Kreczmar, W.Rytter, „Algorytmy i struktury danych”, WNT, Warszawa,1985
T. H. Cormen, Ch. E. Leiserson, R. L. Rivest, „Wprowadzenie do algorytmów”, WNT, 1997
Homenda W.: Algorytmy, złożoność obliczeniowa, granice obliczalności, Centrum Studiów Zaawansowanych Politechniki Warszawskiej, 2009
Sysło M.M.: Algorytmy, WSiP, Warszawa 2002
Wirth N.: Algorytmy + struktury danych = programy, WNT, Warszawa 2002
P. Wróblewski, „Algorytmy, struktury danych i techniki programowania”, Helion, 2003
Więcej informacji
Dodatkowe informacje (np. o kalendarzu rejestracji, prowadzących zajęcia, lokalizacji i terminach zajęć) mogą być dostępne w serwisie USOSweb: