Search
Seminář probíhá jednou týdně ve čtvrtek od 16:15 (střídavě 2 a 4 akademické hodiny) v T2:C2-84 Dejvicích, (viz stránku s podrobným programem semináře). Klasifikovanou součástí jsou programovací úlohy zadávané v průběhu semestru, jejichž řešení musí být akceptováno systémem automatického online vyhodnocování. Využívat budeme Archív regionálních kol ACM soutěže, Sphere Online Judge, UVA Online Judge podle potřeby případně další.
Účastníky semináře podporujeme v účasti v soutěži CTU Open Contest a ACM International Collegiate Programming Contest, která probíhá v říjnu a listopadu.
V semestru je několik minisoutěží, typicky ve čtyřhodinovém semináři, v každé se řeší tématicky vybrané úlohy některých dřívějších regionálních ACM soutěží, každý účastník podle svých možností řeší kteroukoli a co nejvíce těchto úloh. K zápočtu je nutno za semestr vyřešit celkem alespoň 11 ú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.
Další body kromě povinných k zápočtu lze shromažďovat řešením úloh doma. Každá doma úspěšně vyřešená úlohy je hodnocena 1 bodem. Úlohy k domácímu řešení je nutno čerpat z neyřešených úloh v minisoutěži nebo lze volit jiné po dohodě s vyučujícícmi. Lze je řešit kdykoli a odevzdávat kdykoli během semestru.
Ú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. V semestru je nutno vyřešit alespoň 11 úloh prezenčně v minisoutěžích, případně lze další úlohy řešit doma. Za úspěšně vyřešenou úlohu v soutěži CTU Open Contest a ACM ICPC (letos obě proběhnou v Praze) získává každý účastník řešitelského týmu 9 bodů. Klasifikace proběhne v posledním týdnu semestru, je nutno do té doby vyřešit adekvátní počet úloh a provést prezentaci/e.
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 .
Posluchači prvního ročníku bakaláře mají stanoven individuální průchod seminářem. Předpokládáme zvládnutí a porozumění úlohám Kap. 1. - 4. a 8. v učebnici Programming Challenges za semestr a naprogramování úloh z těchto kapitol. Klasifikace je pak podle počtu úspěšně odevzdaných úloh (8-9 D, 10-11 C, 12-13 B, 14 a více A).
Posluchači, kteří již mají zkušenosti z dřívějších běhů semináře, případně i další zájemci, se soustředí na řešení vybraných pokročilejších úloh z regionálních kol nebo světového finále ACM ICPC. Teoretický výklad domluvíme podle zájmu a možností.
Seminář vede Marko Genyk-Berezovskyj