Predikční matice: řádný termín 2025/2026
Predikce vychází z archivu termínů, hlavně z nových bloků Mapování na témata. Čísla níže počítají výskyty tematických řádků v termínových souborech, ne ručně odhadované četnosti z raw/common_*.
Datový základ
- Řádné termíny v archivu: 15 variant.
- Předtermíny v archivu: 6 souborů, z toho 2026 předtermín B je jen krátký fragment.
- Pro predikci řádného termínu má větší váhu řádný-termínový slot pattern než přesné opakování předtermínu 2025/2026.
Rychlý závěr
Nejpravděpodobnější tvar řádného termínu 2025/2026:
| Slot | Nejpravděpodobnější téma | Alternativy |
|---|---|---|
| 1 | pram-tipovacka | PRAM model / architektura jen vzácně |
| 2 | architektury | test-and-set / mutual exclusion |
| 3 | synchronizace-monitory-semafory | Euler, řazení, parallel splitting |
| 4 | euler-tour-suffix-sums | distribuované algoritmy, řazení |
| 5 | pi-kalkul nebo distribuovane-algoritmy | broadcast/kauzalita |
| 6 | razeni-prefix | Euler, distribuované algoritmy |
| 7 | cla / pi-kalkul / occam | distribuované algoritmy |
| 8 | mpi-reduce-bcast | téměř fixní slot |
Predikční matice
| Téma | Řádné výskyty | Typický slot v řádném | Bylo v předtermínu 2025/26 | Predikce pro řádný 2025/26 | Doporučený trénink |
|---|---|---|---|---|---|
| pram-tipovacka | 16 | Q1 | ano, A | téměř jisté | AND/OR/XOR/NAND, nuly, monotónnost, cena vs čas |
| mpi-reduce-bcast | 15 | Q8 | ano, A | téměř jisté | průměr, min/max, filtr podle průměru/min/max, max % min |
| architektury | 13 | Q2 | ne | velmi vysoké | VLIW, dataflow/redukční počítač, zřetězení/MISD, PRAM model |
| euler-tour-suffix-sums | 12 | Q4/Q6 | ano, A | vysoké | preorder(v), level(v), počet následovníků/potomků |
| razeni-prefix | 11 | Q6 | ano, A+B | vysoké | Prescan, Odd-even, Pipeline Merge Sort, Enumeration Sort |
| distribuovane-algoritmy | 13 | Q4/Q5/Q6/Q7 | ano, A+B | střední až vysoké | Maekawa, Ricart-Agrawala, Suzuki, Marzullo, Random mating, volba lídra |
| synchronizace-monitory-semafory | 8 | Q3/Q4 | ano, A | střední až vysoké | monitor wait/signal, readers-writers, producer-consumer, pět filozofů |
| pi-kalkul | 9 | Q5/Q7 | ne | střední až vysoké | 3-4 redukce, substituce, pozorování, rozsah vázaných jmen |
| broadcast-fifo-kauzalita | 6 | Q5/Q6, méně stabilní | ano, A+B | střední | FIFO vs kauzalita vs atomicita, ABCAST, synchronizovatelnost, koruna |
| cla | 4 | Q7 | ne | střední | generate/propagate/stop, scan přes carry, 2 příklady sčítání |
| occam | 4 | Q7 | ano, A | nižší až střední | kanály, SEQ/PAR/ALT, buffer/fronta, jednoduchý filtr |
| mutual-exclusion | 5 | Q2/Q3/Q7 | ne | nižší doplněk | test-and-set, swap, bounded waiting, Peterson |
| parallel-splitting-select | 2 | Q3 | ne | nižší doplněk | pivot, L/E/G, výběr k-tého prvku |
| linda-ada | 1 | Q7 | ne | nízké | Linda operace, list reverse/delete/search |
Co je po předtermínu 2025/2026 nejzajímavější
Témata, která v předtermínu 2025/2026 nebyla a v řádných termínech se drží:
- Architektury - hlavně Q2; v řádných termínech nejsilnější netriviální slot.
- Pi-kalkul - častý ve střední části, v předtermínu 2025/2026 nebyl.
- CLA - není extrémně časté, ale historicky se vrací jako Q7.
- Mutual exclusion - doplněk, pokud místo monitorů přijde aktivní čekání.
Témata, která v předtermínu byla, ale i tak je nejde vynechat:
- PRAM a MPI: strukturálně skoro povinné.
- prefix: v předtermínu padly Pipeline Merge Sort a Enumeration Sort, ale řádný termín může otočit na Prescan/Odd-even.
- Euler: předtermín měl
level(v), řádný může chtítpreorder(v)nebo počet potomků. - Distribuované algoritmy: předtermín měl volbu lídra/detekci ukončení, řádný může jít do Maekawa/Ricart/Suzuki/Marzullo.
Doporučená příprava podle ROI
Musí být automatické
- PRAM: umět odlišit čas a cenu, EREW/CREW/common CRCW.
- MPI: umět z hlavy napsat
Reduce, volit kdy je potřebaBcast, a vyřešit průměr/min/max. - Architektury: mít 4 krátké odpovědi s nákresem: VLIW, dataflow/redukční počítač, zřetězení/MISD, PRAM model.
Nejlepší druhá vlna
- Euler: naučit tři šablony
level,preorder, počet potomků/následovníků. - Řazení/prefix: procvičit tabulkovou simulaci, hlavně Prescan a Odd-even jako protiváhu k předtermínu.
- Synchronizace: monitor + readers-writers + pět filozofů.
Diferenciační body
- Pi-kalkul a CLA, protože nebyly v předtermínu 2025/2026.
- Distribuované algoritmy jiného typu než předtermín: Maekawa, Ricart-Agrawala, Suzuki, Marzullo.
Nejpravděpodobnější tréninková sada
Tahle sada je praktický výběr, ne nové zadání:
- PRAM: OR/XOR/NAND + cena vs čas.
- Architektura: VLIW nebo dataflow/redukční počítač.
- Synchronizace: readers-writers nebo pět filozofů.
- Euler:
preorder(v)nebo počet potomků přes suffix/prefix sums. - Distribuovaný algoritmus: Ricart-Agrawala nebo Maekawa.
- Řazení: Prescan nebo Odd-even merge/transposition.
- Pi-kalkul nebo CLA.
- MPI: součet prvků nad průměrem / druhé minimum /
max % min.