Soutěž: Machr na algoritmy - Brainf***
Zadání
Tentokrát si zasoutěžíte v práci s ezoterickým jazykem jménem
Brainfuck. Pokud ho někdo nezná, základní informace najdete např. tady: https://esolangs.org/wiki/Brainfuck .
Machr bude rozdělen na 2 samostatné části (každá bude hodnocena zvlášť,
můžete se zúčastnit obou naráz):
- V první části bude vaším úkolem v tomto jazyce napsat několik prográmků - kratší program = více bodů
- šifrovací program: na vstupu dostane šifrovací klíč a zprávu stejné délky, a to následujícím způsobem - kzkzkzkzkz... kde k je znak klíče a z je odpovídající znak klíče. Šifrovat se bude posunem o hodnotu znaku klíče (jako u Vernamovy šifry - https://cs.wikipedia.org/…a_%C5%A1ifra )
- dešifrovací program: stejný jako předchozí, jen místo zprávy dostany její zašifrovanou podobu a má za úkol vypsat původní zprávu
- vypsání všech znaků, které lze vypsat (hodnoty 0 - 255)
- rozepsání vstupu - každý znak na nový řádek
- vypsání vstupu ukončeného znakem ! (např. pro vstup Hello!World se vypíše jen Hello)
- lepší šifrovací program: vstup bude ve tvaru klíč!zpráva, zpráva a klíč budou stejně dlouhé
- dešifrovací program pro předchozí bod
Pozn. Prográmky můžete testovat např zde: http://brainfuck.tk/
Pozn 2. za konec řádku bude považován znak s kódem 10, konec vstupu
(EOF) je 0, program bude mít k dispozici 30 000 bajtů bez znaménka (hodnoty 0
- 255)
- Druhou část bude tvořit napsání interpreteru brainfucku v jednom z následujících jazyků: C#, Java, C++, Visual Basic. Úkolem je napsat ho co nejjednodušeji, nicméně musí splňovat následující podmínky:
vstup čte ze souboru, výstup vypisuje do konzole / souboru, umožňuje přetečení a podtečení hodnot, bude splňovat 2. poznámku z 1. části
Pro jakékoli dotazy je dost místa v komentářích.
Pozn.: Prosím odevzdávejte to v zazipované složce, ať to nemusím rozbalovat nějakou webovou službou
Výhra
Vítěz dostane placku Machr na algoritmy a ocenění do portfolia.
Výsledky
| Jméno | bodů | Řešení ( Stáhnout vše ) |
|---|---|---|
| tomisoka | 20 | Stáhnout řešení |
| Matěj Kripner | 20 | Stáhnout řešení |
| Bratr | 14 | Stáhnout řešení |
| rikenbekr | 7 | Stáhnout řešení |
| Jan Lupčík | 0 | Stáhnout řešení |
| Patrik Valkovič | 0 | Stáhnout řešení |
Možná to bude první machr, kterýho se zúčastním. Interpret už mám
hotovej, ale tu první část radši dělat nebudu 
Michal Žůrek - misaz:21.10.2015 21:40
asi v textovém souboru, bude se hodnotit přehlednost zdrojového kódu 
Neaktivní uživatel:24.10.2015 19:50
No to už jsem vyřešil, ale maže mě to vstupní soubor, takže na to
stejně kašlu
Díky všem za účast, zde jsou výsledky:
tomisoka - 20 bodů
tomisoka:
1. část - 7/7 -> 20 bodů -> V této části
vítězíš
2. část -> 19 bodů
Krátké, jednoduché, dobře fungující. Jen ne úplně uživatelsky
přívětivé (Bez pochopení kódu bych neměl tušení, jak se to
používá).
Jan Lupčík - 0 bodů
Prázdné řešení...
Bratr - 17 bodů
2. část -> 17 bodů
Celkem se mi u tebe líbí výběr souboru, to je velmi dobrý nápad. Co se
týče interpreteru, není špatný, ale zdá se mi zbytečně komplikovaný. V
hlavním cyklu by asi byl přehlednější switch než ta řada ifů, ale to je
jen můj názor.
rikenbekr - 7 bodů
1. část -> 7 bodů
- OK -> 2 body
- nefunguje
- funguje, ale zbytečně dlouhý kód, lze to napsat takto - .+[.+] -> 1 bod
- měl jsi vypisovat vstup + zbytečně dlouhý kód -> 1 bod
- OK -> 3 body
- a 7) chybí
Patrik Valkovič - 0 bodů
Prázdné řešení...
Matěj Kripner - 20 bodů
1. část -> 17
- a 2) nechápu význam těch mínusů, pokud bys chtěl pracovat jen se znaky abecedy, musel by výstup být také ve znacích abecedy, a to není. -> 1.5 bodu, 1.5 bodu
- OK -> 2 body
- funguje, ale zbytečně tvoří konec řádku znovu a znovu, používá zbytečně moc paměti (2 * délka vstupu) - lze to napsat s použitím 2 polí v paměti -> 1 bod
- OK -> 3 body
- OK -> 4 body
- OK -> 4 body
2. část -> 20 bodů -> V této části
vítězíš
Pěkně napsáno. To navyšování paměti je dobrý nápad, i když osobně
bych neskákal ze 100 rovnou na 30000, ale navyšoval bych postupně (např po
1000).
Placku tedy získává tomisoka, Matěj Kripner. Gratuluji 
+20 Zkušeností
+2,50 Kč
Zobrazeno 36 zpráv z 36.