Odevzdávaným výstupem každé úlohy je zpráva (PDF, HTML, plain text), kde je vedle samozřejmých částí, jako jsou
Zpráva by měla být co nejkratší, ale nesmí v ní nic podstatného chybět. Odevzdávají se rovněž zdrojové kódy řešící úlohu. Součástí bodového hodnocení úlohy je kvalita zpracování zprávy.
Na cvičení budete potřebovat Uppaal, Alloy a váš oblíbený skriptovací jazyk pro generování zpráv. Každý student/tým si může zvolit vývojové prostředí dle svých dovedností, např. Python, Java, C++/C, Ruby, PHP, C#, Lua, apod. či výpočty počítat na prstech jedné ruky nebo pomocí kalkulačky. Doporučeným programovacím jazykem je Python, pro který existuje řada podpůrných knihoven, které lze s výhodou použít v rámci tohoto předmětu. Úkolem předmětu není Vás naučit programovat, ale používat vhodné prostředky, které se k dané problematice váží. Vzhledem k předpokládanému poslednímu roku magisterského studia je na každém týmu, aby nalezl a rozhodl se pro efektivní řešení (samozřejmě s vyjímkou plagiátů), které úlohu splní ve vymezené době. Také by se vám mohl hodit Graphviz.
Úlohy se odevzdávaji do systému Upload/Brute. Deadline pro odevzdání úlohy je obvykle následující cvičení. Na některé úlohy však bude poskytnuta delší doba.
POZOR! Bude průběžné aktualizován.
Týden | Datum | Cvičící | Body za úlohu | Obsah | Výukové materiály | ||
---|---|---|---|---|---|---|---|
1 | 22.09.2022 | MC | - - - - - - 1 2 | Organizace cvičení. Rozdělení do skupin po max. 2 studentech. Kontrola přístupu do laboratoře a k počítačům. Instalace prostředí. Kontrola přístupu k Upload systému. - 0pzdr: Odevzdání pozdravu - 1apsp: Distribuce nejkratších cest | 0pzdr.pdf 1apsp.pdf measurement.zip cviceni1.pdf | ||
2 | 29.09.2022 | MC | 3 | Generování různých typů grafů | 2randomgraphs.pdf assignment2-cviceni.pdf | ||
3 | 06.10.2022 | MC | 3 | Identifikace „rich club“ uzlů sítě | c03richclub.pdf assignment3.pdf 2016-05-26.tgz assignment3-advice.pdf exported-flows.zip nove_zadani.pdf cviceni-3.pdf | ||
4 | 13.10.2022 | MC | 3 | Identifikace „rich club“ uzlů sítě - pokračování | assignment3-advice.pdf rich_club_2_zadani.pdf rich_club_2_cviceni.pdf | ||
5 | 20.10.2022 | MC | 3 | Rekonstrukce komunikační počítačové sítě | c04networkreconstruction.pdf wireshark_display_filters.pdf additional-files.zip 20141021merged.zip | ||
5 | 27.10.2022 | MC | 3 | Detekce komunit a dynamiky provozu | C06NetworkCommunities | ||
6 | 3.11.2022 | MC | 3 | Specifikace a verifikace protokolů pomocí nástroje Alloy | alloyzadani.pdf 3_listopad_zadanialloy.pdf Alloy Cheat Sheet1) | ||
7 | 10.11.2022 | MC | 6 | Specifikace a verifikace protokolů pomocí nástroje Alloy | alloyzadani.pdf 10_listopad_alloyzadani.pdf Alloy Cheat Sheet2) | ||
8 | 17.11.2022 | state holidays | |||||
9 | 24.11.2022 | MC | 3 | Specifikace dynamického systému v systému UPPAAL (příprava: nainstalujte si Uppaal) | uppaal_cviceni.pdf variantynim.pdf c09.uppaal.zip Nim | ||
10 | 01.12.2022 | MC | 3 | Konstrukce testů pro FSM. Konstrukce charakterizační množiny | FsmUlohy.pdf Automaty.zip z-cviceni.pdf | ||
11 | 08.12.2022 | MC | 3 | Určení stavu pomocí kontrolní sekvence konečného automatu. | CheckingSequence.pdf cviceni_priklad_synchronizacni.pdf | ||
12 | 15.12.2022 | MC | 4 | Dynamické sítě. | Zadani.pdf Cviceni.pdf | ||
12 | 12.1.2023 | MC | BONUS: 3 | Rekonstrukce konečného automatu pomocí aktivního učení. | FsmLearning.pdf lstarlearning.zip | softwarové sítě. |