IV104

Cíle

Mysl není nádoba, kterou je potřeba naplnit, ale oheň, který je potřeba zapálit.

Hlavní cíle semináře jsou:
- procvičení programování, získání programátorské zběhlosti
- trénink "soft skills": práce v týmu, komunikace, prezentační dovednosti
- rozvoj myšlení, schopnosti řešení problémů, ...
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),
- práci v týmu.
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. 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ěž.
Součástí semináře bude pravděpodobně také účast na fakultní soutěži FIbot (5. ročník, opět jednodenní).
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ěží FIbot a ACM. Průběžně se eviduje výsledková listina. Vítěz dostane na konci sladkou odměnu.
Zápočet je za snahu během semestru: kdo bude v bodované soutěži výrazněji pozadu, bude muset na konci splnit extra dávku domácích úkolů.

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 ...
Na seminář se chodí včas!

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

Termín	Téma
2. týden (23.9.)	úvod + programovací rychlotest po jednotlivcích
3. týden (1.10.)	tréninková soutěž po trojicích, styl ACM soutěž
5. týden (15.10.)	jeden náročnější program po skupinách
6. týden (22.10.)	drobné programátorské úlohy na procvičení týmové spolupráce
sobota 1. 11.	česko-slovenské kolo soutěže ACM
9. týden (12.11.)	experimentální porovnávání algoritmů
11. týden (25. a 26.11.)	FIbot
12. týden (3.12.)	středoevropská ACM ICPC soutěž (reprezentanti na místě 28.-30.11., ostatní v hodině)
14. týden (17.12.)	estetická algoritmika

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

Podklady viz tady

Jak vypsat inverzní mezeru na terminál:
printf("\033[7m "); //inverzni printf("\033[0m "); //normal

SVG format:

Pěkný přehled bludišt a algoritmů na jejich generování

Jméno	Seminář 1.	Seminář 2.	Seminář 3.	Seminář 4.	Seminář 5.	Seminář 6.	Seminář 7.	Seminář 8.	Seminář 9.	Součet
Milata, Martin	22	14	12	20	42	20	34	20	12	196
Bouda, Ondřej	22	20	17	16	28	15	34	14	20	186
Novotný, Michal	21	18	15	16	31	15	44	18	0	178
Kotula, Tomáš	18	22	15	16	25	15	34	16	16	177
Kalinovsky, Konstantin	15	12	15	14	31	15	30	19	16	167
Štěpka, Karel	24	12	15	24	37	15	0	18	20	165
Talich, Lukáš	17	12	20	24	37	0	27	0	20	157
Veverka, František	17	20	20	16	25	15	26	17	0	156
Jirman, Martin	17	18	15	24	37	15	0	16	12	154
Konečný, Zbyněk	22	22	17	20	28	15	0	15	12	151
Hoskovec, David	17	16	0	14	34	15	27	20	0	143
Licehammer, Slávek	10	20	12	20	42	0	0	20	12	136
Pacula, Josef	10	18	12	14	34	15	0	20	12	135
Fürst, Vlastimil	18	14	15	20	0	15	25	15	12	134
Karas, Michal	18	14	15	18	0	15	34	18	0	132
Filipovič, Jiří	14	22	17	18	0	0	0	17	20	108
Ročkai, Petr	16	16	20	0	0	20	0	16	16	104
Horák, Michal	0	16	0	0	0	0	30	0	0	46

Doporučená četba: