Visuals index
Vizualizace a krokovací stránky pro algoritmy, kde se u zkoušky typicky kreslí tabulky, sítě nebo mezistavy.
Řazení, prescan, prefix
- Prescan: up-sweep a down-sweep
- Enumeration Sort: ranky a duplicity
- Pipeline Merge Sort: procesory a tabulka taktů
- Odd-even: compare-exchange síť
Euler tour, suffix sums
Broadcast, FIFO, kauzalita
- FIFO broadcast: sekvence a buffer
- Kauzalita: happened-before
- Broadcast vlastnosti: FIFO, kauzalita, atomicita
- Koruna a synchronizovatelnost
Jak to používat
- Mermaid diagram ukazuje strukturu.
- Tabulka je forma, kterou je dobré umět vyplnit u zkoušky.
- Když je vstup ze zadání špatně čitelný z obrázku, ber stránku jako postup, ne jako konkrétní numerické řešení.