Zadanie 2.2, matura czerwiec 2019, informatyka rozszerzona
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ę:
| M | A | _ | F | O | Y | K |
| A | R | Z | N | R | T | I |
| T | U | _ | I | M | A | _ |
i otrzymujemy szyfrogram MA_FOYKARZNRTITU_IMA_.
Polecenie
4 punktyW 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.
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
za poprawny algorytm, w tym:
za poprawne przestawianie wskaźnika elementu początkowego dla pętli wewnętrznych (po wykonaniu pętli wewnętrznej +1),
za poprawne indeksowanie komórek przy nieparzystej iteracji (zwiększanie o P),
za poprawne indeksowanie komórek przy parzystej iteracji (zmniejszanie o P),
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).