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