PALMA junior
Úloha o tajomnej tabuľke

Autorské riešenie
[stiahni]

• počet riešiteľov: 10 / 23 = 43,5 %

• Úspešnosť riešenia: 3,8 / 7 = 54,3 %

V tejto úlohe máme zobraziť skupiny čísel, ktoré predstavujú niečo neznáme čo chceme odhaliť. Vo všeobecnosti rovnako veľké skupiny čísel môžeme zobraziť ako obdĺžnikovú oblasť bodov rôznymi spôsobmi. Napr. údaje v ilustratívnom príklade

môžeme rozmiestniť po riadkoch alebo po stĺpcoch. Vypisovanie údajov v obdĺžnikovej oblasti môžeme začať v niektorom zo štyroch rohov obdlžníka.

V riešení základnej úlohy budeme vykresľovať údaje po stĺpcoch zdola nahor a zľava doprava.

Pre vypísanie tajekto "obdĺžnikovej" skupiny čísel použijeme dva vnorené príkazy opakovania, napr. preČísla. Širku obdĺžnika určíme ako počet prvkov zoznamu "data a výšku ako počet prvkov prvého prvku zoznamu "data. Program na vypísanie čísel môže vyzerať napr. takto:

V našej úlohe budeme namiesto čísel vykresľovať body s farbou určenou hodnotou čísel v zozname "data. Ak prečítame j-tý prvok z i-teho podzoznamu zoznamu "data, tak na pozíciu i-tý riadok a j-tý stĺpec zobrazíme bod s touto prečítanou hodnotou. Jeho farbu určíme určíme ako odtieň sivej farby, ktorá má všetky tri zložky R, G, B rovnaké. Program na vykreslenie tajomnej mapy po stĺpcoch v odtieňoch sivej môže vyzerať napr. takto:

Riešenie základnej úlohy zo zadania (bez kontroly vstupných hodnôt) dostaneme, ak v tomto programe doplníme parametre predstavujúce súradnice obrazovky, kde sa má vykresliť mapa a namiesto príkazu nechXYsúr :i :j uvedieme príkaz nechXYsúr :x_počiatok+:i :y_počiatok+:j.

Ak chceme vykresľovať mapu aj so zadaným zväčšením doplníme do procedúry kresli_graf ďalší parameter :zväčšenie a upravíme príkaz nastavujúci pozíciu vykreslenia na nechXYsúr :x_počiatok+:i*:zväčšenie :y_počiatok+:j*:zväčšenie. A tiež namiesto príkazu bod 1 vytvoríme pomocnú procedúru kresli_bod na vykreslenie farebného bodu s patričným zväčšením:

Napokon vytvoríme riešenie úlohy, v ktorom doplníme parametre obdĺžnikového výrezu mapy :x1 :y1 :x2 :y2, parametre vodorovného aj zvislého zväčšenia bodu vykresľovania :x_zväčšenie :y_zväčšenie a ošetríme vstupné hodnoty parametrov, aby sa dala zadaná časť mapy vykresliť na danú stránku.

Program môžeme ešte vylepšiť, ak namiesto štandardných hodnôt rozmerov obrazovky s pravým horným rohom so súradnicami [397,249], uvedieme výrazy pre všeobecné rozmery obrazovky:
(:x2-:x1)*:zväčšenie>(zaokruhli (prvý Stránka1’veľkosť)/2-1-:x_počiatok)
(:y2-:y1)*:zväčšenie>(zaokruhli (posledný Stránka1’veľkosť)/2-1-:y_počiatok)

Ďalším vylepšením riešenia tejto úlohy môže byť doplnenie ďalších troch parametrov určujúcich jeden z 8 možných smerov vykresľovania mapy (zdola zľava, zdola sprava, zhora zľava, zhora sprava, zľava zdola, zľava zhora, sprava zdola, sprava zhora). Iným diskutabilným vylepšením úlohy by bolo doplnenie uhla naklonenia vykreslenia mapy. Tu by sme sa museli vzdať absolútneho vykresľovania bodov pomocou karteziánskej sústavy (príkazy nechXYsúr, či nechPoz) a použiť výlučne príkazy korytnačej grafiky (dopredu, vpravo, ...).

Táto súťažná úloha je zameraná na použitie stratégií riešenia problémov - rozlož problém do podproblémov, nakresli si tabuľku, dôsledný rozbor možných prípadov riešenia úlohy, a tiež na výpočty s karteziánskymi súradnicami, použitie vnorených príkazov opakovania, vetvenia, zložených podmienok (so spojkami zároveň, alebo), údajového typu vnorený zoznam, nastavovanie farieb v modeli RGB. Riešenie tejto úlohy je ukážkou toho, ako sa dá naprogramovať nástroj na pomoc pri zisťovaní súvislosti v údajoch a pri ich vizualizácii.

Vaše zaujímavé riešenia a najčastejšie chyby

Do riešenia tejto úlohy sa zapojilo 10 tímov. Len 1 tím vyriešil túto úlohu na plný počet 7 bodov - JM&JM, ktorým gratulujeme. Celkové priemerné skóre tejto úlohy bolo 3,8 bodu, čo je cca 54%.

V riiešeniach tejto úlohy sa vyskytli rôzne prístupy pri

• spracovani zoznamu v premennej data:
  • v 2 riešeniach súťažiaci pracovali s kópiou zoznamu, v ktorom spracovávali stále prvý prvok zoznamu, pričom zoznam postupne zmenšovali o spracovaný prvok,
  • v ostatných 8 riešeniach súťažiaci pracovali priamo s premennou "data bez jej upravovania,
• použití parametrov vykresľovacej procedúry:
  • len v 2 riešeniach neboli použité žiadne parametre,
  • v ostatných 8 riešeniach súťažiaci použili od 3 do 8 parametrov,
• výbere smeru vykresľovania mapy:
  • väčšina zvolila smer zdola-nahor zľava-doprava (ako to bol uvedené v zadaní)
  • zopár súťažiacich si vybralo smer zľava-doprava zdola-nahor,
  • tím iktztu doplnil parametre pre vykresľovanie mapy 4 rôznymi smermi, za čo ich chválime,
• vykresľovaní tvaru farebného bodu:
  • väčšina kreslila zväčšený farebný bod ako štvorec,
  • tím JM&JM ako obdĺžnik, za čo ich chválime,
  • 3 tímy použili tvar kruh,
• zadávaní vstupných parametrov procedúry:
  • 8 súťažiacich nepoužilo žiadne vizuálne prvky,
  • 2 súťažiaci inside_studio a JM&JM použilo vlastné grafické prostredie so vsupnými poľami a posúvačmi pre zadanie parametrov procedúry, za čo ich chválime.

Nedostatky, ktoré sme našli v riešeniach súťažiacich:

• nevyriešenie úlohy so všetkými požadovanými parametrami (počiatok, výsek, zoom),
• neošetrenie vstupných parametrov (len 3 súťažiaci sa o to pokúsili, len 1 z nich to urobil dôsledne),
• pri vykresľovaní zväčšených farebných bodov sa kurzor posúval nie o veľkosť zväčšenia, ale len o 1 bod,
• pri vykresľovaní ste použili príkaz domov, ktorý znemožní kreslenie na rôzne pozície a tým zovšeobecnenie riešenia,
• pri vykresľovaní výrezy sa zbytočne vykresľovala celá mapa s vykresľovaním bodov mimo výrezu bielou farbou,
• namiesto lokálnych premenných viacerí súťažiaci používali globálne premenné - dobrý programátor používa čo najmenej globálnych premenných (namiesto príkazu urob používajte príkaz urobTu).