Title: Státnice / Společná informatika / Algoritmy a datové struktury

Časová složitost algoritmů: asymptotická notace

Q: Časová složitost algoritmů: měření velikosti dat
A: nevím co se tímhle myslí a asi na to kašlu

Časová složitost algoritmů: složitost v nejlepším, nejhorším a průměrném případě

Časová složitost algoritmů: časová a prostorová složitost algoritmu

Třídy složitosti: třídy P a NP

Třídy složitosti: převoditelnost problémů, NP-těžkost a NP-úplnost

Třídy složitosti: příklady NP-úplných problémů a převodů mezi nimi

Q: Metoda rozděl a panuj: princip rekurzivního dělení problému na podproblémy
A: jasná páka

Metoda rozděl a panuj: výpočet složitosti pomocí rekurentních rovnic

Metoda rozděl a panuj: Master theorem (kuchařková věta) (bez důkazu)

Metoda rozděl a panuj: aplikace: Mergesort

Metoda rozděl a panuj: aplikace: násobení dlouhých čísel

Q: Binarní vyhledávací stromy: definice vyhledávacího stromu
A: jasňačka

Q: Binarní vyhledávací stromy: operace s nevyvažovanými stromy
A: to vymyslíš

Binarní vyhledávací stromy: AVL stromy (definice)

Q: Třídění: primitivní třídicí algoritmy (Bubblesort, Insertsort)
A: taková trivialita se ve slušné společnosti ani nediskutuje

Třídění: Quicksort

Třídění: dolní odhad složitosti porovnávacích třídicích algoritmů

Grafové algoritmy: prohledávání do šířky a do hloubky

Grafové algoritmy: topologické třídění orientovaných grafů

Grafové algoritmy: nejkratší cesty v ohodnocených grafech: Dijkstrův algoritmus

Grafové algoritmy: nejkratší cesty v ohodnocených grafech: Bellmanův-Fordův algoritmus

Grafové algoritmy: minimální kostra grafu (Jarníkův a Borůvkův algoritmus)

Grafové algoritmy: toky v sítích: Ford-Fulkerson algoritmus