Ten projekt powstał w ramach zajęć z przedmiotu Algorytmy i Struktury Danych. Jego celem jest implementacja oraz analiza wydajności różnych algorytmów i struktur danych wykorzystywanych w programowaniu. Skupiamy się na podstawowych problemach algorytmicznych oraz ich rozwiązaniach przy użyciu popularnych struktur danych, takich jak listy, drzewa, stosy, kolejki, grafy czy tablice.
Zakres Projekt obejmuje implementację i analizę następujących algorytmów oraz struktur danych:
| Folder | Tytuł |
|---|---|
| Sorting algorithm | Algorytm sortowania na przykładzie problemu Misja |
| Divide and Conquer Algorithm | Algorytm Dziel i zwyciężaj na przykładzie problemu Mapa |
| Dynamic programming | Programowowanie dynamiczne na przykładzie problemu Górski hotel |
| AVL Tree | Implementacja drzewa AVL na przykładzie „Liczby rzeczywiste” |
| Dijkstra | Algorytm Dijkstry na przykładzie problemu „Misja” |