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

O předmětu

Pravidla

Plán semestru

Plán se bude doplňovat v průběhu semestru.

Termín Téma
1. týden (21. 9.) úvodní „rozstřel“ po jednotlivcích
3. týden (5. 10.) soutěž týmů ve stylu ACM
4. týden (12. 10.) rekurze
5. týden (19. 10.) vítězné strategie
sobota 28. 10. CTU Open, lokální informace
7. týden (2. 11.) logické úlohy
8. týden (9. 11.) piškvorky
10. týden (23. 11.) sudoku
11. týden (30. 11.) robot Karel
12. týden (7. 12.) závěrečná soutěž jednotlivců

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 podle umístění + 7 * počet úspěšně vyřešených problémů.

3. Rekurze

Zadání úloh

4. Vítězné strategie

Zadání úloh

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.

5. Logické úlohy

Zadání úloh

(Kromě bodování uvedeného u úloh jsem ještě udělil 3 body za neúplný pokus o nalezení lepšího než brute-force řešení pro žáby a ropuchy.)

6. Piškvorky

Pravidla hry

Výsledky předběžného kola

Výsledky prvního kola (bodování: 5, 3, 1 podle umístění + počet bodů z turnaje / 10, zaokrouhleno)

Výsledky druhého kola (bodování: 10, 7, 5, 3, 1 podle umístění + počet bodů z turnaje / 10, zaokrouhleno)

7. Sudoku

Soubor se zadáním

Řešení prvního zadání pro kontrolu

Formát souboru: hrací plán zapsaný po řádcích, znak '.' označuje prázdná pole.

8. Robot Karel

Popis programovacího jazyka a zadání úloh

9. Závěr

Pravidla závěrečné soutěže jednotlivců a zadání úloh

Finální tabulka výsledků závěrečné soutěže

Zápočet

Zápočet byl udělen za získání alespoň 223 bodů (průměr minus směrodatná odchylka). Kdo nezískal dostatek bodů, má možnost do konce zkouškového vypracovat Zápočtový příklad.

Průběžná tabulka bodů

JménoÚvodBonusACM-likeRekurzeNimCTU OpenLogické úlohyPiškvorky
1. kolo
Piškvorky
2. kolo
SudokuKarelZávěrSoučet
Maroš Tkáčik
30
3
38
11
29
52
12
18
23
20
53
60
349
Henrieta Micheľová
23
3
19
19
26
40
22
23
31
30
77
21
334
Jan Čech
17
19
19
26
40
22
11
35
30
77
35
331
Roman Hajdúk
9
3
28
18
33
36
10
4
44
10
61
47
303
Matej Dujava
15
19
19
26
40
22
4
0
5
77
33
260
Daniel Filakovský
4
28
18
33
36
10
9
10
10
61
219
Maroš Struk
4
38
11
29
12
4
10
20
53
0
181

Odkazy

Doporučená literatura