Experimentální algoritmika

Předmět není vypsán Nerozvrhuje se

Kód	Zakončení	Kredity	Rozsah	Jazyk výuky
PI-EXA	ZK	4	2P+1C	česky

Garant předmětu:

Přednášející:

Cvičící:

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/

Pro tento předmět se rozvrh nepřipravuje

Předmět je součástí následujících studijních plánů:

Informatika (doktorská) (povinně volitelný předmět)
Informatika (povinně volitelný předmět)