2023/2024 - 2. opravný termín

Metadata

PoleHodnota
Akademický rok2023/2024
Termínový label2. opravný termín
Typ2. opravný termín
Variantanezadaná
Formatext

Stav verifikace

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

Student doc reference

  • Nenalezeno ve studentském dokumentu.

Původní zdroje

Discord reference

RoleMessage IDČasAutor
hlavní přepis12471679705060515942024-06-03T12:40:15.429+00:00yamauu
potvrzení PRAM12471795842149253432024-06-03T13:26:24.353+00:00martet
potvrzení Linda12471796248034672832024-06-03T13:26:34.030+00:00martet

Mapování na témata

Pořadí odpovídá pořadí bodů v jednotném zadání; u Discord rekonstrukce je mapování orientační.

OtázkaSignál v zadáníTopic
1PRAM sázkapram-tipovacka
2Parallel splittingparallel-splitting-select
3Suffix sum na stroměeuler-tour-suffix-sums
4ADA select/accept a synchronizacelinda-ada
5Broadcast: FIFO, kauzalita, atomicitabroadcast-fifo-kauzalita
6Random matingdistribuovane-algoritmy
7Linda reverse listulinda-ada
8MPI odečíst průměrmpi-reduce-bcast

Jednotné zadání

  1. PRAM sázka:
    • cena výpočtu absolutních hodnot posloupnosti kladných čísel;
    • časová složitost OR;
    • cena zjištění, jestli je posloupnost Fibonacciho sekvence.
  2. Parallel splitting.
  3. Suffix sum na stromě: algoritmus a popsat postup.
  4. ADA: k čemu se používá select a accept, co se používá na synchronizaci.
  5. Broadcast: FIFO, kauzalita a atomicita na diagramu.
  6. Random mating.
  7. Linda: reverse listu daného jako čtveřice (jmeno_seznamu, ID, hodnota, next_ID), první prvek jako dvojice (jmeno_seznamu, ID).
  8. MPI: odečíst od každého prvku průměr všech prvků.

Rozdíly / doplnění ze student_doc

  • Není ve student docu; zdroj je rekonstrukce z Discord zprávy po termínu.

Poznámky k nejistotám

  • Zdroj není oficiální PDF/fotka zadání.
  • Otázka 5 zmiňuje diagram, ale diagram není dostupný.
  • Podoba PRAM podotázky “Fibonacciho sekvence” je převzatá z Discordu; raw přepis ponechává původní pravopisnou variantu fibonnaciho.
  • PRAM a Linda body byly krátce poté potvrzeny další Discord zprávou.