IV104 Seminář programovacích úloh – podzim 2016

O předmětu

Pravidla

Plán semestru

Plán dosud není zcela hotov a v průběhu semestru se bude měnit a doplňovat. Uvedené termíny by ale měly být pevné, pokud nenastane nějaká nečekaná událost.

Termín Téma
1. týden (22. 9.) úvodní „rozstřel“ po jednotlivcích
2. týden (29. 9.) soutěž týmů ve stylu ACM
3. týden (6. 10.) rekurze
4. týden (13. 10.) vítězné strategie
sobota 22. 10. CTU Open, lokální informace
6. týden (27. 10.) experimentální srovnání algoritmů
7. týden (3. 11.) tetris
10. týden (24. 11.) piškvorky
11. týden (1. 12.) piškvorky – pokračování
12. týden (8. 12.) závěrečný mix úloh po jednotlivcích

Materiály k seminářům

Bude průběžně doplňováno.

1. Úvod

Pravidla úvodní soutěže jednotlivců

Finální tabulka výsledků úvodní soutěže

2. Soutěž týmů ve stylu ACM ICPC

Odevzdávací web – přihlašuje se fakultním loginem a heslem

Finální tabulka výsledků

Bodování: 10, 7, 5, 3, 1 podle umístění + 7 * počet úspěšně vyřešených problémů.

Kromě toho bylo jednomu týmu uděleno bonusových 5 bodů za odhalení chyby v testovacích datech.

3. Rekurze

Zadání úloh

4. Vítězné strategie

Zadání úloh

Hromádkový Nim se ukázal jako výrazně těžší, proto jediný tým, který jej úplně vyřešil, získal navíc 5 bodů jako bonus.

CTU Open

Bodování v rámci IV104: 10 bodů za účast + 10, 7, 5, 3, 1 podle pořadí mezi týmy z FI + 10 bodů za umístění do 5. místa celkem + 5 bodů za každý vyřešený problém. Navíc speciální bonus 5 bodů za vítězství v Brevity Challenge.

7.–9. týden: Tetris

Zadání

Výsledky

10.–11. týden: Piškvorky

Vstup: Na prvním řádku je jedno číslo reprezentující rozměry hracího plánu (plán je vždy čtvercový). Na druhém řádku je znak X nebo O. Znak X je začínající hráč.

Průběh hry: Hráč, který je na tahu, odpoví validním tahem (dvě čísla v rozsahu 0 až daný rozměr plánu − 1, oddělená mezerou). Hráč, který zrovna není na tahu, čeká na vstup od hráče, který je na tahu.

Výsledky

12. týden: Finále

Pravidla a zadání úloh

Průběžná tabulka bodů

JménoÚvodBonusACM-likeRekurzeNim
a spol.
CTU
Open
ExperimentyTetris
Předb.
TetrisPiškvorkyFináleSoučet
Ondrej Mosnáček
34
5
33
14
38
32
10
27
17
50
260
Tomáš Novotný
8
38
16
26
35
32
3
35
28
37
258
Tobiáš Kamenický
13
4
17
31
38
32
7
46
35
27
250
Tomáš Stolárik
4
33
14
38
21
32
5
7
45
8
207
Lukáš Korenčik
8
2
33
16
16
32
3
35
28
16
189
Jan Tojnar
23
38
0
16
32
5
7
45
16
182
Adrián Elgyütt
8
2
15
10
32
7
46
35
25
180
Markéta Elederová
4
15
31
38
7
46
35
0
176
Filip Procházka
15
26
14
26
32
1
23
22
16
175
Peter Sekan
21
38
0
16
5
7
45
39
171
Henrich Lauko
12
26
14
38
32
1
23
22
168
Viktória Vozárová
12
26
14
38
32
1
23
22
168
Matúš Matuška
8
17
8
16
42
10
27
17
16
161
Jakub Rudolf Mlynárik
8
17
8
16
42
10
27
17
16
161
Jaromír Sys
8
15
10
16
32
3
35
28
0
147

Odkazy

Doporučená literatura