Wróć do informacji o e-podręczniku Wydrukuj Pobierz materiał do PDF Pobierz materiał do EPUB Pobierz materiał do MOBI Zaloguj się, aby dodać do ulubionych Zaloguj się, aby skopiować i edytować materiał Zaloguj się, aby udostępnić materiał Zaloguj się, aby dodać całą stronę do teczki
RePDAkChW2ck5
Zdjęcie przedstawia telefon leżący na otwartym kalendarzu.

Algorytmy tekstowe w języku Python

Ź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 służący do wyszukiwania wzorca w tekście.

Algorytmów tekstowych używamy, 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. W e‑materiale Algorytmy tekstowePVFv963UEAlgorytmy tekstowe omówiliśmy jej zasady oraz opracowaliśmy odpowiedni pseudokod.

W tym e‑materiale zajmiemy się implementacją tej gry w języku Python.

Implementację algorytmów tekstowych w pozostałych językach programowania znajdziesz w e‑materiałach:

Twoje cele
  • Zaimplementujesz algorytmy tekstowe w języku Python.

  • Przećwiczysz operacje na tekstach.

  • Połączysz wiedzę o algorytmach z praktyką programistyczną.