Algoritmy a Datové struktury II - cvičení Čt 12:20 S11
Příklady ze cvičení
- cvičení 1 - opakování a základy vyhledávání v textu
- cvičení 2 - vyhledávání v textu a zadání prvního domácího úkolu
- ▷ odcvičil kolega Jan Hubička
- cvičení 3 - základy problémů maximálních toků
- cvičení 4 - Dinicův algoritmus a zadání 2. úkolu
- cvičení 5 - Goldbergův algoritmus, úložky na toky zadání 3. úkolu
- cvičení 6 - varianty tokových problémů
- cvičení 7 - Fourierova transformace
- ▷ odcvičil kolega Vladan Majerech
- cvičení 22.11. se nekoná, na fakultě proběhne den otevřených dveří
- cvičení 8 - hradlové a komparátorové sítě, zadání 4. domácího úkolu
- cvičení 9 - komparátorové sítě, rozhodovací problémy (příklady z minule a pár převodů)
- cvičení 10 - NP-úplnost, polynomiální převody, číselné problémy, zadání 5. domácího úkolu
- cvičení 11 - strategie útoku na těžké problémy, aproximace
- cvičení 12 - aproximace a pravděpodobnostní algoritmy,Zadání 6. domácího úkolu
- cvičení 13 - geometrické algoritmy
- | 1 | 2 | 3 | 4 | 5 | 6 | Σ / 4.25 | Z |
|
BAJO | 0.6 | 0.8 | 1 | 0.6 | 0.75 | 0.5 | 4.25 | ✔ |
|
BlaWard | 1 | 0.5 | 1 | 1 | 1 | | 4.5 | ✔ |
|
Calina | 0.45 | 0.8 | 1 | 1 | 0.8 | 0.6 | 4.65 | ✔ |
|
carsFTL | 0.9 | 1 | 0.6 | 1 | 1 | | 4.5 | ✔ |
|
Chorche | 0.5 | 0.7 | 0.5 | 0.75 | 1 | 0.85 | 4.3 | ✔ |
|
Jackie | 0.4 | 1 | 0.9 | 0.8 | 1 | 0.4 | 4.5 | ✔ |
|
just3 | 1 | 0.8 | 1 | 0.9 | 0.6 | | 4.3 | ✔ |
|
Kori | 0.75 | 0.8 | 1 | 1 | 0.9 | | 4.45 | ✔ |
|
Kubík | 0.85 | 1 | 1 | |