Experimentální algoritmika

Garant předmětu:

Jan Schmidt

Přednášející:

Jan Schmidt

Cvičící:

Jan Schmidt

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 2023/2024:

Rozvrh není připraven

Rozvrh na letní semestr 2023/2024:

	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	místnost TH:A-1022 Schmidt J. 14:30–16:00 (přednášková par. 1) Thákurova 7 (budova FSv)
Čt
Pá

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)