Psst. EU dotace 85 % pro OSVČ a firmy lze nyní čerpat i na e-learning. Více informací
Aktuálně: Postihly zákazy tvou profesi? Poptávka po ajťácích prudce roste, využij halloweenské akce 80% výuky zdarma!
Halloween BF

Teorie algoritmů - Online kurz

Kurz vás uvede do teorie algoritmizace lidskou řečí namísto složitých rovnic. Zaměříme se samozřejmě především na časovou složitost algoritmů.

Úvod do teorie algoritmů

Lekce 1

Úvod do teorie algoritmů

Úvod do teorie algoritmů a definice algoritmu, pochopení asymptotické časové složitosti a vysvětlení pojmů Stabilita a Na místě.
Napsal David Čápka
Zdarma Zobrazit popis
Výpočet časové složitosti algoritmu

Lekce 2

Výpočet časové složitosti algoritmu

Tento článek se věnuje časové složitosti programu. Ukazuje, jak lze jednoduše spočítat časovou složitost, zhoršit ji, a jak se s tím vypořádat.
Napsal Tricerator
Zdarma Zobrazit popis
Časové složitosti algoritmů a triky pro její odhad

Lekce 3

Časové složitosti algoritmů a triky pro její odhad

V této lekci se blíže podíváme na různé třídy algoritmů a toho, zda máme nějaké triky, jak určit složitost jednotlivých algoritmů
Napsal Tricerator
PRO Zobrazit popis
Časové složitosti algoritmů a příklady odhadu složitosti

Lekce 4

Časové složitosti algoritmů a příklady odhadu složitosti

V lekci dokončíme představení časových složitostí algoritmů faktoriální složitostí a složitostí pro algoritmy grafové. Odhadneme složitost na příkladech.
Napsal Tricerator
PRO Zobrazit popis
Dynamické programování

Lekce 5

Dynamické programování

Představíme si programovací techniku, která odstraní zdlouhavé a pomalé výpočty věcí, které jsme už vypočítali.
Napsal Tricerator
NovéPRONehodnoceno Zobrazit popis
P vs NP problém a co z něj vyplývá

Lekce 6

P vs NP problém a co z něj vyplývá

V tutoriálu se podíváme na těžké problémy, pro které nejsou známy žádné polynomiální algoritmy a ukážeme si, jak si pomoci heuristikou.
Napsal Tricerator
ZdarmaNehodnoceno Zobrazit popis


 

Aktivity (5)