algorytm

Algorytmy i struktury danych
Złożoność i poprawność algorytmów, sortowanie tablic, haszowanie, problemy tekstowe, grafowe i inne.
Ostatnia aktualizacja Apr 5, 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 Nov 15, 2021
Wyszukiwanie wzorca w tekście (projekt)
Problem wyszukiwania wzorca w tekście. Algorytm naiwny, Sunday’a i inne.
Ostatnia aktualizacja Mar 3, 2022
Słowniki z haszowaniem (algorytmy w Pythonie; projekt)
Słowniki z haszowaniem. Adresowanie łańcuchowe i otwarte. Programowanie w Pythonie.
Ostatnia aktualizacja Feb 8, 2022
Słowniki z haszowaniem (projekt)
Słowniki z haszowaniem. Adresowanie łańcuchowe i otwarte.
Ostatnia aktualizacja Dec 6, 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 Apr 6, 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 Apr 6, 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 Dec 6, 2021
Minimalne drzewa rozpinające (projekt)
Konstruowanie minimalnego drzewa rozpinające dla zadanego grafu za pomocą algorytmu Prima albo Kruskala.
Ostatnia aktualizacja Nov 15, 2021
Teoria gier i sztuczna inteligencja w grach
Wyznaczanie optymalnych i sub-optymalnych decyzji w grach logicznych.
Ostatnia aktualizacja Nov 7, 2021