Darmowe konto pozwoli wrócić do niego później.
Polecenie
Zadanie 1. Szyfrowanie
Algorytm Szyfr szyfruje jawny tekst o długości n znaków, który jest zapisany w tablicy T. Kluczem szyfrowania jest dodatnia liczba całkowita k. Szyfrogram jest zapisywany w tablicy S.
Specyfikacja:
Dane:
n – długość tekstu, dodatnia liczba całkowita
T[1..n] – tekst jawny, T[i] – i-ty znak w tekście
k – klucz, dodatnia liczba całkowita
Darmowe konto pozwoli wrócić do niego później.
Wynik:
S[1..n] – szyfrogram, S[i] – i-ty znak w szyfrogramie
Szyfr:
a ← n div k
c ← n – a
dla i = 1, 2, …, n wykonuj
jeżeli i mod k = 0
b ← i div k
S[n – a + b] ← T[i]
w przeciwnym razie
S[c] ← T[i]
c ← c – 1
Uwaga:
← oznacza przypisanie wartości
zapis x div y oznacza dzielenie całkowite liczby x przez liczbę y
zapis x mod y oznacza resztę z dzielenia liczby x przez liczbę y.
Zadanie 1.1. (0–2)
Uzupełnij tabelę – zapisz wynik działania algorytmu (szyfrogram) dla podanych wartości tekstu jawnego i klucza.
| Liczba znaków n | Tekst jawny | Klucz k | Szyfrogram |
|---|---|---|---|
| 14 | defragmentacja | 3 | |
| 10 | tropikalny | 5 |
Liczba znaków n | Tekst jawny | Klucz k | Szyfrogram
14 | defragmentacja | 3 | ajatemaredfgnc
10 | tropikalny | 5 | nlakportiy
za dwie poprawne odpowiedzi
za jedną poprawną odpowiedź
za brak odpowiedzi lub obie odpowiedzi niepoprawne
Ocena według schematu punktowania CKE, zwykle w 15–30 s
Dowiedz się, ile punktów naprawdę zdobywasz. Zrób zdjęcie kartki albo wklej odpowiedź: Maturownik+ porówna ją ze schematem punktowania, policzy punkty i wytłumaczy, gdzie i dlaczego je tracisz.