Student - Kolokwium w internecie

-> Strona główna
-> Piwo ;)
-> Prezentacje

Konkursy
-> MySQL Test
-> SQL Test
-> Smoki 2005

Koła
-> Algorytmiczne
-> Smoki

Grupy
-> PAI
-> Systemy DB

Zadanie
-> Bieżące
-> Archiwum

Archiwum

2004/5 Zima

Grupy
-> Komunik czł.-masz.
-> Prog. obiektowe

2004/5 Lato
-> Inżynieria oprogr. I
-> Systemy BD
2004/5 Zima
-> Programy narzędz. BD
2003/4 Lato
-> Inżynieria oprogr. II
-> Komunik. czł.-masz.
2002/3 Lato
-> Sys. przetw. danych
-> Podst. progr.
2002/3 Zima
-> Komunik. czł.-masz.
-> Programy narzędz. BD
-> SI i bazy wiedzy
-> Proj. baz danych
-> Podst. proj. system.
-> Podst. program.
-> Sys. przetw. danych

Program I - Mały kryptograf

Ogólnie:
Napisać w języku Java program deszyfrujący wiadomości podane na wejściu. Kodowanie i dekodowanie w tym rodzaju szyfru odbywa się przy pomocy kwadratowej maski NxN pól, więc nazwijmy go szyfrem KMN :). (Dla maski 4x4 będzie to np. szyfr KM4)

Szczegóły deszyfrowania:
Aby odkodować wiadomość np: YBNCZYIKKAOAŁTRO

trzeba posiadać maskę - jest to kwadrat z wyciętymi okienkami. W naszym przykładzie maska wygląda tak:

Tekst do deszyfrowania wpisujemy wiersz po wierszu w taki sam kwadrat (bez dziurek), tak aby w każdym jego polu pojawiła się jedna litera:

Y	B	N	C
Z	Y	I	K
K	A	O	A
Ł	T	R	O

Teraz przykrywamy tekst maską i odczytujemy literki wierszami od góry:
BIAŁ...

	B
		I
			A
Ł

Następnie obracamy maskę o 90^o zgodnie z ruchem wskazówek zegarka i znów odczytujemy:
...YKOT...

Y
			K
		O
	T

I jeszcze raz:
...CZAR...

			C
Z
	A
		R

I jeszcze raz:
...NYKO

		N
	Y
K
			O

Wstawiamy spacje i mamy hasło (prawie całe :)
"Czarny kot biały kot" :)

Szczegóły programu:
W 1 wersji:

Program powinien deszyfrować szyfr MK8.

Dane podawane są przez linię poleceń gdzie parametr -m[maska], a -w[wiadomość]. Dla naszego przykładu -m0100001000011000 -wybnczyikkaoałtro

Program powinien szyfrować szyfrem Mk8 przy użyciu tych samych parametrów

Wynik prezentujemy na standardowym wyjściu

Docelowo program ma obsługiwać dowolny rozmiar tablicy kodującej czyli szyfr MKN. Przy czym wymiar podajemy jako parametr -n[wymiar] np. -n8.
Powodzenia!

Konsultacje

Ważne info:
Koło algorytmiczne
spotkania w PON o 12.00h sala sanów

Ważne info:
Zawody algorytmiczne
już 28 października 2005 - jedź z nami!

Chcę otrzymywać newsy:

student site & engine by DONE

wszelkie pytania proszę kierować pod adres r.papis@done.pl