Logo ČVUT
ČESKÉ VYSOKÉ UČENÍ TECHNICKÉ V PRAZE
STUDIJNÍ PLÁNY
2018/2019

Experimentální algoritmika

Přihlášení do KOSu pro zápis předmětu Zobrazit rozvrh
Kód Zakončení Kredity Rozsah Jazyk výuky
PI-EXA ZK 4 2P+1C česky
Přednášející:
Jan Schmidt (gar.)
Cvičící:
Jan Schmidt (gar.)
Předmět zajišťuje:
katedra číslicového návrhu
Anotace:

Předmět se zabývá experimentálními technikami hodnocení algoritmů a jejich implementací, jejich začleněním do postupů vědecké práce a interpretací výsledků. Přenáší do této oblasti úroveň spolehlivosti a kvality dosaženou v jiných experimentálních vědách.

Požadavky:

MI-PAA, BI-GRA, BI-PST nebo ekvivalent.

Osnova přednášek:

1. Experimentální algoritmika: proč

2. Experimentální algoritmika: jak

3. Experimenty při známých charakteristikách variance

4. Generování náhodných instancí

5. Experimenty při nezaručených charakteristikách variance

6. Skryté zdroje variance

7. Metody snižování variance

8. Metody urychlení simulace algoritmu

9. Charakterizace instancí a výsledků

10.Prezentace a vizualizace

11. Příklady experimentálních studií I.

12. Příklady experimentálních studií II.

Osnova cvičení:

1. Prezentace možných témat a domluva projektů

2. Práce na tématech

3. Rozprava o projektech

4. Práce na tématech

5. Práce na tématech

6. Prezentace a závěry

Cíle studia:

Základním přínosem jsou vědomosti a techniky přinášející spolehlivé a relevantní výsledky, které je možno začlenit do postupů vědecké práce, které nevyvolávají pochybnosti při publikaci.. Probírány jsou i pomocné techniky pro zmenšení počtu experimentů nutných pro dosažení dané úrovně spolehlivosti, dále techniky vizualizace a přesvědčivé prezentace získaných výsledků. Cvičení jsou vedena projektovou formou a jejich téma vzniká po dohodě s účastníky. Pokud nemají témata, související s vlastní prací, jsou k dispozici náměty přizpůsobené rozsahu cvičení.

Studijní materiály:

Catherine C. McGeoch: A Guide to Experimental Algorithmics. Cambridge University Press, 30. 1. 2012 261p.

Poznámka:
Další informace:
https://moodle.fit.cvut.cz/PI-EXA/
Rozvrh na zimní semestr 2018/2019:
Rozvrh není připraven
Rozvrh na letní semestr 2018/2019:
06:00–08:0008:00–10:0010:00–12:0012:00–14:0014:00–16:0016:00–18:0018:00–20:0020:00–22:0022:00–24:00
Po
Út
St
Čt
místnost TH:A-942
Schmidt J.
11:00–12:30
(přednášková par. 1)
Thákurova 7 (FSv-budova A)

Předmět je součástí následujících studijních plánů:
Platnost dat k 20. 8. 2019
Aktualizace výše uvedených informací naleznete na adrese http://bilakniha.cvut.cz/cs/predmet4807306.html