aplikacja Matura google play app store

zadania z informatyki - Tworzenie algorytmów

Zadanie: 1 2 3 4 5 6 7 8 9 10
Zadanie 8.
Wiązka zadań Palindromy

Palindrom to słowo lub zdanie, które czytane od lewej do prawej i od prawej do lewej brzmi tak samo. W zdaniu, które jest palindromem, ignorujemy odstępy między słowami. Ważne jest tylko, że kolejność liter przy czytaniu od lewej do prawej i od prawej do lewej jest taka sama. Dla potrzeb zadania przyjmujemy, że używamy tylko małych liter alfabetu łacińskiego. Poniżej podajemy przykłady słów i zdań, które są palindromami:
kajak
anna
elf ukladal kufle
trafili popili fart
ewo zeby tu byly buty bezowe

Poniższy algorytm sprawdza, czy podane na wejściu słowo jest palindromem.

Specyfikacja
Dane:
S[1..d] — słowo zapisane w tablicy znaków, gdzie d > 1 oznacza liczbę znaków w słowie
Wynik:
TAK — gdy słowo S jest palindromem, NIE — w przeciwnym przypadku

Algorytm:
ddługość(S)
id div 2
(*) dopóki (i > 0) i (S[i] = S[di+1]) wykonuj
ii – 1
jeżeli i = 0
zwróć TAK i zakończ,
w przeciwnym razie
zwróć NIE i zakończ

Uwaga: div oznacza operator dzielenia całkowitego, a wartością funkcji długość jest liczba znaków w słowie.
Zadanie 8.1.
Podaj przykład słowa o długości 9, niebędącego palindromem, dla którego powyższy algorytm wykonuje największą możliwą liczbę powtórzeń w pętli oznaczonej (*).
Zadanie 8.2.
Napisz algorytm, który sprawdza, czy zdanie jest palindromem.

Specyfikacja
Dane:
Zdanie[1..d] — zdanie o długości d znaków zapisane w tablicy znaków, składające się z małych liter alfabetu łacińskiego i spacji, w tym co najmniej jednej litery.
Wynik:
TAK, gdy Zdanie jest palindromem, NIE — w przeciwnym razie
Poprzednia strona Następna strona

źródło: CKE
Polityka Prywatności