Sprawdź się

Zadanie 3

Ważne!

To zadanie jest kontynuacją wiązki zadań z sekcji „Przeczytaj”. Znajduje się tam wyjaśnienie działania szyfru Cezara.

W pliku dane_4.txt zapisano 3 000 par słów, po jednej parze w wierszu, oddzielonych pojedynczym znakiem odstępu. Drugie słowo w każdej parze jest szyfrogramem pierwszego zaszyfrowanego szyfrem Cezara z nieznanym kluczem.

Niektóre szyfrogramy są błędne, co oznacza, że niektóre litery w słowie zakodowano z różnymi przesunięciami. Słowo ma zawsze tę samą długość, co odpowiadający mu szyfrogram.

Napisz program, który wyszuka i wypisze te słowa z pliku, które zostały błędnie zaszyfrowane. Wynik zapisz w pliku wyniki_4.txt – każde słowo w osobnym wierszu w porządku odpowiadającym kolejności tych słów z pliku z danymi.

Przykład 1

Fragment pliku:

SMIGIELSKI GYUSUQREWU
PRUSKI SUXVNL
STUDZINSKI TUVEAJOTLJ
JANEK DUIYE
DRAB LZIJ

Przykładowy wydruk programu dla fragmentu pliku:

SMIGIELSKI
JANEK

Do oceny oddajesz:

plik wyniki_4.txt zawierający odpowiedź (błędnie zaszyfrowane słowa, zapisane w osobnych liniach)
plik(i) z komputerową realizacją zadania (kodem programu)

RskWijbwFM5hi

Przycisk do pobrania pliku TXT zawierającego przykładowe dane.

Plik dane_4.txt

Plik TXT o rozmiarze 52.58 KB w języku polskim

Rozwiąż zadanie dla danych wejściowych zapisanych w pliku dane_4.txt. Wykorzystaj w tym celu jeden z języków programowania: C++, Java lub Python. Zadbaj o prawidłowe wczytanie danych z pliku tekstowego do programu. Odpowiedź do zadania znajdziesz w osobnym pliku, umieszczonym po omówieniu pseudokodu.

Zadanie zostało opracowane przez Centralną Komisję Egzaminacyjną i pojawiło się na egzaminie maturalnym z informatyki w 2016 roku (poziom rozszerzony). Cały arkusz można znaleźć na stronie internetowej CKE.

Poniższe ćwiczenia będą testowane dla następujących par słów:

SMIGIELSKI GYUSUQREWU
PRUSKI SUXVNL
STUDZINSKI TUVEAJOTLJ
JANEK DUIYE
DRAB LZIJ

Pokaż ćwiczenia:

Ćwiczenie 1

Język C++

RVY4NJaJWu9ZO1

Linia 1. kratka include otwórz nawias ostrokątny iostream zamknij nawias ostrokątny. Linia 2. using namespace std średnik. Linia 3. int main otwórz nawias okrągły zamknij nawias okrągły otwórz nawias klamrowy. Linia 4. int roznica znak równości 0 przecinek tmp znak równości minus 1 przecinek n znak równości 5 średnik. Linia 5. string wyraz1 przecinek wyraz2 średnik. Linia 6. string wyrazy otwórz nawias kwadratowy 5 zamknij nawias kwadratowy otwórz nawias kwadratowy 2 zamknij nawias kwadratowy znak równości otwórz nawias klamrowy cudzysłów SMIGIELSKI cudzysłów przecinek cudzysłów GYUSUQREWU cudzysłów przecinek. Linia 7. cudzysłów PRUSKI cudzysłów przecinek cudzysłów SUXVNL cudzysłów przecinek. Linia 8. cudzysłów STUDZINSKI cudzysłów przecinek cudzysłów TUVEAJOTLJ cudzysłów przecinek. Linia 9. cudzysłów JANEK cudzysłów przecinek cudzysłów DUIYE cudzysłów przecinek. Linia 10. cudzysłów DRAB cudzysłów przecinek cudzysłów LZIJ cudzysłów zamknij nawias klamrowy średnik. Linia 13. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny n średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 14. wyraz1 znak równości wyrazy otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias kwadratowy 0 zamknij nawias kwadratowy średnik. Linia 15. wyraz2 znak równości wyrazy otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias kwadratowy 1 zamknij nawias kwadratowy średnik. Linia 16. for otwórz nawias okrągły int j znak równości 0 średnik j otwórz nawias ostrokątny wyraz1 kropka size otwórz nawias okrągły zamknij nawias okrągły średnik j plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 17. roznica znak równości wyraz1 otwórz nawias kwadratowy j zamknij nawias kwadratowy minus wyraz2 otwórz nawias kwadratowy j zamknij nawias kwadratowy średnik. Linia 18. if otwórz nawias okrągły roznica otwórz nawias ostrokątny 0 zamknij nawias okrągły. Linia 19. roznica plus znak równości 26 średnik. Linia 21. if otwórz nawias okrągły tmp zamknij nawias ostrokątny znak równości 0 ampersant ampersant roznica wykrzyknik znak równości tmp zamknij nawias okrągły otwórz nawias klamrowy. Linia 22. cout otwórz nawias ostrokątny otwórz nawias ostrokątny wyraz1 otwórz nawias ostrokątny otwórz nawias ostrokątny endl średnik. Linia 23. j znak równości wyraz1 kropka size otwórz nawias okrągły zamknij nawias okrągły średnik. Linia 24. zamknij nawias klamrowy. Linia 25. else if otwórz nawias okrągły tmp znak równości znak równości minus 1 zamknij nawias okrągły otwórz nawias klamrowy. Linia 26. tmp znak równości roznica średnik. Linia 27. zamknij nawias klamrowy. Linia 28. zamknij nawias klamrowy. Linia 29. tmp znak równości minus 1 średnik. Linia 30. zamknij nawias klamrowy. Linia 31. return 0 średnik. Linia 32. zamknij nawias klamrowy.

#include <iostream>
using namespace std;
int main() {
    int roznica = 0, tmp = -1, n = 5;
    string wyraz1, wyraz2;
    string wyrazy[5][2] = { "SMIGIELSKI", "GYUSUQREWU",
        "PRUSKI", "SUXVNL",
        "STUDZINSKI", "TUVEAJOTLJ",
        "JANEK", "DUIYE",
        "DRAB", "LZIJ" };


    for (int i = 0; i < n; i++) {
        wyraz1 = wyrazy[i][0];
        wyraz2 = wyrazy[i][1];
        for (int j = 0; j < wyraz1.size(); j++) {
            roznica = wyraz1[j] - wyraz2[j];
            if (roznica < 0)
                roznica += 26;

            if (tmp >= 0 && roznica != tmp) {
                cout << wyraz1 << endl;
                j = wyraz1.size();
            }
            else if (tmp == -1) {
                tmp = roznica;
            }
        }
        tmp = -1;
    }
    return 0;
}

Ćwiczenie 2

Język Java

RtTEVE6ft6UdW

Linia 1. public class main otwórz nawias klamrowy. Linia 2. public static void main otwórz nawias okrągły String otwórz nawias kwadratowy zamknij nawias kwadratowy args zamknij nawias okrągły otwórz nawias klamrowy. Linia 3. int roznica przecinek tmp znak równości minus 1 przecinek n znak równości 5 średnik. Linia 4. String wyraz1 średnik. Linia 5. String wyraz2 średnik. Linia 6. String otwórz nawias kwadratowy zamknij nawias kwadratowy otwórz nawias kwadratowy zamknij nawias kwadratowy wyrazy znak równości otwórz nawias klamrowy otwórz nawias klamrowy cudzysłów SMIGIELSKI cudzysłów przecinek cudzysłów GYUSUQREWU cudzysłów zamknij nawias klamrowy przecinek. Linia 7. otwórz nawias klamrowy cudzysłów PRUSKI cudzysłów przecinek cudzysłów SUXVNL cudzysłów zamknij nawias klamrowy przecinek. Linia 8. otwórz nawias klamrowy cudzysłów STUDZINSKI cudzysłów przecinek cudzysłów TUVEAJOTLJ cudzysłów zamknij nawias klamrowy przecinek. Linia 9. otwórz nawias klamrowy cudzysłów JANEK cudzysłów przecinek cudzysłów DUIYE cudzysłów zamknij nawias klamrowy przecinek. Linia 10. otwórz nawias klamrowy cudzysłów DRAB cudzysłów przecinek cudzysłów LZIJ cudzysłów zamknij nawias klamrowy zamknij nawias klamrowy średnik. Linia 11. for otwórz nawias okrągły int i znak równości 0 średnik i otwórz nawias ostrokątny n średnik i plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 12. wyraz1 znak równości wyrazy otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias kwadratowy 0 zamknij nawias kwadratowy średnik. Linia 13. wyraz2 znak równości wyrazy otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias kwadratowy 1 zamknij nawias kwadratowy średnik. Linia 14. for otwórz nawias okrągły int j znak równości 0 średnik j otwórz nawias ostrokątny wyraz1 kropka length otwórz nawias okrągły zamknij nawias okrągły średnik j plus plus zamknij nawias okrągły otwórz nawias klamrowy. Linia 15. roznica znak równości wyraz1 kropka charAt otwórz nawias okrągły j zamknij nawias okrągły minus wyraz2 kropka charAt otwórz nawias okrągły j zamknij nawias okrągły średnik. Linia 16. if otwórz nawias okrągły roznica otwórz nawias ostrokątny 0 zamknij nawias okrągły. Linia 17. roznica plus znak równości 26 średnik. Linia 18. if otwórz nawias okrągły tmp zamknij nawias ostrokątny znak równości 0 ampersant ampersant roznica wykrzyknik znak równości tmp zamknij nawias okrągły otwórz nawias klamrowy. Linia 19. System kropka out kropka println otwórz nawias okrągły wyraz1 zamknij nawias okrągły średnik. Linia 20. j znak równości wyraz1 kropka length otwórz nawias okrągły zamknij nawias okrągły średnik. Linia 21. zamknij nawias klamrowy else if otwórz nawias okrągły tmp znak równości znak równości minus 1 zamknij nawias okrągły otwórz nawias klamrowy. Linia 22. tmp znak równości roznica średnik. Linia 23. zamknij nawias klamrowy. Linia 24. zamknij nawias klamrowy. Linia 25. tmp znak równości minus 1 średnik. Linia 26. zamknij nawias klamrowy. Linia 27. zamknij nawias klamrowy. Linia 28. zamknij nawias klamrowy.

public class main {
    public static void main(String[] args) {
        int roznica, tmp = -1, n = 5;
        String wyraz1;
        String wyraz2;
        String[][] wyrazy = {{"SMIGIELSKI", "GYUSUQREWU"},
                {"PRUSKI", "SUXVNL"},
                {"STUDZINSKI", "TUVEAJOTLJ"},
                {"JANEK", "DUIYE"},
                {"DRAB", "LZIJ"}};
        for (int i = 0; i < n; i++) {
            wyraz1 = wyrazy[i][0];
            wyraz2 = wyrazy[i][1];
            for (int j = 0; j < wyraz1.length(); j++) {
                roznica = wyraz1.charAt(j) - wyraz2.charAt(j);
                if (roznica < 0)
                    roznica += 26;
                if (tmp >= 0 && roznica != tmp) {
                    System.out.println(wyraz1);
                    j = wyraz1.length();
                } else if (tmp == -1) {
                    tmp = roznica;
                }
            }
            tmp = -1;
        }
    }
}

Ćwiczenie 3

Język Python

RLgaP1WRMTUdO

Linia 1. n znak równości 5. Linia 2. wyrazy znak równości otwórz nawias kwadratowy otwórz nawias kwadratowy cudzysłów SMIGIELSKI cudzysłów przecinek cudzysłów GYUSUQREWU cudzysłów zamknij nawias kwadratowy przecinek. Linia 3. otwórz nawias kwadratowy cudzysłów PRUSKI cudzysłów przecinek cudzysłów SUXVNL cudzysłów zamknij nawias kwadratowy przecinek. Linia 4. otwórz nawias kwadratowy cudzysłów STUDZINSKI cudzysłów przecinek cudzysłów TUVEAJOTLJ cudzysłów zamknij nawias kwadratowy przecinek. Linia 5. otwórz nawias kwadratowy cudzysłów JANEK cudzysłów przecinek cudzysłów DUIYE cudzysłów zamknij nawias kwadratowy przecinek. Linia 6. otwórz nawias kwadratowy cudzysłów DRAB cudzysłów przecinek cudzysłów LZIJ cudzysłów zamknij nawias kwadratowy zamknij nawias kwadratowy. Linia 7. tmp znak równości minus 1. Linia 8. for i in range otwórz nawias okrągły 0 przecinek n zamknij nawias okrągły dwukropek. Linia 9. wyraz1 znak równości wyrazy otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias kwadratowy 0 zamknij nawias kwadratowy. Linia 10. wyraz2 znak równości wyrazy otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias kwadratowy 1 zamknij nawias kwadratowy. Linia 11. for j in range otwórz nawias okrągły 0 przecinek len otwórz nawias okrągły wyraz1 zamknij nawias okrągły przecinek 1 zamknij nawias okrągły dwukropek. Linia 12. roznica znak równości ord otwórz nawias okrągły wyraz1 otwórz nawias kwadratowy j zamknij nawias kwadratowy zamknij nawias okrągły minus ord otwórz nawias okrągły wyraz2 otwórz nawias kwadratowy j zamknij nawias kwadratowy zamknij nawias okrągły. Linia 13. if roznica otwórz nawias ostrokątny 0 dwukropek. Linia 14. roznica plus znak równości 26. Linia 15. if 0 otwórz nawias ostrokątny znak równości tmp wykrzyknik znak równości roznica dwukropek. Linia 16. print otwórz nawias okrągły wyraz1 zamknij nawias okrągły. Linia 17. break. Linia 18. elif tmp znak równości znak równości minus 1 dwukropek. Linia 19. tmp znak równości roznica. Linia 20. tmp znak równości minus 1.

n = 5
wyrazy = [["SMIGIELSKI", "GYUSUQREWU"],
          ["PRUSKI", "SUXVNL"],
          ["STUDZINSKI", "TUVEAJOTLJ"],
          ["JANEK", "DUIYE"],
          ["DRAB", "LZIJ"]]
tmp = -1
for i in range(0, n):
    wyraz1 = wyrazy[i][0]
    wyraz2 = wyrazy[i][1]
    for j in range(0, len(wyraz1), 1):
        roznica = ord(wyraz1[j]) - ord(wyraz2[j])
        if roznica < 0:
            roznica += 26
        if 0 <= tmp != roznica:
            print(wyraz1)
            break
        elif tmp == -1:
            tmp = roznica
    tmp = -1

Schemat oceniania

5 pkt – za poprawny plik wynikowy,
3 pkt – w przypadku programu przepisującego tylko poprawnie kodowane nazwiska,
2 pkt – w przypadku programu znajdującego błędnie zaszyfrowane nazwiska (bez uwzględnienia „zawijania”),
0 pkt – za odpowiedź błędną albo za brak odpowiedzi.

Odpowiedź dla danych zapisanych w pliku dane_4.txt:

R1dkgLu1AtYiG

Przycisk do pobrania pliku TXT z wynikiem zadania.

Plik TXT o rozmiarze 10.92 KB w języku polskim

Prezentacja multimedialna

Dla nauczyciela

Zadanie 3

Schemat oceniania