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.

Předmět IV104 běží každý semestr, přičemž jarní a podzimní semestr se mírně liší svým zaměřením. Podzimní semestr je zaměřen hlavně na intenzivní trénink programování algoritmicky náročných úloh.
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 22. 10. 2011). 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ěž.
Volnou součástí semináře je též fakultní soutěž Interlos (sobota 29. 10. 2011).
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ěží CTU Open a Interlos. 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 s max dvěma absencemi 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.

Termín	Téma
1. týden	úvodní mišmaš po jednotlivcích
3. týden	tréninková soutěž po trojicích, styl ACM soutěž (více lehkých úloh)
4. týden	jedna náročnější úloha po skupinách
5. týden	více úloh po skupinách, příprava na soutěž
sobota 22. 10.	česko-slovenské kolo soutěže ACM
7. týden	experimentální porovnávání algoritmů
8. týden	hledání vítězných strategií
10. týden	jeden náročnější program po jednotlivcích
11. týden	psychologicko-estetická algoritmika

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

CTU Open 2009 - řešení příkladů, testovací data

Jméno	Součet	Úvod	ACM úlohy	Polyomina	Polyomina DU	Příprava soutěž	CTU open	Řadící alg	Interlos + Tutor	Piškvorky	Sudoku	Bludiště
Klučár, Marek	252	26	24	21	13	26	45	25	20	30	22	0
Brukner, Tomáš	227	20	18	24	0	21	35	33	0	20	35	21
Derňár, Marek	226	20	21	18	18	23	25	22	15	25	15	24
Tomáštík, Marek	221	22	17	18	7	19	32	22	9	28	23	24
Hatlapatka, Radim	211	20	15	18	7	20	32	22	20	20	20	17
Daněk, Jiří	205	23	15	18	5	0	32	40	0	24	27	21
Gábela, Ján	203	20	18	16	0	17	29	22	15	24	15	27
Janík, Richard	201	17	24	21	0	21	35	22	3	26	15	17
Barbierik, Jakub	198	20	18	21	0	17	29	22	1	24	19	27
Michalovová, Monika	193	14	24	18	0	23	25	22	9	22	15	21
Babej, Tomáš	168	20	21	0	0	23	25	22	0	20	20	17
Čadek, Pavel	158	14	21	16	7	17	0	22	0	22	15	24
Varga, Vladimír	151	20	17	16	0	26	0	22	8	22	20	0
Jílek, Jan	122	0	17	24	0	21	35	25	0	0	0	0

Doporučená četba: