Algorytmy i struktury danych WM-I-ASD
Ćwiczenia (CW) Semestr letni 2023/24

Literatura obowiązkowa, jedna pozycja do wyboru

1. Cormen T., C. Leiserson, R. Rivest, Wprowadzenie do algorytmów, Wydawnictwa Naukowo - Techniczne 1999.

2. Sedgewick, Wayne, Algorytmy, Helion, 2012.

Literatura uzupełniająca

3. Dasgupta, Papadimitriou, Vazirani, Algorytmy, WN PWN, 2018

4. Knuth D., Sztuka programowania, WNT, tomy I-IV, 2002-2007.

5. Aho A., Hopcroft J., Ullman J., Projektowanie i analiza algorytmów komputerowych, PWN.

6. Banachowski, Diks, Rytter, Algorytmy i struktury danych, PWN 2017.

7. Harel, Feldman, Rzecz o istocie informatyki. Algorytmika, WNT.

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.