Winter Semester 2011/12
Winter Semester 2012/13
Winter Semester 2013/14
Algorithms and Data Structures ZSU01570
Course content:
Basic steps in the development of algorithms and programs. Methods of designing algorithms. Fundamentals of analysis algorithms. The basic algorithms for searching and sorting data. Data structures: lists, trees, graphs, stacks, queues. Optimization algorithms and programs. Recursion. Computational complexity.
Learning outcomes: construct algorithms using basic algorithmic techniques. Analysis of the complexity of the algorithms.
(in Polish) Rodzaj przedmiotu
Course coordinators
Bibliography
a) basic references:
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) supplementary references:
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.