Algorithms and data structures WM-I-ASD
Lectures (WYK) Summer semester 2022/23

Information on classes (common for all the groups)

Class hours:	30
Places limit:	(no limit)
Bibliography:	Basic literature (one of the books) 1. Cormen T., C. Leiserson, R. Rivest, Introduction to algorithms, MIT Press, 1990. 2. Sadgewick R., Wayne K., Algorithms, 4th edition, Addison-Wesley, 2011. Suplementary material 3. Dasgupta, Papadimitriou, Vazirani, Algorithms, 2006. 4. Knuth D., The art of computer programming, vol. I-IV. 5. Aho, Hopcroft, Ullman, Data structures and algorithms. 6. Harel, Feldman, Algorithmics. The spirit of Computing, Academic Press.
List of topics:	(in Polish) 1. Asymptotyczne klasy wzrostu funkcji. Notacja małe i duże "o". 2. Dowodzenie własności programów. 3. Rekursja. 4. Programowanie dynamiczne. 5. Sortowanie przez scalanie. 6. Sortowanie szybkie. 7. Kopiec. 8. Sortowanie przez kopcowanie. 9. Sortowanie pozycyjne. 10. Drzewa, metody przeglądania drzew. Algorytmy działające na drzewach. 11. Drzewa BST. 12. Drzewa AVL. 13. Reprezentowanie grafów. Metody przeglądania grafów, DFS i BFS. 14. Algorytmy działające na grafach. 15. Powtórzenie wiadomośći.

Group	Timeframe(s)	Lecturers	Places Number of students in group / places limit	Actions
1	every Thursday, 9:45 - 11:15, room 106	Konrad Zdanowski	56/57	details
All lectures are taking place in this building: (in Polish) Kampus Wóycickiego Bud. 21

Course descriptions are protected by copyright.
Copyright by Cardinal Stefan Wyszynski University in Warsaw.