Zadanie 2.2, matura czerwiec 2019, informatyka rozszerzona

4 pktotwartetrudne (szac.)Czerwiec 2019

Darmowe konto pozwoli wrócić do niego później.

Zadanie

Zadanie 2. Szyfr kolumnowy

Szyfrowanie kolumnowe jest jedną z metod szyfrowania przestawieniowego, polegającego na zmianie kolejności znaków w szyfrowanym tekście. W tej metodzie jest wykorzystywana tabela o dodatniej liczbie wierszy równej k. Liczba k jest nazywana kluczem. Wiersze i kolumny tabeli są numerowane liczbami naturalnymi, począwszy od 1. Znaki tekstu, który ma być zaszyfrowany, wpisujemy do kolejnych kolumn tabeli, zaczynając od jej lewego górnego rogu. W kolumnach nieparzystych znaki wpisujemy od góry do dołu, a w parzystych od dołu do góry. Puste miejsca w ostatniej rozpoczętej kolumnie wypełniamy znakiem „_” oznaczającym spację. Następnie odczytujemy kolejne wiersze od góry do dołu (każdy z nich od lewej do prawej), w wyniku czego uzyskujemy szyfrogram.

Przykład: dla klucza k=3 i tekstu MATURA_Z_INFORMATYKI budujemy tabelę:

MA_FOYK
ARZNRTI
TU_IMA_

i otrzymujemy szyfrogram MA_FOYKARZNRTITU_IMA_.

Polecenie

4 punkty

W wybranym przez siebie języku programowania, w pseudokodzie lub w postaci listy kroków, napisz algorytm deszyfrujący tekst, który został zakodowany szyfrem kolumnowym.

Specyfikacja:

Dane:

k – klucz, liczba całkowita większa od 0

n – liczba znaków w tekście zaszyfrowanym, n jest wielokrotnością k

S[1..n] – ciąg znaków (tekst do odszyfrowania)

Wynik:

T[1..n] – ciąg znaków (tekst odszyfrowany)

Algorytm:

Korepetytor

Nie wiesz, jak ruszyć? Korepetytor zna to zadanie i poprowadzi Cię krok po kroku, bez gotowca.

Wypróbuj za darmo

5 rozmów · bez karty · Zaloguj się

Sprawdź się

Jak poszło?

Pokaż rozwiązanieUkryj rozwiązanie

Odpowiedź z klucza CKE

Przykładowe rozwiązanie:

```

T ← ""

P ← n/k

W ← 0; z ← P

dla i = 1, …, P wykonuj

W ← W + 1

dla j = 1, …, k wykonuj

T ← T + S[W]

W ← W + z

W ← W - z

z ← z * (-1)

```

Schemat punktowania

4 pkt

za poprawny algorytm, w tym:

1 pkt

za poprawne przestawianie wskaźnika elementu początkowego dla pętli wewnętrznych (po wykonaniu pętli wewnętrznej +1),

1 pkt

za poprawne indeksowanie komórek przy nieparzystej iteracji (zwiększanie o P),

1 pkt

za poprawne indeksowanie komórek przy parzystej iteracji (zmniejszanie o P),

1 pkt

za poprawny kierunek indeksowania pętli odczytujących.

Komentarz. Algorytm odwraca proces szyfrowania. Klucz to liczba wierszy, zaś n/k to liczba kolumn. Czytamy wierszami z szyfrogramu, ale wpisujemy je do odpowiednich kolumn oryginalnego tekstu, pamiętając o kierunku (parzyste kolumny od dołu).

Umiejętności w zadaniu

Pliki cookies

Zapisujemy na Twoim urządzeniu to, bez czego serwis nie działa, np. zalogowanie. Plików analitycznych użyjemy tylko za Twoją zgodą. Szczegóły w polityce prywatności.