Algorytmy i struktury danych 2024/2025

Listy związane z kursem proszę w tytule oznaczać przez [AiSD], np.
[AiSD] Zestaw nr 2
Pomoże mi to w sortowaniu poczty. Każdy zestaw proszę przesyłać w osobnym liście, a ewentualne poprawki proszę przesyłać w wątku związanym z zestawem.

LEKCJE

• Lekcja 1 - złożoność obliczeniowa.
• Lekcja 2 - sortowanie.
• Lekcja 3 - ADT LIST (implementacja tablicowa).
• Lekcja 4 - ADT LIST (lista pojedynczo powiązana).
• Lekcja 5 - ADT LIST (lista podwójnie powiązana).
• Lekcja 6 - ADT DEQUE.
• Lekcja 7 - ADT STACK.
• Lekcja 8 - ADT QUEUE.
• Lekcja 9 - ADT PRIORITY QUEUE.
• Lekcja 10 - ADT TREE.
• Lekcja 11 - drzewa BST.
• Lekcja 12 - drzewa AVL.
• Lekcja 13 - ADT MAP (mieszanie).
• Lekcja 14 - ADT MAP (trie).
• Lekcja 15 - algorytmy tekstowe.
• Lekcja 16 - algorytmy grafowe.
• Propozycje tematów projektów zaliczeniowych.

POMOCE

• T. H. Cormen, C. E. Leiserson, R. L. Rivest, C. Stein, Wprowadzenie do algorytmów, Wydawnictwo Naukowe PWN, Warszawa 2012.
• L. Banachowski, K. Diks, W. Rytter, Algorytmy i struktury danych, Wydawnictwo Naukowe PWN, Warszawa 2018.
• Adam Drozdek, C++. Algorytmy i struktury danych, Helion 2004.
• Richard Neapolitan, Kumaris Naimipour, Podstawy algorytmów z przykładami w C++, Helion 2004.
• R. Sedgewick, Algorytmy w C++, Wydawnictwo RM, Warszawa 1999.
• Piotr Wróblewski, Algorytmy, struktury danych i techniki programowania, Helion 2003.
• Dawid Vandevoorde, Nicolai M. Josuttis, C++. Szablony. Vademecum profesjonalisty, Helion 2003.
• Marc Gregoire, Professional C++, Third Edition, Willey 2014.

Ostatnie zmiany: 2024-10-01.