Algorytm Knutha‑Morrisa‑Pratta – zadania maturalne
W e‑materiale Algorytm Knutha‑Morrisa‑PrattaAlgorytm Knutha‑Morrisa‑Pratta zapoznaliśmy się wstępnie z tym algorytmem tekstowym – wiemy, czym się charakteryzuje, i w jakich sytuacjach warto go zastosować. Teraz wykorzystamy tę wiedzę podczas rozwiązywania zadań, z jakimi możemy się zetknąć na egzaminie maturalnym.
Implementację algorytmu KMP 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.
Zastosujesz algorytm KMP w celu wyszukania wzorca w tekście.
Przeanalizujesz stopień trudności zadań maturalnych wymagających zastosowania algorytmów tekstowych.
Rozwiążesz problemy wymagające użycia algorytmów tekstowych.
Prześledzisz przykładowe zadania maturalne opracowane przez CKE.