https://cw.fel.cvut.cz/b202/ 2026-04-19T13:14:33+0200 https://cw.fel.cvut.cz/b202/ https://cw.fel.cvut.cz/b202/lib/tpl/bulma-cw/images/favicon.ico text/html 2021-02-22T12:14:36+0200 Anonymous (anonymous@undisclosed.example.com) https://cw.fel.cvut.cz/b202/courses/b4b36pdv/tutorials/hw_01?rev=1613992476&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 2021-03-01T09:40:19+0200 Anonymous (anonymous@undisclosed.example.com) https://cw.fel.cvut.cz/b202/courses/b4b36pdv/tutorials/hw_02?rev=1614588019&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 2021-03-08T12:37:10+0200 Anonymous (anonymous@undisclosed.example.com) https://cw.fel.cvut.cz/b202/courses/b4b36pdv/tutorials/hw_03?rev=1615203430&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 2021-03-15T12:10:37+0200 Anonymous (anonymous@undisclosed.example.com) https://cw.fel.cvut.cz/b202/courses/b4b36pdv/tutorials/hw_04?rev=1615806637&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 2021-03-22T11:56:59+0200 Anonymous (anonymous@undisclosed.example.com) https://cw.fel.cvut.cz/b202/courses/b4b36pdv/tutorials/hw_05?rev=1616410619&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 2021-04-21T12:45:06+0200 Anonymous (anonymous@undisclosed.example.com) https://cw.fel.cvut.cz/b202/courses/b4b36pdv/tutorials/hw_06?rev=1619001906&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 2021-04-26T12:16:48+0200 Anonymous (anonymous@undisclosed.example.com) https://cw.fel.cvut.cz/b202/courses/b4b36pdv/tutorials/hw_07?rev=1619432208&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 2021-04-05T12:01:54+0200 Anonymous (anonymous@undisclosed.example.com) https://cw.fel.cvut.cz/b202/courses/b4b36pdv/tutorials/sem1?rev=1617616914&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 2021-05-06T12:20:54+0200 Anonymous (anonymous@undisclosed.example.com) https://cw.fel.cvut.cz/b202/courses/b4b36pdv/tutorials/sem2?rev=1620296454&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 2021-05-13T17:14:12+0200 Anonymous (anonymous@undisclosed.example.com) https://cw.fel.cvut.cz/b202/courses/b4b36pdv/tutorials/start?rev=1620918852&do=diff Pro kompilaci příkladů na Windows doporučujeme používat WSL (Windows Subsystem for Linux). Pokud používáte CLion, můžete ho propojit přímo s WSL: Návod na použití WSL v CLion. Postup pro získání studentské licence JetBrains: <https://download.cvut.cz/jetbrains/> Cvičení Datum Téma cvičení