2022/2023 - 1. opravný termín

Metadata

PoleHodnota
Akademický rok2022/2023
Termínový label1. opravný termín
Typ1. opravný termín
Variantanezadaná
Formakrátká studentská poznámka

Stav verifikace

PoleHodnota
Verifikační statusstudent_doc doplňuje raw
Kontrolní maticeraw-vs-student-doc
Primární zdroj zadáníraw poznámka; student doc potvrzuje a rozšiřuje formulace

Student doc reference

Původní zdroje

Mapování na témata

Pořadí odpovídá pořadí bodů v jednotném zadání; u zkrácených zadání je mapování orientační.

OtázkaSignál v zadáníTopic
1PRAMpram-tipovacka
2Odd-even transposition sortrazeni-prefix
3Parallel SELECTparallel-splitting-select
4Marzullodistribuovane-algoritmy
5Pi-kalkulpi-kalkul
6CLAcla
7Čtyři čítačidistribuovane-algoritmy
8MPImpi-reduce-bcast

Jednotné zadání

  1. PRAM tipovačka.
  2. Odd-even transposition sort: algoritmicky, analýza, cena.
  3. Princip paralelního selectu a příklad.
  4. Marzullův algoritmus.
  5. Pi-kalkul: najít 3 možné redukce.
  6. CLA příklad: 120 + 99.
  7. Čtyři čítači.
  8. MPI.

Rozdíly / doplnění ze student_doc

  • Viz sekce Stav verifikace a Student doc reference; detailní roční porovnání je v raw-vs-student-doc.

Poznámky k nejistotám

  • Zdroj je jen stručný seznam témat.