https://cw.fel.cvut.cz/b192/ 2026-04-19T19:25:00+0200 https://cw.fel.cvut.cz/b192/ https://cw.fel.cvut.cz/b192/lib/tpl/bulma-cw/images/favicon.ico text/html 2020-02-24T19:06:59+0200 Anonymous (anonymous@undisclosed.example.com) https://cw.fel.cvut.cz/b192/courses/b4b36pdv/tutorials/hw_01?rev=1582567619&do=diff 1. domácí úloha: Producent – konzument V 2. týdnu jste se v rámci přednášky a cvičení dozvěděli více o vláknech, mutexech a podmínkových proměnných. Nyní je na čase si nově nabyté znalosti vyzkoušet v praxi na první domácí úloze. Domácí úkol vychází z problému text/html 2020-03-09T09:42:31+0200 Anonymous (anonymous@undisclosed.example.com) https://cw.fel.cvut.cz/b192/courses/b4b36pdv/tutorials/hw_02?rev=1583743351&do=diff 2. domácí úloha: Paralelizace pomocí OpenMP Ve 3. týdnu jsme se seznámili se základy OpenMP. V 2. domácí úloze si budete moct vyzkoušet, že úspěšnost různých způsobů paralelizace závisí do značné míry na vstupních datech. Pro efektivní zvýšení výkonu byste měli svoji implementaci uzpůsobit dostupným znalostem o vstupních datech. text/html 2020-03-17T18:15:41+0200 Anonymous (anonymous@undisclosed.example.com) https://cw.fel.cvut.cz/b192/courses/b4b36pdv/tutorials/hw_03?rev=1584465341&do=diff 3. domácí úloha: Binární vyhledávací strom Binární vyhledávací stromy patří mezi základní algorimické datové struktury (setkali jste se s nimi například na kurzu Algoritmizace). Vaší úlohou v této domácí úloze bude takový binární vyhledávací strom naimplementovat do souborů text/html 2020-03-17T18:15:24+0200 Anonymous (anonymous@undisclosed.example.com) https://cw.fel.cvut.cz/b192/courses/b4b36pdv/tutorials/hw_04?rev=1584465324&do=diff 4. domácí úloha: Paralelizace provádění databázových dotazů Vyhodnocování dotazů v databázových systémech často obnáší procházení velkého množství dat. Aby bylo vyhodnocování efektivní, databáze často odhadují jaká posloupnost operací vede k nejrychlejšímu výsledku. V této domácí úloze si zkusíte rozhodnout (a vyzkoušet), jaký přístup k vyhodnocení dotazů je nejvhodnější text/html 2020-03-24T15:36:47+0200 Anonymous (anonymous@undisclosed.example.com) https://cw.fel.cvut.cz/b192/courses/b4b36pdv/tutorials/hw_05?rev=1585060607&do=diff 5. domácí úloha: Lexikografické řazení řetězců S řadícími algoritmy jste se již setkali nejenom na cvičení z PDV a ALG, ale jistě i ve své vlastní praxi. Úloha řazení se totiž velice často objevuje jako podúloha v různých algoritmech. Pro efektivní řazení je důležité vybrat správný řadící algoritmus. Na cvičení jste měli možnost zrychlit pomocí paralelizace několik algoritmů, které jsou dobré především pro numerické řazení. V rámci této domácí úlohy si zkusíte naimplementovat paralelní verzi řa… text/html 2020-05-13T10:36:23+0200 Anonymous (anonymous@undisclosed.example.com) https://cw.fel.cvut.cz/b192/courses/b4b36pdv/tutorials/hw_06?rev=1589358983&do=diff 6. domácí úloha: SWIM Failure Detector Představte si, že jste se rozhodli si založit firmu. Váš předmět podnikání naneštěstí vyžaduje ukládat a zpracovávat data v řádech TB. Uložená data by navíc drtivou většinu času měla být dostupná. Tomuto požadavku vyhovíte s jedním serverem velice těžko, proto jste se rozhodli si vybudovat distribuovanou databázi bežící na komoditním hardwaru v podobě několika desítek serverů. V reálném světě bohužel nelze očekávat, že hardware bude mít vždy 100% spolehliv… text/html 2020-05-13T10:36:34+0200 Anonymous (anonymous@undisclosed.example.com) https://cw.fel.cvut.cz/b192/courses/b4b36pdv/tutorials/hw_07?rev=1589358994&do=diff 7. domácí úloha: Ricart-Agrawalovo vyloučení Vzájemné vyloučení (anglicky mutual exclusion, nebo zkráceně mutex) je algoritmus používaný v konkurentním programování jako synchronizační prostředek. V paralelní části předmětu PDV jsme s mutexy pracovali prakticky na každém cvičení. Mutex zabraňuje tomu, aby dvě vlákna (nebo procesy) vykonávala operace nad stejným sdíleným prostředkem - aby současně vstoupila do stejné kritické sekce. V paralelním programování za nás problém vzájemného vyloučení ř… text/html 2020-05-10T12:14:40+0200 Anonymous (anonymous@undisclosed.example.com) https://cw.fel.cvut.cz/b192/courses/b4b36pdv/tutorials/sem1?rev=1589105680&do=diff 1. semestrální práce - Prohledávání stavového prostoru Diskrétní dynamický systém je jednoznačně určený svým počátečním stavem, množinou možných akcí a přechodovou funkcí, která pro daný stav a danou akci určí stav následující. Takovým systémem je například následující bludiště. text/html 2020-05-04T16:10:54+0200 Anonymous (anonymous@undisclosed.example.com) https://cw.fel.cvut.cz/b192/courses/b4b36pdv/tutorials/sem2?rev=1588601454&do=diff 2. semestrální práce - Konsenzus v distribuovaném systému Jedním ze základních požadavků na distribuovaný systém je schopnost dosahovat spolehlivých výsledků výpočtu i za předpokladu, že dochází ke zpomalování čí úplné ztrátě zpráv, nebo i vypadávání celých procesů. V mnoha případech je podmínkou pro to, aby byl tento požadavek splněný, možnost shodnout se na hodnotě některé z proměnných, která je během výpočtu použita. Této shodě se v distribuovaných systémech říka… text/html 2020-05-15T18:06:14+0200 Anonymous (anonymous@undisclosed.example.com) https://cw.fel.cvut.cz/b192/courses/b4b36pdv/tutorials/start?rev=1589558774&do=diff Link na videokonferenci pro cvičení: <https://meet.google.com/dek-mdgq-qap>. 5. cvičení 6. cvičení 7. cvičení 8. cvičení 9. cvičení 10. cvičení 11. cvičení 12. cvičení 13. cvičení Pro kompilaci příkladů na Windows doporučujeme používat MinGW ze stránek nuwen.net. Můžete také využít WSL (Windows Subsystem for Linux) a pokud používáte CLion, můžete ho propojit s WSL: