ROI plán učení
Tenhle plán je optimalizovaný na zisk bodů, ne na úplné pokrytí předmětu. Vychází ze zdrojů raw/common_latest.md, raw/common_16-22.md a z 33 sjednocených souborů v archivu termínů .
Jak číst priority
A0 : naučit jako první. Téma se opakuje skoro pořád nebo tvoří rychle získatelné body.A1 : vysoká návratnost. Často bodově silné, ale vyžaduje přesnější postup.B : pravidelně padá, ale až po zvládnutí A0/A1.C : doplněk pro lepší pokrytí variant.
A0: nejrychlejší body
Téma ROI Proč první Minimální cíl mpi-reduce-bcast velmi vysoké V common_latest ~35 výskytů; v termínových souborech 31 mapovacích odkazů. Typicky poslední úloha za 9-10 bodů. Umět napsat šablonu Reduce, Bcast, průměr, min/max, filtr podle podmínky. pram-tipovacka velmi vysoké V common_latest ~27 výskytů; v termínových souborech 33 mapovacích odkazů. Často první příklad a dá se řešit rychle. Umět EREW/CREW/common CRCW pro AND/OR/XOR/NAND, monotónnost, počet, min/max. broadcast-fifo-kauzalita vysoké V common_latest ~26 výskytů; v termínových souborech 22 mapovacích odkazů. Padá jako teorie, pseudokód i diagram. Umět FIFO broadcast, kauzální relaci, ABCAST/atomicitu, synchronizovatelnost a korunu.
A1: velké opakující se bloky
Téma ROI Proč Minimální cíl razeni-prefix vysoké V common_latest ~25 výskytů; v termínových souborech 22 mapovacích odkazů. Často konkrétní simulace po N krocích. Umět Pipeline Merge Sort, Enumeration Sort, Prescan, Odd-even transposition/merge. euler-tour-suffix-sums vysoké V common_latest ~15 výskytů; v termínových souborech 18 mapovacích odkazů. Otázky se hodně recyklují. Umět preorder(v), level(v), počet potomků, převod hrany → vrcholy, složitost. synchronizace-monitory-semafory vysoké V common_latest ~17 výskytů; v termínových souborech 15 mapovacích odkazů. Časté kreslení/pseudokód. Umět wait/signal, monitor, semafor P/V, readers-writers, producer-consumer. architektury střední až vysoké V common_latest ~26 výskytů; v termínových souborech 23 mapovacích odkazů. Široké téma, často teoretické body. Umět VLIW, zřetězení/MISD, Dataflow, SIMD/MIMD, Xeon Phi, PRAM model, sítě.
B: pravidelná druhá vlna
Téma ROI Minimální cíl distribuovane-algoritmy střední Marzullo, Maekawa, Suzuki, Ricart-Agrawala, Dijkstra, Hirschberg-Sinclair, volba lídra. pi-kalkul střední Redukce výrazů, 3-4 možné koncové redukce, pozorování. cla střední propagate/generate/stop, výpočet carry pomocí scan, sečtení dvojice čísel.occam střední Kanály, pole kanálů, buffer/queue, alternace, jednoduchý proces. distribuovane-algoritmy střední Simulace random mating, list ranking, 4 čítače terminace.
C: doplnit po základu
Téma ROI Minimální cíl mutual-exclusion nižší, ale opakuje se Aktivní čekání, bounded TAS, starvation, Peterson. parallel-splitting-select nižší Rozdělení podle pivotu L/E/G, výběr k-tého prvku. linda-ada nižší Základní operace nad n-ticí/listem, reverse/delete/search.
Doporučené pořadí
První průchod: A0. MPI, PRAM, Broadcast. Cíl je umět okamžitě napsat kostru odpovědi bez přemýšlení.Druhý průchod: A1. Řazení/prescan, Euler tour, synchronizace, architektury. Cíl je umět postup a typické chyby.Třetí průchod: B. Distribuované algoritmy, Pi-kalkul, CLA, OCCAM, random/list/terminace.Poslední průchod: termíny. Otevřít minulé termíny a u každé otázky si nahlas říct, do kterého tématu patří a jaká je šablona řešení.
Co nedělat první
Nezačínat okrajovými jazyky a jednorázovými příklady, dokud neumíš MPI/PRAM/Broadcast.
Neučit se architektury jako dlouhý text bez kresby a bez 3-4 vět, které by šly napsat do zkoušky.
Nesimulovat řazení “od oka”; u těchto úloh je lepší trénovat tabulku kroků.
Rychlý denní plán
Blok Čas Obsah Výstup 1 60-90 min MPI + PRAM 5 hotových minišablon 2 60-90 min Broadcast + synchronizace definice + 2 pseudokódy 3 90 min Řazení/prescan + Euler 2 ručně odsimulované příklady 4 60 min Architektury + distribuované algoritmy krátké odpovědi na papír 5 60 min Pi-kalkul + CLA + OCCAM po jednom typickém řešení
Navazující checklist