Sylabus přednášky

• Složitost algoritmů a problémů
• Metody analýzy složitosti algoritmů, amortizovaná složitost
• Datové struktury:  Fibonacciho halda, datové struktury pro reprezentaci disjunktních množin
• Rozděl a panuj (rekurze): problém maximálních prvků, problém nejbližších bodů
• Dynamické programování: problém rozvrhů, editační vzdálenost, nejkratší cesty, problém batohu a součtů
• Hladové algoritmy: problém rozvrhů,  nejkratší cesty, nejlevnější kostry
• Toky v sítích, aplikace
• Algoritmy pro práci s řetezci

Podmínkou pro zapsání předmětu  je absolvování kursu IB002 Algoritmy a datové struktury I. Zápis je možný i pro studenty, kteří  bakalářský studijní program neabsolvovali na FI a mají znalosti v rozsahu kursu IB002 (požádejte si, prosím, o výjimku v ISu). 

V průběhu prvního týdne výuky (do neděle 24. 2. 2019) je Vám k dispozici v ISu odpovědník s názvem Vstupní test. Vyplnění odpovědníku je povinné. Výsledky nejsou nijak hodnoceny, odpovědník slouží k ověření, že Vaše znalosti skutečně odpovídají vstupním předpokladům předmětu. Jestliže je Vaše úspěšnost v testu nízká, zvažte zda pro Vás není lepší si nejdříve zapsat kurz IB002, resp. počítejte s tím, že si budete muset individuálně doplnit a prohloubit svoje znalosti. V případě, že odpovědník nevyplníte, získáváte -20 bodů k hodnocení písemného testu.

K úspěšnému absolvování předmetu zkouškou je potřeba řešit sady problémů a absolvovat písemný test na konci semestru.

Sady problémů

V průběhu semestru budou zveřejněny 3 sady problémů k řešení. Maximální počet bodů, které lze získat za jejich řešení je 200. 

Písemný test

Termíny pro písemný test budou zveřejněny cca třetí týden výuky. Maximální počet bodů, které lze za test získat, je 100. Pro absolvování předmetu zkouškou je nutné získat z těchto 100 bodů alespoň 60 bodů. V případě, že nevyplníte vstupní test, je nutné získat alespoň 80 bodů.

Výsledné hodnocení

Výsledné hodnocení je závislé na počtu bodů, které student získá za vyřešené problémy a písemný test, a to následujícím způsobem:
>= 260 bodů  --- hodnocení A
>= 240 bodů  --- hodnocení B
>= 220 bodů  --- hodnocení C
>= 200 bodů  --- hodnocení D
>= 180bodů  --- hodnocení E
<= 179 bodů  --- hodnocení F