term-1-radny-c

2022/2023 - řádný termín - varianta C

Metadata

Pole	Hodnota
Akademický rok	2022/2023
Termínový label	řádný termín
Typ	řádný termín
Varianta	C
Forma	student doc

Stav verifikace

Pole	Hodnota
Verifikační status	student_doc only
Kontrolní matice	raw-vs-student-doc
Primární zdroj zadání	student doc

Student doc reference

• Extract: 2022-2023-extract
• Roční digest: student-doc-digest

Původní zdroje

• Raw dokument: student_doc
• Očištěný zdroj: clean

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ázka	Signál v zadání	Topic
1	PRAM	pram-tipovacka
2	Granularita paralelismu	architektury
3	Euler	euler-tour-suffix-sums
4	Semafory a monitor	synchronizace-monitory-semafory
5	Pi-kalkul	pi-kalkul
6	Random mating	distribuovane-algoritmy
7	Čtyři čítače	distribuovane-algoritmy
8	MPI	mpi-reduce-bcast

Jednotné zadání

1. PRAM Sportka.
2. Pět úrovní granularity paralelismu.
3. Něco s Eulerem.
4. Zapsat strukturu semaforů a zkonstruovat monitor pomocí semaforů.
5. Pi-kalkul s pluskem a privátní proměnnou.
6. Random mating, obrázek a několik kroků algoritmu.
7. Algoritmus čtyř čítačů.
8. MPI: převést čísla z intervalu 1-5 na interval 0-1, netřeba vypisovat.

Rozdíly / doplnění ze student_doc

• Varianta C je jen ve studentském dokumentu.

Poznámky k nejistotám

• Zdroj sám uvádí, že zadání mohou být nepřesná.