RKL0vhyZ4wMVf
Zdjęcie przedstawia telefon leżący na otwartym kalendarzu.

I_P_W14_M14_Java Uwaga plagiat - porównujemy teksty

Źródło: Jessica Lewis, domena publiczna.

Algorytmy tekstowe są przydatne do przetwarzania oraz przeszukiwania danych tekstowych. Jeden z nich już poznaliśmy, to algorytm Knutha‑Morrisa‑PrattaPAWg1Xbykalgorytm Knutha‑Morrisa‑Pratta.

Używamy ich, korzystając z edytora tekstu czy klienta e‑mail. Znajdują również zastosowanie w grach. Możemy je wykorzystać, projektując implementację popularnej gry w wisielca.

Twoje cele
  • Prześledzisz algorytm realizujący założenia gry w wisielca, zapisany za pomocą pseudokodu.

  • Rozwiążesz kilka zadań sprawdzających znajomość algorytmów tekstowych.

  • Przeanalizujesz sposoby rozbudowania gry w wisielca o dodatkowe funkcje.

  • Przeanalizujesz i utrwalisz zasady gry w wisielca.

  • Zaimplementujesz algorytm gry w wisielca, przy wykorzystaniu języka Java.

  • Wykonasz ćwiczenia z programowania w języku Java, w tematyce algorytmów tekstowych.

  • Scharakteryzujesz wybrane algorytmy tekstowe.

  • Nauczysz się rozpoznawać anagramy.

  • Przeanalizujesz algorytmy wykorzystywane do sprawdzania, czy dwa wyrazy są anagramami.

  • Rozwiążesz zadania polegające na sprawdzeniu, czy podane słowa są anagramami.