NDMI084 - Úvod do aproximačních a pravděpodobnostních algoritmů
Toto jsou cvičení k přednášce prof. Sgalla.
Cvičení probíhají každou lichou středu semestru od 9:00 v S6.
Informace pro cvičení v angličtině jsou tady.
Jako studijní matriály doporučuju Design of Approximation Algorithms. Sekce 1.2 obsahuje poměrně dobrý úvod do lineárního programování.
Podmínky pro získání zápočtu
Během semestru bude zadáno deset domácích úkolů (tedy cca dva na každém cvičení), každý za čtyři body.
K získání zápočtu bude potřeba získat alespoň dvacetpět ze čtyřiceti možných bodů.
Na každý úkol budete mít alespoň dva týdny.
Úkoly odevzdávejte pomocí poštovní sovy.
Zadání najdete na pracovních listech z jednotlivých cvičení.
Pracovní listy
2023-10-04
Pracovní list
2023-10-18
Tohle cvičení nebylo, byl jsem na služební cestě v Grenoblu.
Pracovní list je tady.
2023-11-01
Pracovní list
2023-11-15
Pracovní list
2023-11-29
Pracovní list
2023-12-13
Pracovní list
2024-01-03
Pracovní list