Algorytmy i
Struktury Danych
Interaktywna platforma edukacyjna do nauki algorytmow i struktur danych. Wizualizacje krok po kroku, benchmarki wydajnosci i automatyczne raporty — wszystko w przegladarce.
Projekty
Algorytmy sortowania
Implementacja i analiza 6 algorytmow sortowania — Bubble Sort, Shell Sort (przyrosty Papernova-Stasevicha), Merge Sort, Heap Sort oraz Quick Sort rekurencyjny i iteracyjny. Wizualizacja krok po kroku, benchmarki i raport.
Zlozone struktury danych
Drzewo BST (FCFS), drzewo AVL budowane przez bisekcje oraz kopiec minimalny na tablicy — operacje, sciezki wyszukiwania, rownowazenie metoda DSW, wizualizacja i analiza wydajnosci.
Algorytmy grafowe
Sortowanie topologiczne — algorytm Tarjana (DFS) i Kahna (usuwanie wierzcholkow niezaleznych) na dwoch reprezentacjach grafu: macierzy incydencji i liscie poprzednikow. Detekcja cykli, benchmarki i raport.
Algorytmy z powracaniem
Cykl Hamiltona (algorytm Robertsa-Floresa) i cykl Eulera (algorytm Fleury'ego) w prostych grafach nieskierowanych i multigrafach skierowanych. Algorytmy z nawrotami, wykresy 3D t=f(n,s) i analiza klas zlozonosci.
Programowanie dynamiczne
0-1 problem plecakowy rozwiazany trzema metodami — programowaniem dynamicznym, algorytmem zachlannym i silowym. Porownanie efektywnosci, klasy zlozonosci obliczeniowej i analiza skutecznosci heurystyki.
Autorzy
Algorytmy i Struktury Danych · Politechnika Poznanska · 2026