2019/2020 - řádný termín - varianta A

Metadata

PoleHodnota
Akademický rok2019/2020
Termínový labelřádný termín
Typřádný termín
VariantaA
Formastudent doc

Stav verifikace

PoleHodnota
Verifikační statusstudent_doc only
Kontrolní maticeraw-vs-student-doc
Primární zdroj zadánístudent doc

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í.

Jednotné zadání

  1. PRAM tipovačka se třemi částmi: časová složitost EREW pro jeden algoritmus, cena CREW pro jiný algoritmus, časová složitost common CRCW pro další algoritmus.
  2. VLIW - popsat, obrázek.
  3. Monitor - popsat, hlavně signal a wait, obrázek.
  4. Broadcasty - pro dva obrázky určit FIFO, kauzalitu, atomičnost; jednu vlastnost opravit a překreslit.
  5. OCCAM - popsat, primitiva, obrázek.
  6. Stromy - algoritmus pro preorder, když máme funkci suffix a cesty uložené ve struktuře Etour; popsat a uvést složitost.
  7. Random mating - použít na příkladu tak, aby skončil ve 4 krocích.
  8. MPI - počet prvků, jejichž hodnota je větší než průměrná.

Rozdíly / doplnění ze student_doc

  • Termín je jen ve studentském dokumentu.
  • Student doc obsahuje MPI řešení přes globální průměr a redukci počtu větších prvků.

Poznámky k nejistotám

  • Některé PRAM části jsou v textu neúplné nebo špatně čitelné.