Cvicenie - Vypoctova zlozitost algoritmov 25.11.2020 13:00 Part 2

Zhrnutie prednášky

Záver online cvičenia z Výpočtovej zložitosti algoritmov, na ktorom študenti riešili úlohu zameranú na dynamické programovanie (hľadanie čísla 507 a rozhodovanie, či áno alebo nie). Študenti mali správnu časť riešenia vložiť do četu a celé riešenie odovzdať ako textový súbor do zadania Online cvičenie 25.11.; kto úlohu nestihol, dokončí ju ako domácu úlohu. Cvičiaca odporučila precvičiť dynamické programovanie aj zdola nahor, nielen zhora nadol, lebo tak sa princíp najlepšie pochopí. Na prednáške už prešli ďalej k metódam riešenia problémov, konkrétne k pažravým algoritmom a backtrackingu, ktorým sa budú venovať aj cvičenia o týždeň.

• - Riešenie úlohy sa odovzdáva ako textový súbor do zadania Online cvičenie 25.11.
• - Nedokončené riešenie sa stáva domácou úlohou.
• - Dynamické programovanie je vhodné precvičiť zhora nadol aj zdola nahor.
• - Prístup zdola nahor pomáha lepšie pochopiť, ako metóda funguje.
• - Prednáška už pokročila k pažravým algoritmom a backtrackingu.
• - Pažravé algoritmy a backtracking sa budú riešiť na budúcom cvičení o týždeň.

Zhrnutie pripravené s pomocou AI z prepisu videa.