1. opravný termín 2024/2025

Zdroj: Discord export z 2025-05-28, zprávy po termínu. Nejde o oficiální PDF/fotku zadání. Label 1. opravný termín je odvozený z okolního kontextu.

Kontext

  • 2025-05-26 12:36 UTC: dotaz, jestli se ještě dá registrovat na první opravný.
  • 2025-05-27 09:07 UTC: dotaz, jestli je někde, co bylo na řádném termínu.
  • 2025-05-28 13:28-14:03 UTC: několik zpráv skládá zadání aktuálního termínu.

Přepis

  1. PRAM tipovačka
    • další zpráva zmiňuje AND a součty.
  2. FIFO broadcast + relace kauzality
    • další zpráva doplňuje, že se měly psát algoritmy.
  3. Čtyři čítače.
  4. Čtenáři/písaři, více čtenářů a jeden zapisovač, udržet prioritu čtenářů.
  5. Balgoriův algoritmus.
  6. Prescan / upsweep-downsweep v poli.
  7. OCCAM.
  8. MPI:
    • jedna zpráva: čísla posloupnosti, které je blíže k minimu a které k maximu;
    • další zpráva: zjistit, jestli je průměr blíž k minimu nebo maximu.

Reference

Discord zprávy

RoleMessage IDČasAutorPoznámka
kontext termínu13765394566511330392025-05-26T12:36:21.332+00:00eniacx64Dotaz na registraci na první opravný.
kontext termínu13768492299635917612025-05-27T09:07:17.045+00:00marosnipDotaz, jestli je někde, co bylo na řádném termínu.
dílčí přepis13772773313911235462025-05-28T13:28:24.379+00:00maxerskČtyři čítače, čtenáři/písaři, MPI, upsweep/down-sweep, rendezvous.
dílčí přepis13772775683103130132025-05-28T13:29:20.865+00:00maxerskDoplňuje PRAM tipovačku: AND a součty.
hlavní přepis13772783316568637762025-05-28T13:32:22.861+00:00omegapatykSeznam 8 bodů; editováno 2025-05-28T13:34:04.718+00:00.
doplnění FIFO13772786323971155032025-05-28T13:33:34.563+00:00maxerskDoplňuje, že u FIFO se měly psát algoritmy.
doplnění MPI13772862395935622542025-05-28T14:03:48.260+00:00matej6396Upřesňuje MPI jako porovnání průměru vůči min/max.