====== Cvičení ====== Doporučeným programovacím jazykem je **Python**, pro který existuje řada podpůrných knihoven (NetworkX), 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, aby nalezl a rozhodl se pro efektivní řešení (samozřejmě s výjimkou plagiátů), které úlohu splní ve vymezené době. Obecně je možné používat libovolný programovací jazyk, avšak podpůrné materiály a vzorové kódy budou poskytovány pouze v jazyce Python. === Domácí úkoly === * Z každého cvičení bude zadán domácí úkol (viz tabulka níže). * Odevzdání všech úkolů je **povinné** s bodovým ziskem alespoň 1cb (před započtením případné penalizace za pozdní odevzdání). * Na vypracování každého domácího úkolu budou dva týdny, pozdní odevzdání o nejvýše 4 dny je penalizováno 50% body za úlohu, ještě pozdější odevzdání je penalizováno 75%. * Příklad: úkol hodnocen 4cb je zadán ve čtvrtek 1. 10. na cvičení, termín odevzdání je čtvrtek 15. 10. v 8:00, pozdní odevzdání do pondělí 19. 10. v 8:00 má fixní penalizaci 2cb, ještě pozdější odevzdání má fixní penalizaci 3cb. * Případné penalizace nemohou způsobit záporný zisk bodů (v takovém případě dojde k nulování bodů). * Úlohy se odevzdávají do systému Upload/Brute. === Semestrální testy === * V průběhu cvičení se budou psát tři **povinné** semestrální testy. - Týden 6: Analýza cest v grafu, Modely náhodných grafů, Charakterizace uzlů sítě, Struktura sítě - Týden 11: Detekce komunit, Simulace dynamických sítí, Úvod do strojového učení, Sémantická informace, Grafové neuronové sítě - Týden 14: Testování automatů, Detekční sekvence automatů, Učení automatů * Každý test je hodnocen 20cb body s minimálním požadavkem na zisk 1cb. * Testy budou formou multi-choice (výběr odpovědi z nabízených možností, z nichž právě jedna bude správná). * Každý test bude obsahovat 20 otázek, správná odpověď na otázku za 1cb bod, vynechání odpovědi 0cb, špatná odpověď -0.5cb. * Z testu nelze získat záporný zisk bodů (v takovém případě dojde k nulování bodů a individuálnímu řešení - viz podmínka na alespoň 1 získaný //cb// bod). ====== Osnova cvičení ====== ^ Týden ^ Datum ^ Učitel ^ Domácí úkol (cb) ^ Semestrální test (cb) ^ Téma ^ Zadání úkolu a podpůrné materiály ^ | 1 | 24.09.2026 | VD | 0 | | Úvod a organizace cvičení. | {{ :courses:b2m32dsaa:tutorials:ukol_1.zip| Cvičení 1: Nastavení prostředí}} | | 2 | 01.10.2026 | VD | ? | | Analýza cest v grafu. | {{:courses:b2m32dsaa:tutorials:ukol_2.zip| Cvičení 2: WiFi }} | | 3 | 08.10.2026 | VD | ? | | Modely náhodných grafů | {{ :courses:b2m32dsaa:tutorials:none |}} | | 4 | 15.10.2026 | VD | ? | | Charakterizace uzlů sítě | {{:courses:b2m32dsaa:tutorials:none|}} | | 5 | 22.10.2026 | VD | ? | | Struktura sítě | {{:courses:b2m32dsaa:tutorials:none|}} | | 6 | 29.10.2026 | VD | ? | 20 | Detekce komunit | {{:courses:b2m32dsaa:tutorials:none|}} | | 7 | 05.11.2026 | VD | ? | | Simulace dynamických sítí | {{:courses:b2m32dsaa:tutorials:none|}} | | 8 | 12.11.2026 | VD | ? | | Úvod do strojového učení | {{:courses:b2m32dsaa:tutorials:none|}} | | 9 | 19.11.2026 | VD | ? | | Sémantická informace | {{:courses:b2m32dsaa:tutorials:none|}} | | 10 | 26.11.2026 | VD | ? | | Grafové neuronové sítě | {{:courses:b2m32dsaa:tutorials:none|}} | | 11 | 03.12.2026 | VD | ? | 20 | Testování automatů | {{:courses:b2m32dsaa:tutorials:none|}} | | 12 | 10.12.2026 | VD | ? | | Detekční sekvence automatů | {{:courses:b2m32dsaa:tutorials:none|}}| | 13 | 17.12.2026 | VD | ? | | Účení automatů | {{:courses:b2m32dsaa:tutorials:none|}} | | 14 | 07.01.2027 | VD | -- | 20 | Semestrální test a konzultace před zkouškou | | |- style="border-bottom: 3px double #000000;" | | | | SUM = 40 | SUM = 60 | | |