|
|
|
||
Poslední úprava: T_KSVI (30.04.2015)
|
|
||||||||
Poslední úprava: RNDr. František Mráz, CSc. (19.02.2018)
Prednáška Paralelné algoritmy nemá cvičenie, ale pre prehĺbenie znalostí absolventov bude doplnená o riešenie 3 úloh. Úlohy budú zadávané prostredníctvom systému Moodle. Každá úloha má stanovené dátum odovzdania. Riešenie sa dá do systému vkladať postupne a priebežne ho upravovať. Časom odovzdania je čas kliknutia na tlačítko "Odeslat řešení k oznámkování". Po kliknutí na toto tlačítko už riešenie nejde opravovať, ale je možné požiadať e-mailom učiteľa o vrátenie do stavu rozpracovania. Každá úloha bude učiteľom oznámkovaná pridelením 0-10 bodov. Za celý semester sa takto dá získať až 30 bodov. Body získané za celý semester budú skúšajúcím započítané do celkovej známky za predmet tak, že budú tvoriť 40% výsledného bodového hodnotenia, z ktorého bude odvodená známka pri skúške.
Typické riešenie úlohy sa skladá z textu – zápisu algoritmu, prípadne dôkazu. Texty odovzdávajte vo formáte PDF, prípadne RTF. Texty môžu býť v jazyku českom, slovenskom anebo anglickom. Mali by mať rozumnú úpravu. Za texty bez diakritiky prípadne iným spôsobom neprehľadné bude znižované ich bodové hodnotenie!
Upozornenie: V prípade zistenia, že N≥2 poslucháčov odovzdalo riešenia, ktoré se nápadne podobajú alebo sú úplne totožné, budú všetky tieto riešenia považované za jedno riešenie. Toto riešenie bude ohodnotené B bodmi podľa jeho kvality, ale každý z týchto N riešiteľov získa iba dolnú celú časť z B/N bodov.
Samotná skúška na konci semestru se započíta 60% do výsledného hodnotenia. Poslucháč získa známku na základe celkového hodnotenia podľa nasledujúcej tabuľky
|
|
||
Poslední úprava: RNDr. František Mráz, CSc. (30.04.2015)
I. Parberry: Parallel complexity theory, Pitman Publishing, 1987, (John Wiley & Sons) A. Gibbons, W. Rytter: Efficient parallel algorithms, Cambridge University Press, 1988 J. JáJá: An introduction to parallel algorithms, Addison Wesley, 1992 |
|
||
Poslední úprava: RNDr. František Mráz, CSc. (30.04.2015)
Tato přednáška je úvodem do problematiky paralelních algoritmů pro tzv. masivně paralelní modely počítačů (počet procesorů je funkcí velikosti vstupu) se společnou pamětí.
|