Algorytm Knutha‑Morrisa‑Pratta
Jeśli w czytanym e‑booku chcesz znaleźć wybrane słowo, korzystasz z wbudowanej wyszukiwarki. Nie porównujesz wszystkich ciągów znaków po kolei, nie szukasz losowo. Gdyby jednak ktoś chciał sprawdzać ciągi znaków, pomocny będzie algorytm Knutha‑Morrisa‑Pratta. Wyszukuje on tzw. wzorce w tekście.
Implementację tego algorytmu w wybranych językach programowania znajdziesz w e‑materiałach:
Algorytm Knutha‑Morrisa‑Pratta w języku C++Algorytm Knutha‑Morrisa‑Pratta w języku C++,
Algorytm Knutha‑Morrisa‑Pratta w języku JavaAlgorytm Knutha‑Morrisa‑Pratta w języku Java,
Algorytm Knutha‑Morrisa‑Pratta w języku PythonAlgorytm Knutha‑Morrisa‑Pratta w języku Python.
Więcej zadań? Przejdź do e‑materiału Algorytm Knutha‑Morrisa‑Pratta – zadania maturalneAlgorytm Knutha‑Morrisa‑Pratta – zadania maturalne.
Przeanalizujesz algorytm, który zwiększy wydajność przeszukiwania tekstu.
Przeprowadzisz krok po kroku proces, który doprowadzi cię do odszukania wzorca w tekście.
Porównasz algorytm KMP z metodami naiwnymi.