Sútaž je uzavretá.

Výherca bol kontaktovaný.

Pravidlá

Do sútaže o laptop bude zapojený každý, kto správne vyrieši aspon jednu úlohu.
Cím viac vypracovaných úloh, tým vyššie hodnotenie.
Spôsob riešenia úloh je plne v kompetencii úcastníka.
Implementacný jazyk je lubovolný.
Pri hodnotení algoritmov sa hodnotí rýchlost, pamätová nárocnost a navrhnutá dátová štruktúra.
Úcastník musí odoslat zdrojové kódy a manuál ku každej úlohe.
Dalšie povinné údaje sú meno a priezvisko účastníka, adresa trvalého pobytu, telefonický a emailový kontakt.
Hodnotí komisia zložená zo zamestnancov NESS KDC, s.r.o.
Sútaž prebiehala do 30.11.2011. Akékolvek riešenia prijaté po tomto termíne neboli zaradené do hodnotenia.

O nás

Spoločnost Ness Technologies (NASDAQ: NSTC) je globálnym dodávatelom služieb a kompletných riešení v oblasti IT, ktoré zákazníkom pomáhajú zvyšovat konkurencieschopnost a efektivitu. Medzi jej zákazníkov patrí vyše 500 štátnych organizácií a súkromných spoločností z celého sveta.

V Slovenskej republike pôsobí Ness prostredníctvom dvoch dcérskych spoločností – NESS Slovensko v Bratislave a NESS KDC v Košiciach a Banskej Bystrici, ktoré majú rozdielnu biznis orientáciu a zaujímajú jedno z popredných postavení na lokálnom IT trhu.

Ness Development Center Košice (Ness KDC) otvorené v polovici roka 2005, je prvou úspešnou a samostatnou základnou celoeurópskej stratégie Ness v oblasti softvérového inžinierstva a nearshoringu. Vývojové centrum v Košiciach úspešne implementuje globálne offshore metodológie, vdaka ktorým patrí Ness Technologies celosvetovo k lídrom v tejto oblasti. Zameriava sa na vývoj a testovanie softvéru a s tým súvisiacich špecializovaných služieb.

Zákaznícke portfólio tvoria prevažne zákazníci zo západnej Európy a zámoria, ktorým sú služby v oblasti vývoja, testovania, ako aj podpory rozsiahlych aplikácií poskytované prostredníctvom unikátneho "Ness Managed Labs" modelu – v prevádzkovaní tzv. "rozšíreného" vývojového strediska. Väcšinu zákazníkov vývojového centra tvoria významní medzinárodní výrobcovia softvéru alebo priamo ich velkí zákazníci. Ness Development Center v Košiciach v súcasnosti zamestnáva takmer 300 vysokokvalifikovaných odborníkov z oblasti informacných technológií.

Evaluate

Vytvorte program evaluate, ktorý vypočíta základné aritmetické operácie (sčítavanie, odčítavanie, násobenie, delenie) zo vstupu a vypíše správny výsledok.
Výpočet zohľadnuje uprednostnenie násobenia/delenia pred sčítaním/odčítaním.

Príklad: evaluate 4+5*2 dá výsledok 14

Hodnotenie

Hodnotit sa bude hlavne práca so zátvorkami, počítanie s desatinnými císlami a delenie nulou.
Takže 4+5*2=14, ale (4+5)*2=18.

Detailné podmienky

word dokument
open dokument (openoffice/libreoffice)
pdf dokument

Server - client

Navrhnite server-klient aplikáciu, ktorá bude simulovat jednoduchý diskusný portál (aplikáciu na strane servera, aj na strane klienta). Aplikácia na strane servera je schopná:
- vypísať aktuálny zoznam prihlásených účastníkov a miesto prihlásenia,
- odhlásiť účastníka,
- meniť názov diskusného fóra.
Navrhnite klienta tak, aby vedel komunikovať so serverom (odoslať na server jednoduchý text a prijímať všetky textové správy zo servera), ale aj s iným klientom.

Hodnotenie

Hodnotiť sa bude hlavne architektúra implementácie servera, použité technológie (TCP vs. UDP, single/multi-threding) ako aj jednoduchosť kódu.

Kochov fraktál

Jedným z prvých fraktálov bola krivka pomenovaná podľa švéda Nielsa Fabiana von Kocha. Generovaná stranou trojuholníka, sa rozdelí na tri rovnaké časti, kde namiesto stredu sa pridá nový trojuholník. Takto vygenerovaný fraktál sa volá Kochova vločka.
Vytvorte program, ktorý simuluje generovanie Kochovho fraktálu.

Hodnotenie

Hodnotiť sa bude vybraná náročnosť (Kochova vločka v 2D vs Kochova vločka v 3D) ako aj grafické prevedenie (čierno-biele, farebné, 2D, 3D, použitie knižníc, napr. OpenGL).

Scrabble

Vytvorte algoritmus, ktorý nájde najlepší tah pre hráča Scrabble (najlepší = majúci najviac bodov).

Vstup:
- Zoznam všetkých povolených slov v textovom súbore (jeden riadok = jedno slovo)
- Zápis pozície partie
- Zoznam písmen, ktoré má hráč k dispozícii.

Poznámka: Berú sa do úvahy štandardné pravidlá Scrabble pre bonusy (2,3x násobok písmena/slova, prémia 50 bodov za vyloženie všetkých 7 písmen).

Modifikácie: Nájsť najlepší tah tak, aby súper nemal možnosť dať dobrý ťah; t.j. nájsť taký ťah, aby funkcia (hodnota môjho ťahu – maximálna možná hodnota súperovho ťahu) bola maximálna. Maximálna možná hodnota súperovho ťahu sa ráta zo všetkých možných písmen, ktoré ešte neboli použité.

Hodnotenie

Hodnotiť sa bude použitie algoritmov ako aj práca so sadou slov.

Vyhodnotenie

Sútaž prebiehala do 30.11.2011. Akékolvek riešenia prijaté po tomto termíne neboli zaradené do hodnotenia.

Výherca bol kontaktovaný.
Vhľadom na vysoký počet účastníkov nie je možné odpovedať každému účastníkovi. Ďakujeme za pochopenie.

Partneri