PALMA junior
Úloha o overení kruhového kódu

Autorské riešenie
[stiahni]

Ak chceme preskúmať platnosť náhodne vytvoreného kruhového kódu a vypočítať počet pracovníkov, ktorí upravovali pancier s týmto kruhovým kódom, mali by sme si uvedomiť nasledovné:

• na začiatku stojí korytnačka vľavo od kruhového kódu vzdialená 50 bodov od stredu najbližšieho kruhu,
• vzdialenosť stredov kruhov je 50 bodov,
• ak je korytnačka nad niektorým z kruhov, farba bodu pod ňou je biela alebo čierna, ak je mimo kruhov, tak farba bodu pod ňou je belasá,
• počet kruhov kódu nie je vopred určené číslo, ale sa mení pri každom vytvorenom kruhovom kóde,
• kruhový kód sa postupne vytvára sprava doľava,
• kruhový kód je platný, ak je párny počet čiernych kruhov,
• v prvej miestnosti pracuje 1 pracovník, v ďalších 2, 4, 8, ... pracovníkov,
• počet pracovníkov sa má vypísať len v prípade platného kódu.

Pri riešení úlohy postupujeme tak, že sa najskôr presunieme na pravú stranu kruhového kódu. Postupne s krokom 50 bodov prechádzame kruhovým kódom, kým nenarazíme opäť na belasú farbu bodu. Pri prechode budeme spočítavať čierne kruhy a na konci zistíme, či ich počet je párny. Počet pracovníkov vypočítame tak, že ku kruhom postupne sprava doľava priradíme čísla 1, 2, 4, 8 ... a spočítame len tie čísla, pri ktorých je čierny kruh. V prípade situácie na obrázku to bude 1+4+8+16=29 pracovníkov.

Výsledná procedúra over vyzerá nasledovne:

Táto úloha je zameraná na precvičenie kódovania informácií - kruhový kód, z ktorého vieme vypočítať ďalší údaj (počet pracovníkov). Rovnako vieme overiť jeho platnosť pomocou kontrolného súčtu, podobne ako pri čiarkovom kóde výrobkov. Uvedený postup výpočtu počtu pracovníkov úzko súvisí s prevodom čísel z dvojkovej do desiatkovej pozičnej sústavy.

Do riešenia úlohy sa pustilo len 5 tímov. Nedostatky, ktorých sme postrehli vo vašich riešeniach a naše odporúčania:

• tri tímy zabudli uviesť komentár k riešeniu úlohy, ktorý sme vyžadovali pri tejto úlohe,
• pri výpočte pracovníkov ste neuvažovali správne, okrem zdvojnásobovania ste použili aj delenie dvomi, čo neviedlo k správnemu riešeniu,
• pri riešení úlohy ste niektorí prechádzali až trikrát kruhovým kódom, pričom na vyriešenie úlohy stačil aj jediný prechod,
• pri výpočte ste použili cyklus s pevným počtom opakovaní, pričom počet kruhov v kóde nebol pevne určený,
• pred cyklom ste zabudli nastaviť premennú na počiatočnú hodnotu (inicializovať premennú),
• pre lepšiu prehľadnosť riešení, odporúčame, aby ste nepísali viacero príkazov na jeden riadok, ideálne je písať jeden príkaz na jeden riadok a rovnako môžte vložiť prázdne riadky medzi jednotlivé časti riešenia,
• neodporúčame používať premenné typu :1, :2, lebo sa môžte pomýliť pri ich zápise, kde ich môžte zameniť s číslami 1, 2, ...