ITnetwork summer 2020 Python týden
Pouze tento týden sleva až 80 % na e-learning týkající se Pythonu
80 % bodů zdarma na online výuku díky naší Letní akci!

Úvod do teorie algoritmů

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
Premium 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
Premium Zobrazit popis
P vs NP problém a co z něj vyplývá

Lekce 5

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
NovéZdarmaNehodnoceno Zobrazit popis


 

Aktivity (3)