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
R1ByCGr7wnRhZ
Zdjęcie przedstawia rozsypane płytki z literami alfabetu.

Palindromy

Źródło: Pixabay, domena publiczna.

Może jutro ta dama sama da tortu jeżomAda biada i bada, A to kanapa pana Kota – co łączy te zdania? Brzmią tak samo czytane od lewej strony, jak i od prawej. To palindromy.

Patrząc na słowo, możemy bez większego problemu określić, czy jest ono palindromem, czy nie. Jednak w jaki sposób wytłumaczyć tok naszego rozumowania komputerowi i nauczyć go sprawdzania, czy podane słowo jest palidromem? Może okazać się to przydatne, gdy przyjdzie nam analizować palindromy wielowyrazowe tj.: Ada raportuje, że jutro parada, czy liczący ponad 33 tysiące liter tekst prof. Tadeusza Morawskiego Żartem w metraż.

Implementację programu sprawdzającego, czy dane słowo jest palindromem w wybranych językach programowania znajdziesz w e‑materiałach:

Więcej zadań? Przejdź do e‑materiału Palindromy – zadania maturalnePeq9cxr33Palindromy – zadania maturalne.

Twoje cele
  • Przeanalizujesz dwa algorytmy sprawdzania, czy podane słowo jest palindromem oraz wskażesz różnice w ich działaniu.

  • Zapiszesz, przy użyciu schematu blokowego, algorytm sprawdzania, czy podane słowo jest palindromem.

  • Rozwiążesz kilka prostych zadań związanych z palindromami.