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 devět (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 mírně změnit, především po obsahové stránce.

Termín	Téma
1. týden (16. 9.)	úvodní mix jednoduchých úloh po jednotlivcích
2. týden (23. 9.)	tréninková soutěž po trojicích, styl ACM soutěž (více lehkých úloh)
4. týden (7. 10.)	jedna náročnější úloha po skupinách
5. týden (14. 10.)	více úloh po skupinách
sobota 19. 10.	česko-slovenské kolo soutěže ACM
8. týden (4. 11.)	experimentální porovnávání algoritmů
9. týden (11. 11.)	hledání vítězných strategií
10. týden (18. 11.)	jeden náročnější program po jednotlivcích
12. týden (2. 12.)	heuristika pro hru
13. týden (9. 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	poly DU	šachovnicové	CTU Open	exp. ŘA	Vítězné str.	Sudoku	Tetris	Závěr
Klučár, Marek	274	27	24	25	0	25	38	25	25	25	35	25
Effenberger, Tomáš	246	21	24	24	0	22	31	23	25	18	33	25
Čechák, Jaroslav	236	19	22	24	0	22	31	21	23	18	33	23
Marko, Jozef	229	23	22	23	0	25	38	25	25	0	24	24
Hlávka, Vojtěch	224	15	17	17	0	22	27	23	21	25	34	23
Rusnák, Marián	222	11	22	19	8	25	33	21	21	21	25	16
Mečko, Vladimír	208	11	17	17	0	22	27	25	19	18	34	18
Ürge, András	200	16	24	19	0	22	0	25	23	18	33	20
Gono, Richard	195	15	17	18	8	19	0	25	25	18	33	17
Rádl, Michael	171	12	17	18	8	19	0	19	19	18	20	21
Oľha, Jaroslav	160	18	17	19	0	22	0	19	0	18	25	22
Bartoň, Tomáš	124	15	17	0	0	19	0	19	0	18	20	16

Doporučená četba: