Průzkum a řešení ACM úloh na validačním serveru Timus

Abstract

Práce pojednává o vysokoškolské programovací soutěži ACM-ICPC pořádané společností Association for Computer Machinery a české soutěži PilsProg pro střední školy organizovanou Katedrou informatiky a výpočetní techniky. Dále zahrnuje popis ACM validačního serveru Timus Online Judge, který obsahuje mnoho úloh pro procvičování. V praktické části práce je vyřešeno několik úloh na serveru Timus použitelných v soutěži PilsProg. Ke každé úloze je vytvořeno zadání v češtině, popis dostatečně efektivního algoritmu a soubory, díky nimž lze otestovat správnost programu. Všechny úlohy vyřešené v jazyce Java jsou uloženy na CD.