[[http://uva.onlinejudge.org/| UVA Judge ]],
[[http://contest.felk.cvut.cz/| ACM Contest]],
[[http://www.codechef.com/| Codechef ]]
----

==== Organizace  ====
Seminář probíhá jednou týdně ve čtvrtek od 16:15 (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 [[http://uva.onlinejudge.org/| UVA Judge ]], [[http://www.spoj.com/|Sphere judge]],  [[http://www.codechef.com/| Codechef ]],  podle potřeby i další.

==== CTU Open Contest ====
Účastníky semináře podporujeme v účasti v soutěži  [[http://contest.felk.cvut.cz/12prg/| CTU Open Contest]].
Soutěž se koná na podzim, v letním semestru můžeme nabídnout náhradu ve formě letní školy nebo účasti v některé online soutěži, dokonce můžeme online soutěže organizovat sami, tuto možnost využijeme. \\

==== 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í**\\

[[https://docs.google.com/a/fel.cvut.cz/spreadsheet/ccc?key=0Au88ahpdKTyEdHdDM29rTV91Z2x3MUV4THlqWThtTHc#gid=0| **průběžný stav**]]

==== 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.

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\\
[[mailto:berezovs@fel.cvut.cz| Marko Genyk-Berezovskyj ]]\\
[[mailto:tunystom@gmail.com | 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 | 14.2.  | Vstupní testík, upřesnění programu semináře, seznámení s online vyhodnocovacími systémy |
| P | 21.2.  |  |
| T | 28.2.  | {{:courses:a4b36acm:2013_ls:dp.pdf|Dynamické programování}}  |
| P |  7.3. |  |
| T | 14.3. | Hladové algoritmy |
| P | 21.3. |  |
| T | 28.3.  | Úlohy z nejrůznějších oblastí I - Krátké povídání o [[http://ksp.mff.cuni.cz/study/cooks/cookbook-chapters/16-intervalove-stromy.pdf|intervalových stromech.]]|
| P |  4.4.  |  |
| T | 11.4. | Průchody grafem |
| P | 18.4. | |
| T | 25.4. | Geometrie |
| P |  2.5. | //Odpadá kvůli májovému rozvrhu// |
| T |  9.5. | Úlohy z nejrůznějších oblastí II |
| P |  6.5. |  |