Procházet otázky :: SZZ na MFF UK

#

- Hlavní strana
- Okruhy
- Projít
- Stáhnout
- Co je potřeba
- Chci přispět
- Kredity

Hledat:

## Prohlížení státnicových textů

# Algoritmy a datové struktury

Požadavky

- Časová složitost algoritmů, složitost v nejhorším a průměrném případě
- Třídy složitosti P a NP, převoditelnost, NP-úplnost
- Binární vyhledávací stromy, vyvažování, haldy
- Hašování
- Sekvenční třídění, porovnávací algoritmy, přihrádkové třídění, třídící sítě
- Grafové algoritmy - prohledávání do hloubky a do šířky, souvislost, topologické třídění, nejkratší cesta, kostra grafu
- Tranzitivní uzávěr
- Algoritmy vyhledávání v textu
- Algebraické algoritmy - DFT, Euklidův algoritmus
- Základy kryptografie, RSA, DES

Subsections

- Časová složitost algoritmů, složitost v nejhorším a průměrném případě
  - Asymptotická složitost
  - Amortizovaná složitost
- Třídy složitosti P a NP, převoditelnost, NP-úplnost
- Binární vyhledávací stromy, vyvažování, haldy
  - Binární strom
  - Binární vyhledávací strom
  - Vyvažované vyhledávací stromy
  - Halda
  - #1
- Hašování
  - Hašování se separovanými řetězci
    - Očekávaný počet testů
  - Hašování s uspořádanými řetězci
    - Očekávaný počet testů
  - Hašování s přemísťováním
    - Očekávaný počet testů
  - Hašování se dvěma ukazateli
    - Očekávaný počet testů
  - Srůstající hašování
  - Hašování s lineárním přidáváním
  - Shrnutí
  - Univerzální hašování
  - Perfektní hašování
  - Externí hašování
- Sekvenční třídění, porovnávací algoritmy, přihrádkové třídění, třídící sítě
  - Sekvenční třídění a porovnávací algoritmy
  - Přihrádkové třídění
  - Třídící sítě
- Grafové algoritmy
  - Graf
  - Prohledávání do hloubky a do šířky
  - Souvislost
  - Topologické třídění
  - Hledání nejkratší cesty v grafu
  - Minimální kostra grafu
  - Toky v sítích
- Tranzitivní uzávěr
- Algoritmy vyhledávání v textu
  - Rabin-Karp
  - Aho-Corasick
  - Knuth-Morris-Pratt
- Algebraické algoritmy
  - Diskrétní Fourierova Transformace (DFT)
  - Euklidův algoritmus
- Základy kryptografie, RSA, DES
  - Základy kryptografie
  - RSA (Rivest-Shamir-Adleman)
  - DES (Data Encryption Standard)