algorytm

Algorytmy i struktury danych
Złożoność i poprawność algorytmów, sortowanie tablic, haszowanie, problemy tekstowe, grafowe i inne.
Ostatnia aktualizacja 27 lis 2022
Wyszukiwanie wzorca w tekście (algorytmy w Pythonie; projekt)
Problem wyszukiwania wzorca w tekście. Algorytm naiwny, Sunday’a i inne. Programowanie w Pythonie.
Ostatnia aktualizacja 15 lis 2021
Wyszukiwanie wzorca w tekście (projekt)
Problem wyszukiwania wzorca w tekście. Algorytm naiwny, Sunday’a i inne.
Ostatnia aktualizacja 3 mar 2022
Słowniki z haszowaniem (algorytmy w Pythonie; projekt)
Słowniki z haszowaniem. Adresowanie łańcuchowe i otwarte. Programowanie w Pythonie.
Ostatnia aktualizacja 8 lut 2022
Słowniki z haszowaniem (projekt)
Słowniki z haszowaniem. Adresowanie łańcuchowe i otwarte.
Ostatnia aktualizacja 6 gru 2021
Najdłuższy wspólny podciąg
Problem znalezienia najdłuższego wspólnego podciągu dwóch ciągów. Pokazywanie różnić pomiędzy plikami (diff).
Ostatnia aktualizacja 6 kwi 2022
Najdłuższy wspólny podciąg (algorytmy w Pythonie; projekt)
Problem znalezienia najdłuższego wspólnego podciągu dwóch ciągów. Pokazywanie różnić pomiędzy plikami (diff). Programowanie w Pythonie.
Ostatnia aktualizacja 6 kwi 2022
Algorytm Floyda-Warshalla (projekt)
Znajdywanie odległości i dróg pomiędzy każdą parą wierzchołków w grafie ważonym za pomocą algorytmu Floyda-Warshalla.
Ostatnia aktualizacja 6 gru 2021
Najkrótsze ścieżeki w grafie (algorytmy w Pythonie; projekt)
Problem znajdowania najkrótszych ścieżek w grafie skierowanym. Przeszukiwania grafu wszerz i algorytm Dijkstry.
Ostatnia aktualizacja 27 lis 2022
Minimalne drzewa rozpinające (projekt)
Konstruowanie minimalnego drzewa rozpinające dla zadanego grafu za pomocą algorytmu Prima albo Kruskala.
Ostatnia aktualizacja 4 wrz 2022