Semestr zimowy 2011/12
Semestr zimowy 2012/13
Semestr zimowy 2013/14
Algorytmy i struktury danych ZSU01570
Treści programowe:
Podstawowe etapy opracowania algorytmów i programów. Metody projektowania algorytmów.Podstawy analizy algorytmów. Podstawowe algorytmy przeszukiwania i sortowania danych. Struktury danych: listy, drzewa, grafy, stosy, kolejki. Optymalizacja algorytmów i programów. Rekurencja. Złożoność obliczeniowa.
Efekty kształcenia:konstruowania algorytmów z wykorzystaniem podstawowych technik algorytmicznych. Analizy złożoności algorytmów.
Rodzaj przedmiotu
Koordynatorzy przedmiotu
Literatura
a) podstawowa:
1. Cormen T.H, Leiserson C.E., Rivest R.L., Wprowadzenie do algorytmów, Wydawnictwo Naukowo-Techniczne, Warszawa, 1998.
2. Banachowski L., Diks K., Rytter W., Algorytmy i struktury danych, Wydawnictwo Naukowo-Techniczne, Warszawa 2006.
3. Jakubczyk K., Wprowadzenie do algorytmów i struktur danych, Wydawnictwo Politechniki Radomskiej, Radom 2005.
b) uzupełniająca:
1. Goczyła K. Struktury danych, Wydawnictwo Politechniki Gdańskiej, Gdańsk 2002.
2. Lafore R., Poznaj struktury danych i algorytmy C++ w 24 godziny, Intersoftland, Warszawa 1999.
3. Balińska K., Projektowanie algorytmów i struktur danych, Wydawnictwo Politechniki Poznańskiej, Poznań 2003.