Algoritmy a datové struktury
Created by OrgPad Info
Přehled algoritmů a datových struktur. Vytvořeno z poznámek ke státnicím.
#MFF UK, #informatika

Dynamické programování

Automaty a gramatiky


DFT

Algebraické algoritmy
Aproximační algoritmy

Euklidův algoritmus

Časová složitost

RSA

Master theorem

Rozděl a panuj

Třídící algoritmy

Třídící sítě

Vyvažování BVS

Halda

Hledání minimální kostry grafu

Nejkratší cesta v grafu


Tranzitivní uzávěr grafu

Binární vyhledávací stromy

Topologické třídění


Strom, kostra grafu

Prohledání do hloubky / do šířky

Hledání souvislosti

Textové algoritmy
Suffixové stromy


KMP algoritmus


k-souvislost grafu

zobecnění
Rovinné grafy

Grafy

ireflexivní = vrchol x není sám s sebou v relaci
Aho-Corasicková


Suffixové pole

Hledání toků v sítích

Isomorfismus grafů

3-souvislé rovinné grafy jsou tělesa, barvení grafů

Toky v sítích

Binární relace

Podgraf, souvislý graf

Částečné uspořádání

Ekvivalence
