2022/2023 - řádný termín - varianta A, zkratka

Metadata

PoleHodnota
Akademický rok2022/2023
Termínový labelřádný termín
Typřádný termín
VariantaA
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 rozšiřuje kontext

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
2FIFObroadcast-fifo-kauzalita
3Pi-kalkulpi-kalkul
4Eulereuler-tour-suffix-sums
5Redukční počítačarchitektury
6Synchronizovatelnost / korunabroadcast-fifo-kauzalita
7Test-and-set a swapmutual-exclusion
8MPImpi-reduce-bcast

Jednotné zadání

  1. Tipování složitosti.
  2. Algoritmy s FIFO.
  3. Pi-kalkul.
  4. Euler.
  5. Redukční počítač.
  6. Zda lze synchronizovat procesy.
  7. Implementace s aktivním čekáním: test-and-set a swap.
  8. MPI: max % min == 0.

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.