Warning
This page is located in archive. Go to the latest version of this course pages. Go the latest version of this page.

UVA Judge , Codechef , Sphere judge , ACM Contest.


Organizace

Seminář probíhá jednou týdně ve čtvrtek od 14:30 (střídavě 2 a 4 akademické hodiny) v E-311 na Karlově náměstí.
Klasifikovanou součástí jsou programovací úlohy zadávané v průběhu semestru, jejichž řešení musí být akceptováno některým systémem automatického online vyhodnocování. Využívat budeme UVA Judge , Sphere judge, Codechef , podle potřeby i další.

CTU Open Contest

Účastníky semináře podporujeme v účasti v soutěži CTU Open Contest, která probíhá v říjnu a listopadu.

Minisoutěže

V semestru je několik minisoutěží, typicky ve čtyřhodinovém semináři, v každé je zadáno více úloh. K zápočtu je nutno za semestr vyřešit celkem alespoň 12 úloh prezenčně v minisoutěžích, kdo v některé minisoutěži nevyřeší nic nebo málo, musí ztrátu dohnat v jiné minisoutěži. Úlohy lze řešit i samostatně doma, s nižším bodovým ziskem. Počet úloh, které účastník vyřeší prezenčně nebo doma, není nijak shora omezen.

Průběžné bodování

Po zahájení semestru tu bude odkaz.

Týmová práce

Pro napodobení podmínek soutěže budou některé z minisoutěží probíhat v týmech po trojicích účastníků. Tým má k dispozici jeden počítač, v rámci nácviku budeme mít neomezený přístup k internetu, pozor, v ostré soutěži tento přístup není. Pro klasifikaci se úloha vyřešená v týmu počítá každému jeho členu, jako kdyby ji vyřešil sám.

Podmínky účasti

Kapacita semináře je omezena na cca 20 osob. Pokud se přihlásí více zájemců, provedeme na začátku semestru vstupní test, podle jeho výsledků určíme definitvní účastníky. Test bude písemný, bez počítače. V nerozhodných případech budeme dávat přednost zájemcům, kteří seminář dosud nenavštěvovali.

Známky

Úloha vyřešená prezenčně v minisoutěži je hodnocena 3 body, úloha vyřešená doma nebo mimo soutěź má hodnotu 1 bodu. Úloha vyřešená v soutěži CTU Open Contest nebo v navazujících vyšších kolech je hodnocena 9 body každému účastníku řešitelského týmu.

Naposledy aktualizováno: 02/01/2014 16:49

 Vojtech Cvrcek               14        1        43+18    61
 Martin Dendis                18        2        56       56
 Katerina Haslarova           12        0        36       36
 Vit Hlavacek                  3        0        9         9
 Petr Kalivoda                13        0        39+18    57
 Marcel Nemet                 11        0        33+18    51
 David Polak                  13        0        39+18    57
 Martin Rataj                 13        3        42       42
 Michal Rezabek               10        0        30+18    48
 Petr Rysavy                  14        0        42+81   123
 Vojtech Uhlir                 7        0        21       21
 Petr Vsetecka                18        1        55       55
 Pavol Zilecky                10        5        35+18    53

Závěrečné známkování je dáno celkovým počtem získaných bodů

 D: 36 -- 41  
 C: 42 -- 47 
 B: 48 -- 53
 A: 54 a více  

Ve výběrovém semináři s klasifikací E nepočítáme :-D.

Seminář vedou
Marko Genyk-Berezovskyj
Tomáš Tunys


Program semináře

Pravidelně se bude střídat dvouhodinový teoretický (T) čtyřhodinový praktický (P) seminář. Na teoretickém semináři připomeneme základní metody, triky a budeme úlohy rozebírat bez povinného kódování. Většinou využijeme úlohy z minulých soutěží. Na programovacím semináři bude prezenčně probíhat minisoutěž, zkusíte řešit zajímavé úlohy, které vedou na aplikaci teorie z předchozího semináře.
Plán semináře je spíše orientační, počítáme s tím, že se bude přizpůsobovat námětům a úlohám, se kterými příjdou účastníci.

Rozvrh

T 26.9. Vstupní testík, seznámení s online vyhodnocovacími systémy, jednoduché ukázkové úlohy k řešení.
P 3.10. Nim přehled
T 10.10. Nim
P 17.10. Hladové algoritmy a Dynamické programování
T 24.10. Hladové algoritmy Dynamické programování
P 31.10. Úlohy z Geometrie, výpočetní i klasické
T 7.11. Úlohy z Geometrie, výpočetní i klasické
P 14.11. Grafy, párování, toky a příbuzná témata
T 21.11. Grafy, párování, toky a příbuzná témata
P 28.11. Výpočty pomocí pravděpodobnosti a kombinatoriky
T 5.12. Výpočty pomocí pravděpodobnosti a kombinatoriky
P 12.12. Úlohy z nejrůznějších oblastí, všehochuť
T 19.12. Úlohy z nejrůznějších oblastí, všehochuť
P 2.1. Závěr podle okolností
courses/a4b36acm1/2013_zs/main.txt · Last modified: 2018/10/03 03:51 (external edit)