Może jutro ta dama sama da tortu jeżom, Ada 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:
Palindromy w języku C++Palindromy w języku C++,
Palindromy w języku JavaPalindromy w języku Java,
Palindromy w języku PythonPalindromy w języku Python.
Więcej zadań? Przejdź do e‑materiału Palindromy – zadania maturalnePalindromy – zadania maturalne.
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.