Algoritmy a Datové Struktury II - cvičení čtvrtek 14:00 S7
Cvičení probíhají přes Zoom
Zápočet se bude získávat prostřednictvím domácích úkolů a aktivity na cvičení.
Cvičení se nebude konat 24.12. a 31.12. (v souladu s oficiálním rozvrhem)
Dotazy, připomínky, myšlenky, nápady, atd., ať už přímo či nepřímo související se cvičením, směřujte na můj email.
Příklady ze cvičení
- cvičení 1, 1.10.- opakování základních poznatků z ADS1 (výpočetní modely, porovnávání algoritmů, korektnost, hešování)
- cvičení 2, 8.10.- vyhledávání v textu konečnými automaty
- cvičení 3, 15.10.- další vyhledávání [DU1][řešení DU1]
- cvičení 4, 22.10.- aplikace hešování ve vyhledávání, úvod do toků
- cvičení 5, 29.10.- základy toků a jejich aplikace na další úlohy [DU2][řešení DU2]
- cvičení 6, 5.11.- Dinicův algoritmus a jeho analýza
- cvičení 7, 12.11.- Goldbergův algoritmus [DU3][řešení DU3]
- cvičení 8, 19.11.- toky, 0/1-odhady, (algoritmus tří Indů)
- cvičení 9, 26.11.- hradlové sítě [DU4][řešení DU4]
- cvičení 10, 3.12.- nedeterminismus, třída NP
- cvičení 11, 10.12.- polynomiální převody [DU5][řešení DU5]
- cvičení 12, 17.12.- číselné problémy, pseudopolynomiální algoritmy, struktura NP [DU6] - odevzdání a opravy v průběhu zkouškového
- cvičení 13, 7.1.- geometrické algoritmy
| - | 1 | 2 | 3 | 4 | 5 | 6 | Σ / 38 | Z |
|---|---|---|---|---|---|---|---|---|
| * MAX * | 5,5 [10] | 10 | 10 | 10 | 10 | 10 | 60 | ✔ |
| A12 | 2,2 [4] | 9 | 3 | 6 | 8 | 8 | 38 | ✔ |
| Anička | 5,4 [9] | 10 | 7 | 10 | 10 | 46 | ✔ | |
| bigi cies | 5,5 [10] | 9 |