IV104

Cíle

Motivační citáty:
- Mysl není nádoba, kterou je potřeba naplnit, ale oheň, který je potřeba zapálit. (Plutarchos)
- Debugging is twice as hard as writing the code in the first place. Therefore, if you write the code as cleverly as possible, you are, by definition, not smart enough to debug it. (Brian W. Kernighan)
- Premature optimization is the root of all evil. (Donald Knuth)
- To iterate is human, to recurse divine. (L. Peter Deutsch)
- Most of you are familiar with the virtues of a programmer. There are three, of course: laziness, impatience, and hubris. (Larry Wall)
Hlavní cíle semináře jsou procvičení programování, získání programátorské zběhlosti, praktické procvičení návrhu algoritmů.
Kromě toho je cílem semináře částečně též příprava a výběr soutěžících na soutěž ACM ICPC.

Seminář se nezaměřuje na výuku programovacích jazyků, předpokládá se, že v alespoň jednom běžném programovacím jazyce umíte programovat.
Seminářů bude zhruba deset (tj. nebudou každý týden), většinou trvají zhruba tři (vyučovací) hodiny.
Součástí semináře je účast na česko-slovenském kole soutěže ACM ICPC a výběr týmů na středoevropské kolo této soutěže (CTU Open, sobota). Systém kvalifikace na vlastní soutěž ACM bude ujasněn po domluvě přímo na semináři. Cílem semináře však není jen příprava na tuto soutěž.
V průběhu semináře probíhá dále neformální soutěž, do které se započítávají vaše úspěchy v rámci seminářů a ze soutěže CTU Open. Průběžně se eviduje výsledková listina.
Zápočet je za snahu během semestru: kdo bude v bodované soutěži pozadu, bude muset na konci splnit extra dávku domácích úkolů (aktivní účast po celý semestr většinou dostačuje).

Na seminář se chodí včas!
Pokud není řečeno, že máte pracovat s počítačem, tak s počítačem nepracujete.
Pokud pracujete s počítačem, tak pracujete na zadaných úkolech. Seminář zejména není určen k vyřizování pošty.
Z Internetu je dovoleno používat pouze jako dokumentaci k programovacímu jazyku. Pokud není explicitně řečeno jinak, tak není povoleno vyhledávat řešení, náměty, informace, rady ...
Elegance kódu se bere v potaz.
Na seminář se chodí včas!

Program se může ještě mírně změnit.

Termín	Téma
2. týden (26. 9.)	úvodní mix jednoduchých úloh po jednotlivcích
3. týden (3. 10.)	tréninková soutěž po trojicích, styl ACM soutěž (více lehkých úloh)
4. týden (10. 10.)	jedna náročnější úloha po skupinách
sobota 18. 10.	česko-slovenské kolo soutěže ACM, lokální informace
6. týden (24. 10.)	hledání vítězných strategií
7. týden (31. 10.)	experimentální porovnávání algoritmů
9. týden (14. 11.)	více úloh po skupinách
10. týden (21. 11.)	jeden náročnější program po jednotlivcích
12. týden (5. 12.)	heuristika pro hru
13. týden (12. 12.)	závěrečný mix úloh po jednotlivcích

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

Jméno	Součet	Úvod	ICPC styl	Polyomina	CTU Open	DU poly	Strategie	Exp. ŘA	Šachovnice	Sudoku	Tetris	Závěr
Slámečka, Ondřej	243	22	19	24	31	0	22	36	22	23	23	21
Zima, Michal	243	18	19	24	28	20	20	23	25	20	23	23
Korbela, Michal	213	30	24	24	38	4	25	18	0	24	0	26
Fabík, Jan-Sebastian	198	0	24	24	38	8	23	25	0	28	0	28
Novák, Jan	186	14	21	19	0	0	21	34	22	15	25	15
Kvapil, Jan	163	14	26	19	0	17	25	23	20	0	0	19
Slivka, Norbert	158	26	24	19	33	0	18	22	0	16	0	0
Kouřil, Pavel	158	18	21	19	0	0	22	22	17	18	0	21
Králik, Matúš	154	17	19	24	31	0	0	18	25	20	0	0
Hradská, Martina	134	13	21	19	0	8	0	0	17	16	25	15
Blahoudek, František	124	17	26	19	0	17	0	10	0	18	0	17
Kašpar, Jaroslav	96	20	26	17	0	8	0	25	0	0	0	0
Medek, Martin	81	14	0	17	0	8	25	0	17	0	0	0
Šíma, Tomáš	0	0	0	0	0	0	0	0	0	0	0	0

Doporučená četba: