IV104 Seminář programátorských úloh - podzim 2015

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. Běžně používané jsou: Python, C++, Java.
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
1. týden (21. 9.)	úvodní mix jednoduchých úloh po jednotlivcích
3. týden (5. 10.)	řešení logické úlohy (po skupinách)
4. týden (12. 10.)	hledání vítězných strategií
5. týden (19. 10.)	příklady (nejen) na šachovnicové mřížce
sobota 24. 10.	česko-slovenské kolo soutěže ACM, lokální informace
7. týden (2. 11.)	experimentální porovnávání algoritmů
8. týden (9. 11.)	heuristika pro hru
10. týden (23. 11.)	řešení logické úlohy (jednotlivci)
11. týden (30. 11.)	slovní hrátky
12. týden (7. 12.) (změna)	závěrečný mix úloh po jednotlivcích

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

Jméno	Součet	Úvod	Polyomina	Nim a spol	Šachovnice	CTU open	Experimenty ŘA	Tetris	Tetris+	Sudoku	Oběšenec	Závěr
Cyprian, Patrik	233	15	26	19	24	32	22	18	15	18	19	25
Bulla, Ondřej	226	20	22	20	21	0	22	20	20	25	27	29
Hála, Václav	219	25	26	19	24	32	0	18	15	22	23	15
Krčik, Michal	210	18	24	19	18	0	22	22	12	18	27	30
Beer, Jakub	193	12	24	19	18	0	32	22	12	18	21	15
Vašek, Matej	180	13	22	0	21	0	22	24	10	23	23	22
David, Vojtěch	179	12	25	15	21	0	22	24	0	18	21	21
Vallo, Jakub	170	17	0	15	21	0	22	20	20	18	19	18

Doporučená četba: