Moodle
|
PAZ1a
|
PAZ1b
|
PAZ1c
Úvod
O predmete
Základné informácie
Vyučujúci
Hodnotenie
Polsemestrálny test
Záverečné testy
PAZ workshopy
Odporúčania od študentov
PAZ1b na fotografiách
FAQ
Prednášky
Cvičenia
Študijné skupiny
1. týždeň
2. týždeň
3. týždeň
4. týždeň
5. týždeň
6. týždeň
7. týždeň
8. týždeň
9. týždeň
10. týždeň
11. týždeň
12. týždeň
Riešenia z cvičení
Zadania
Podmienky a pravidlá
1. sada zadaní
2. sada zadaní
3. sada zadaní
4. sada zadaní
5. sada zadaní
6. sada zadaní
7. sada zadaní
Zdroje a materiály
Zaujímavé odkazy
Nástroje komunikácie
Cvičenia: 12. týždeň
Ciele cvičení:
rozumieť greedy algoritmu na nájdenie minimálnej triangulácie,
implementovať algoritmus na nájdenie stabilného priradenia a vedieť formálne zdôvodniť jeho korektnosť a časovú zložitosť.