[NTIN017] - Paralelní algoritmy (18.5.2016)

Erim
Matfyz(ák|ačka) level I
Příspěvky: 11
Registrován: 18. 12. 2014 12:28
Typ studia: Informatika Bc.

[NTIN017] - Paralelní algoritmy (18.5.2016)

Příspěvek od Erim »

Teoretické otázky:
- Vyslovte paralelní tezi a ukažte, že PRAM bez omezení je nerealisticky silný.
- Eulerův cyklus pro obecné grafy
- Optimální třídění

Praktické otázky:
- Najděte artikulace v grafu.
- Najděte v grafu reprezentovaném seznamy sousedů vrchol nejvyššího stupně.
- Pro graf zadaný maticí sousednosti spočítejte počet komponent souvislosti.
Odpovědět

Zpět na „I1 Ostatní Teoretická informatika“