Zápočtový test 10.2. 2009

[Cabroušek]

Dneska bylo zadání podobné jednomu z loňského roku ... takový Excel.

Na vstupu byla tabulka (oddělovače buněk mezery) a v buňkách byla buď nějaká hodnota (celé číslo nebo [] znamenající prázdnou buňku) nebo =[odkaz][operátor][odkaz], kde operátor mohl být +, -, * nebo /. Odkaz byl buď odkaz na jinou buňku ve vstupním souboru (např. B16, AY314, ZZV0) nebo nějakou buňku jiného souboru (např. List2!B7, Bflmpsvz!TS14). Výstupem byla tabulka se spočtenými hodnotami výrazů v buňkách. Při počítání s nedefinovanou buňkou se její hodnota považovala za nulovou. Bylo potřeba kontrolovat, jestli jsou hodnoty ve správném formátu (na výstupu chybové hodnoty #INVAL pro špatně definovanou hodnotu, #MISOP pro chybějící operátor, #FORMULA pro chybně uvedený odkaz), dělení nulou (chyba #DIV0) a zacykle (#CYCLE) - zacyklení bylo potřeba detekovat samozřejmě i mezi několika listy. A ještě mnoho detailů, které si zvídavý čtenář jistě doplní.

Dozíral na nás přímo Pavel Ježek. Původně dal času něco málo přes tři hodiny a potom ještě necelou půlhodinu nastavil. Odcházel jsem jako druhý právě v okamžiku vypršení nastaveného času, ale myslím, že se to dalo stihnout i mnohem rychleji. Zadávající mi odpustil drobné zmatky se zpracováním jména souboru, ale program otestoval důkladěně na všemožných testovacích vstupech.

[starecml]

Já jsem byl na testu, který byl v 16:00 a jako zadání jsme měli naprogramovat mergesort s prací s omezenou pamětí. Navíc program musel slévání realizovat ve více vláknech.

Zadání:
Naimplementujte externí třídění pomocí metody mergesort. Implementace musí splnovat dané vstupní parametry – maximalní velikost dostupné paměti a stupen paralelizace.
Popis:
mergesort <velikost_pameti> <ways><soubor.in>

• velikost_pameti : určuje maximální velikost paměti, která je dostupná pro třídění, v počtu prvků vstupu (X)
• ways : určuje kolik externích souborů se bude v jednom kroku slučovat (W)
• soubor.in: soubor určený k setřídění (soubor). Obsahuje čísla (int) oddělené čárkami (např. 29122,3901, 14567). Neomezená velikost.