Tvorba efektívnych algoritmov

Prednášky: štvrtok 9:50
Cvičenia: štvrtok 8:10 – cvičenia pre pokročilých; DAV+BIN
                 štvrtok 15:40 – INF

Bodovanie

Počas semestra bude zverejnených 7 programátorských domácich úloh. Za každú vyriešenú úlohu získate 4 body.

Počas semestra sa uskutoční papierový midterm. Bude sa konať v štvrtok 9. apríla počas prednášky. Získať zaň budete môcť 35 bodov.
Počas skúškového bude papierová písomka, za ktorú sa bude dať získať 60 bodov.

Na úspešné absolvovanie predmetu potrebujete získať aspoň 20 bodov z domácich úloh a aspoň 15 bodov zo záverečnej písomky.
Po splnení týchto podmienok sa vaša výsledná známka určí podľa nasledovnej stupnice:
Opravné termíny písomky môžu prebiehať formou ústnej skúšky. Takisto je možné si ústnou skúškou vylepšiť už získanú známku.

Domáce úlohy

V priebehu semestra bude zverejnených 8 programátorských domácich úloh. Domáce úlohy sa odovzdávajú na stránke foja.dcs.fmph.uniba.sk/eval/.

Pri riešení sa silne odporúča používať C++. Python môže prechádzať tiež, limity však budú určite tesnejšie.
Pripomínam, že za riešenie dostanete body iba ak vyrieši všetky vstupné sady.

Ak dostávate Time limited exceeded je možné, že pracujete zle so štandardným vstupom a výstupom. Prečítajte si tento dokument (PDF), v ktorom sú dobré postupy na prácu s IO pre C++, Javu aj Python.

Materiály

Pôvodné skriptá k predmetu: PDF.
Dijkstrov algoritmus implementácia s haldou

Nahrané prednášky:

Prednášky z roku 2020. Môžu sa mierne líšiť od toho, čo prednášam naživo, mali by však pokrývať zhruba rovnaké témy a mali by byť vhodným materiálom na učenie sa.

Cvičenia

Prednášky

Kontakt

Meno: Michal Anderle
Email: michal.anderle@fmph.uniba.sk