Sprawdź się
Pokaż ćwiczenia:
Ćwiczenie 1
Napisz program, który przekształci podany łańcuch znaków tekst do postaci, w której składa się wyłącznie z małych liter alfabetu łacińskiego.
Działanie programu przetestuj dla łańcucha znaków Czy androidy snia o elektrycznych owcach?
Specyfikacja problemu:
Dane:
tekst– łańcuch znaków
Wynik:
łańcuch znaków zawierający tylko małe litery
Przykładowe wyjście:
Linia 1. czyandroidysniaoelektrycznychowcach.
czyandroidysniaoelektrycznychowcachWybierz jedno nowe słowo poznane podczas dzisiejszej lekcji i ułóż z nim zdanie.
Wybierz jedno nowe słowo poznane podczas dzisiejszej lekcji i ułóż z nim zdanie.Przykładowe rozwiązanie zadania:
Linia 1. def zamien otwórz nawias okrągły tekst zamknij nawias okrągły dwukropek.
Linia 2. nowy podkreślnik tekst znak równości cudzysłów cudzysłów.
Linia 3. for znak in tekst dwukropek.
Linia 4. if apostrof A apostrof otwórz nawias ostrokątny znak równości znak otwórz nawias ostrokątny znak równości apostrof Z apostrof dwukropek.
Linia 5. znak znak równości chr otwórz nawias okrągły ord otwórz nawias okrągły znak zamknij nawias okrągły plus 32 zamknij nawias okrągły.
Linia 6. if apostrof a apostrof otwórz nawias ostrokątny znak równości znak otwórz nawias ostrokątny znak równości apostrof z apostrof dwukropek.
Linia 7. nowy podkreślnik tekst plus znak równości znak.
Linia 8. return nowy podkreślnik tekst.
Linia 10. tekst znak równości cudzysłów Czy androidy snia o elektrycznych owcach znak zapytania cudzysłów.
Linia 11. print otwórz nawias okrągły zamien otwórz nawias okrągły tekst zamknij nawias okrągły zamknij nawias okrągły.
def zamien(tekst):
nowy_tekst = ""
for znak in tekst:
if 'A' <= znak <= 'Z':
znak = chr(ord(znak) + 32)
if 'a' <= znak <= 'z':
nowy_tekst += znak
return nowy_tekst
tekst = "Czy androidy snia o elektrycznych owcach?"
print(zamien(tekst))Ćwiczenie 2
Napisz program, który zaszyfruje łańcuch znaków tekst, używając uogólnionego szyfru Cezara. Szyfrowanie powinno odbyć się zgodnie z następującymi regułami:
łańcuch znaków powinien zostać zaszyfrowany dwa razy – z użyciem klucza równego długości tego łańcucha znaków oraz z użyciem klucza równego liczbie przeciwnej długości łańcucha znaków;
program powinien rozpoznawać wielkość liter;
program powinien szyfrować wyłącznie litery – spacje oraz znaki interpunkcyjne powinny być kasowane.
Sprawdź działanie programu dla tekstu Na Zachodzie bez zmian?.
Specyfikacja problemu:
Dane:
tekst– łańcuch znaków do zaszyfrowania
Wynik:
dwa zaszyfrowane łańcuchy znaków
Przykładowe wyjście:
Linia 1. KxWxzelawfbybwwjfxk.
Linia 2. QdCdfkrgclhehccpldq.
KxWxzelawfbybwwjfxk
QdCdfkrgclhehccpldqWybierz jedno nowe słowo poznane podczas dzisiejszej lekcji i ułóż z nim zdanie.
Wybierz jedno nowe słowo poznane podczas dzisiejszej lekcji i ułóż z nim zdanie.W funkcji szyfrującej należy szyfrować znaki będące wielkimi literami, których kody ASCII należą do zakresu , lub małymi literami, których kodu ASCII należą do zakresu .
Przykładowe rozwiązania zadania
Rozwiązanie wykorzystujące normalizację:
Linia 1. def szyfruj otwórz nawias okrągły tekst przecinek klucz zamknij nawias okrągły dwukropek.
Linia 2. szyfrogram znak równości cudzysłów cudzysłów.
Linia 3. klucz znak równości otwórz nawias okrągły klucz procent 26 plus 26 zamknij nawias okrągły procent 26.
Linia 5. for znak in tekst dwukropek.
Linia 6. if apostrof A apostrof otwórz nawias ostrokątny znak równości znak otwórz nawias ostrokątny znak równości apostrof Z apostrof dwukropek.
Linia 7. if ord otwórz nawias okrągły znak zamknij nawias okrągły plus klucz otwórz nawias ostrokątny znak równości ord otwórz nawias okrągły apostrof Z apostrof zamknij nawias okrągły dwukropek.
Linia 8. szyfrogram plus znak równości chr otwórz nawias okrągły ord otwórz nawias okrągły znak zamknij nawias okrągły plus klucz zamknij nawias okrągły.
Linia 9. else dwukropek.
Linia 10. szyfrogram plus znak równości chr otwórz nawias okrągły ord otwórz nawias okrągły znak zamknij nawias okrągły plus klucz minus 26 zamknij nawias okrągły.
Linia 11. elif apostrof a apostrof otwórz nawias ostrokątny znak równości znak otwórz nawias ostrokątny znak równości apostrof z apostrof dwukropek.
Linia 12. if ord otwórz nawias okrągły znak zamknij nawias okrągły plus klucz otwórz nawias ostrokątny znak równości ord otwórz nawias okrągły apostrof z apostrof zamknij nawias okrągły dwukropek.
Linia 13. szyfrogram plus znak równości chr otwórz nawias okrągły ord otwórz nawias okrągły znak zamknij nawias okrągły plus klucz zamknij nawias okrągły.
Linia 14. else dwukropek.
Linia 15. szyfrogram plus znak równości chr otwórz nawias okrągły ord otwórz nawias okrągły znak zamknij nawias okrągły plus klucz minus 26 zamknij nawias okrągły.
Linia 17. return szyfrogram.
Linia 19. tekst znak równości cudzysłów Na Zachodzie bez zmian znak zapytania cudzysłów.
Linia 21. print otwórz nawias okrągły szyfruj otwórz nawias okrągły tekst przecinek len otwórz nawias okrągły tekst zamknij nawias okrągły zamknij nawias okrągły zamknij nawias okrągły.
Linia 22. print otwórz nawias okrągły szyfruj otwórz nawias okrągły tekst przecinek minus len otwórz nawias okrągły tekst zamknij nawias okrągły zamknij nawias okrągły zamknij nawias okrągły.
def szyfruj(tekst, klucz):
szyfrogram = ""
klucz = (klucz % 26 + 26) % 26
for znak in tekst:
if 'A' <= znak <= 'Z':
if ord(znak) + klucz <= ord('Z'):
szyfrogram += chr(ord(znak) + klucz)
else:
szyfrogram += chr(ord(znak) + klucz - 26)
elif 'a' <= znak <= 'z':
if ord(znak) + klucz <= ord('z'):
szyfrogram += chr(ord(znak) + klucz)
else:
szyfrogram += chr(ord(znak) + klucz - 26)
return szyfrogram
tekst = "Na Zachodzie bez zmian?"
print(szyfruj(tekst, len(tekst)))
print(szyfruj(tekst, -len(tekst)))Rozwiązanie, które nie wykorzystuje normalizacji:
Linia 1. def szyfruj otwórz nawias okrągły tekst przecinek klucz zamknij nawias okrągły dwukropek.
Linia 2. szyfrogram znak równości cudzysłów cudzysłów.
Linia 3. klucz znak równości klucz procent 26.
Linia 5. for znak in tekst dwukropek.
Linia 6. if klucz zamknij nawias ostrokątny znak równości 0 dwukropek.
Linia 7. if apostrof A apostrof otwórz nawias ostrokątny znak równości znak otwórz nawias ostrokątny znak równości apostrof Z apostrof dwukropek.
Linia 8. if ord otwórz nawias okrągły znak zamknij nawias okrągły plus klucz otwórz nawias ostrokątny znak równości ord otwórz nawias okrągły apostrof Z apostrof zamknij nawias okrągły dwukropek.
Linia 9. szyfrogram plus znak równości chr otwórz nawias okrągły ord otwórz nawias okrągły znak zamknij nawias okrągły plus klucz zamknij nawias okrągły.
Linia 10. else dwukropek.
Linia 11. szyfrogram plus znak równości chr otwórz nawias okrągły ord otwórz nawias okrągły znak zamknij nawias okrągły plus klucz minus 26 zamknij nawias okrągły.
Linia 12. elif apostrof a apostrof otwórz nawias ostrokątny znak równości znak otwórz nawias ostrokątny znak równości apostrof z apostrof dwukropek.
Linia 13. if ord otwórz nawias okrągły znak zamknij nawias okrągły plus klucz otwórz nawias ostrokątny znak równości ord otwórz nawias okrągły apostrof z apostrof zamknij nawias okrągły dwukropek.
Linia 14. szyfrogram plus znak równości chr otwórz nawias okrągły ord otwórz nawias okrągły znak zamknij nawias okrągły plus klucz zamknij nawias okrągły.
Linia 15. else dwukropek.
Linia 16. szyfrogram plus znak równości chr otwórz nawias okrągły ord otwórz nawias okrągły znak zamknij nawias okrągły plus klucz minus 26 zamknij nawias okrągły.
Linia 17. else dwukropek.
Linia 18. if apostrof A apostrof otwórz nawias ostrokątny znak równości znak otwórz nawias ostrokątny znak równości apostrof Z apostrof dwukropek.
Linia 19. if ord otwórz nawias okrągły znak zamknij nawias okrągły plus klucz zamknij nawias ostrokątny znak równości ord otwórz nawias okrągły apostrof A apostrof zamknij nawias okrągły dwukropek.
Linia 20. szyfrogram plus znak równości chr otwórz nawias okrągły ord otwórz nawias okrągły znak zamknij nawias okrągły plus klucz zamknij nawias okrągły.
Linia 21. else dwukropek.
Linia 22. szyfrogram plus znak równości chr otwórz nawias okrągły ord otwórz nawias okrągły znak zamknij nawias okrągły plus klucz plus 26 zamknij nawias okrągły.
Linia 23. elif apostrof a apostrof otwórz nawias ostrokątny znak równości znak otwórz nawias ostrokątny znak równości apostrof z apostrof dwukropek.
Linia 24. if ord otwórz nawias okrągły znak zamknij nawias okrągły plus klucz zamknij nawias ostrokątny znak równości ord otwórz nawias okrągły apostrof a apostrof zamknij nawias okrągły dwukropek.
Linia 25. szyfrogram plus znak równości chr otwórz nawias okrągły ord otwórz nawias okrągły znak zamknij nawias okrągły plus klucz zamknij nawias okrągły.
Linia 26. else dwukropek.
Linia 27. szyfrogram plus znak równości chr otwórz nawias okrągły ord otwórz nawias okrągły znak zamknij nawias okrągły plus klucz plus 26 zamknij nawias okrągły.
Linia 29. return szyfrogram.
Linia 31. tekst znak równości cudzysłów Na Zachodzie bez zmian znak zapytania cudzysłów.
Linia 32. klucz znak równości len otwórz nawias okrągły tekst zamknij nawias okrągły.
Linia 34. print otwórz nawias okrągły szyfruj otwórz nawias okrągły tekst przecinek klucz zamknij nawias okrągły zamknij nawias okrągły.
Linia 35. print otwórz nawias okrągły szyfruj otwórz nawias okrągły tekst przecinek minus klucz zamknij nawias okrągły zamknij nawias okrągły.
def szyfruj(tekst, klucz):
szyfrogram = ""
klucz = klucz % 26
for znak in tekst:
if klucz >= 0:
if 'A' <= znak <= 'Z':
if ord(znak) + klucz <= ord('Z'):
szyfrogram += chr(ord(znak) + klucz)
else:
szyfrogram += chr(ord(znak) + klucz - 26)
elif 'a' <= znak <= 'z':
if ord(znak) + klucz <= ord('z'):
szyfrogram += chr(ord(znak) + klucz)
else:
szyfrogram += chr(ord(znak) + klucz - 26)
else:
if 'A' <= znak <= 'Z':
if ord(znak) + klucz >= ord('A'):
szyfrogram += chr(ord(znak) + klucz)
else:
szyfrogram += chr(ord(znak) + klucz + 26)
elif 'a' <= znak <= 'z':
if ord(znak) + klucz >= ord('a'):
szyfrogram += chr(ord(znak) + klucz)
else:
szyfrogram += chr(ord(znak) + klucz + 26)
return szyfrogram
tekst = "Na Zachodzie bez zmian?"
klucz = len(tekst)
print(szyfruj(tekst, klucz))
print(szyfruj(tekst, -klucz))Ćwiczenie 3
Napisz program, który dla każdego klucza z zakresu (z wyłączeniem zera) odszyfruje wiadomość zaszyfrowaną za pomocą uogólnionego algorytmu szyfru Cezara. Tekst jawny oraz szyfrogram muszą składać się z wielkich liter alfabetu łacińskiego, szyfrogram może zawierać niezaszyfrowane znaki białe i interpunkcyjne.
Sprawdź działanie programu dla szyfrogramu QUQM UWRM: QHUIMT
Specyfikacja problemu:
Dane:
szyfrogram– łańcuch znaków, zaszyfrowana wiadomośćklucz– liczba całkowita z zakresu (z wyłączeniem zera)
Wynik:
łańcuchy znaków zawierające odszyfrowaną wiadomość oraz liczby całkowite oznaczające klucz
Przykładowe wyjście:
Linia 1. RVRN VXSN dwukropek RIVJNU Klucz dwukropek minus 25.
Linia 2. SWSO WYTO dwukropek SJWKOV Klucz dwukropek minus 24.
Linia 3. kropka kropka kropka.
Linia 4. OSOK SUPK dwukropek OFSGKR Klucz dwukropek 24.
Linia 5. PTPL TVQL dwukropek PGTHLS Klucz dwukropek 25.
RVRN VXSN: RIVJNU Klucz: -25
SWSO WYTO: SJWKOV Klucz: -24
...
OSOK SUPK: OFSGKR Klucz: 24
PTPL TVQL: PGTHLS Klucz: 25Wymyśl pytanie na kartkówkę związane z tematem materiału.
Wymyśl pytanie na kartkówkę związane z tematem materiału.Dla każdego klucza z zakresu z wyłączeniem zera wywołaj uzupełnioną funkcję deszyfruj().
Przykładowe rozwiązania zadania
Rozwiązanie wykorzystujące normalizację klucza:
Linia 1. def deszyfruj otwórz nawias okrągły szyfrogram przecinek klucz zamknij nawias okrągły dwukropek.
Linia 2. tekst znak równości cudzysłów cudzysłów.
Linia 3. klucz znak równości otwórz nawias okrągły minus klucz procent 26 plus 26 zamknij nawias okrągły procent 26.
Linia 5. for znak in szyfrogram dwukropek.
Linia 6. if apostrof A apostrof zamknij nawias ostrokątny znak or znak zamknij nawias ostrokątny apostrof Z apostrof dwukropek.
Linia 7. tekst plus znak równości znak.
Linia 8. continue.
Linia 10. if ord otwórz nawias okrągły znak zamknij nawias okrągły minus klucz zamknij nawias ostrokątny znak równości ord otwórz nawias okrągły apostrof A apostrof zamknij nawias okrągły dwukropek.
Linia 11. tekst plus znak równości chr otwórz nawias okrągły ord otwórz nawias okrągły znak zamknij nawias okrągły minus klucz zamknij nawias okrągły.
Linia 12. else dwukropek.
Linia 13. tekst plus znak równości chr otwórz nawias okrągły ord otwórz nawias okrągły znak zamknij nawias okrągły minus klucz plus 26 zamknij nawias okrągły.
Linia 15. return tekst.
Linia 17. szyfrogram znak równości cudzysłów QUQM UWRM dwukropek QHUIMT cudzysłów.
Linia 19. for klucz in range otwórz nawias okrągły minus 25 przecinek 26 zamknij nawias okrągły dwukropek.
Linia 20. if klucz znak równości znak równości 0 dwukropek.
Linia 21. continue.
Linia 22. print otwórz nawias okrągły deszyfruj otwórz nawias okrągły szyfrogram przecinek klucz zamknij nawias okrągły przecinek cudzysłów Klucz dwukropek cudzysłów przecinek klucz zamknij nawias okrągły.
def deszyfruj(szyfrogram, klucz):
tekst = ""
klucz = (-klucz % 26 + 26) % 26
for znak in szyfrogram:
if 'A' > znak or znak > 'Z':
tekst += znak
continue
if ord(znak) - klucz >= ord('A'):
tekst += chr(ord(znak) - klucz)
else:
tekst += chr(ord(znak) - klucz + 26)
return tekst
szyfrogram = "QUQM UWRM: QHUIMT"
for klucz in range(-25, 26):
if klucz == 0:
continue
print(deszyfruj(szyfrogram, klucz), "Klucz:", klucz)Rozwiązanie, które nie wykorzystuje normalizacji:
Linia 1. def deszyfruj otwórz nawias okrągły szyfrogram przecinek klucz zamknij nawias okrągły dwukropek.
Linia 2. tekst znak równości cudzysłów cudzysłów.
Linia 3. klucz znak równości klucz procent 26.
Linia 5. for znak in szyfrogram dwukropek.
Linia 6. if apostrof A apostrof zamknij nawias ostrokątny znak or znak zamknij nawias ostrokątny apostrof Z apostrof dwukropek.
Linia 7. tekst plus znak równości znak.
Linia 8. continue.
Linia 10. if klucz zamknij nawias ostrokątny znak równości 0 dwukropek.
Linia 11. if ord otwórz nawias okrągły znak zamknij nawias okrągły plus klucz otwórz nawias ostrokątny znak równości ord otwórz nawias okrągły apostrof Z apostrof zamknij nawias okrągły dwukropek.
Linia 12. tekst plus znak równości chr otwórz nawias okrągły ord otwórz nawias okrągły znak zamknij nawias okrągły plus klucz zamknij nawias okrągły.
Linia 13. else dwukropek.
Linia 14. tekst plus znak równości chr otwórz nawias okrągły ord otwórz nawias okrągły znak zamknij nawias okrągły plus klucz minus 26 zamknij nawias okrągły.
Linia 15. else dwukropek.
Linia 16. if ord otwórz nawias okrągły znak zamknij nawias okrągły plus klucz zamknij nawias ostrokątny znak równości ord otwórz nawias okrągły apostrof A apostrof zamknij nawias okrągły dwukropek.
Linia 17. tekst plus znak równości chr otwórz nawias okrągły ord otwórz nawias okrągły znak zamknij nawias okrągły plus klucz zamknij nawias okrągły.
Linia 18. else dwukropek.
Linia 19. tekst plus znak równości chr otwórz nawias okrągły ord otwórz nawias okrągły znak zamknij nawias okrągły plus klucz plus 26 zamknij nawias okrągły.
Linia 21. return tekst.
Linia 23. szyfrogram znak równości cudzysłów QUQM UWRM dwukropek QHUIMT cudzysłów.
Linia 25. for klucz in range otwórz nawias okrągły minus 25 przecinek 26 zamknij nawias okrągły dwukropek.
Linia 26. if klucz znak równości znak równości 0 dwukropek.
Linia 27. continue.
Linia 28. print otwórz nawias okrągły deszyfruj otwórz nawias okrągły szyfrogram przecinek klucz zamknij nawias okrągły przecinek cudzysłów Klucz dwukropek cudzysłów przecinek klucz zamknij nawias okrągły.
def deszyfruj(szyfrogram, klucz):
tekst = ""
klucz = klucz % 26
for znak in szyfrogram:
if 'A' > znak or znak > 'Z':
tekst += znak
continue
if klucz >= 0:
if ord(znak) + klucz <= ord('Z'):
tekst += chr(ord(znak) + klucz)
else:
tekst += chr(ord(znak) + klucz - 26)
else:
if ord(znak) + klucz >= ord('A'):
tekst += chr(ord(znak) + klucz)
else:
tekst += chr(ord(znak) + klucz + 26)
return tekst
szyfrogram = "QUQM UWRM: QHUIMT"
for klucz in range(-25, 26):
if klucz == 0:
continue
print(deszyfruj(szyfrogram, klucz), "Klucz:", klucz)