term-1-radny-zkratka

2020/2021 - řádný termín - zkratka

Metadata

Pole	Hodnota
Akademický rok	2020/2021
Termínový label	řádný termín
Typ	řádný termín
Varianta	nezadaná
Forma	krátká studentská poznámka

Stav verifikace

Pole	Hodnota
Verifikační status	student_doc doplňuje raw
Kontrolní matice	raw-vs-student-doc
Primární zdroj zadání	raw poznámka; student doc potvrzuje a přidává řešení

Student doc reference

• 2020-2021-extract obsahuje odpovídající řádný termín s dílčími řešeními.
• Destilace: student-doc-digest

Původní zdroje

• Textový zdroj: term_1_2020

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	Test-and-set	mutual-exclusion
3	Kauzalita	broadcast-fifo-kauzalita
4	Euler/suffix	euler-tour-suffix-sums
5	Ricart-Agrawala	distribuovane-algoritmy
6	Euler strom/graf	euler-tour-suffix-sums
7	CLA	cla
8	MPI	mpi-reduce-bcast

Jednotné zadání

1. PRAM: cena XOR, časová složitost OR, cena součtu/maxima/minima.
2. Test-and-set.
3. Kauzalita.
4. Eulerův tah, suffix.
5. Ricart-Agrawala.
6. Euler strom/graf.
7. Carry-look-ahead: spočítat 39 + 110.
8. MPI: v logaritmické složitosti součet hodnot větších než průměr.

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.