Algorytmy aproksymacyjne lato 2021/22
| Język wykładowy | Polski |
|---|---|
| Opiekun | Katarzyna Paluch |
| Liczba godzin | 30 (wyk.) 30 (ćw.) |
| Rodzaj | I2.T - teoria inf. |
| ECTS | 6 |
| Polecany dla I roku | Nie |
| Egzamin | Tak |
| Tagi | AZ (algorytmika i złożoność obliczeniowa) |
Opis przedmiotu:
**Program:** Problemy NP-trudne maja rożną trudnosć. Niektórych w ogóle nie daje się aproksymować, inne można aproksymowac ze współczynnikiem bedącym funkcją, np. rozmiaru danych wejściowych, inne ze stałą, dla jeszcze innych istnieje wielomianowy schemat aproksymacyjny. ** **Wykład bedzie prowadzony w oparciu o * książkę V.V. Vaziranii, Algorytmy aproksymacyjne, * książkę D.Williamson, D.Shmoys, The Design of Approximation Algorithms, * parę innych książek, * artykuły czasopismowe i konferencyjne. **** **Wymagania:** Algorytmy i Struktury Danych, Matematyka Dyskretna ** ** **** Na wykładzie ** **Wykłady
Lista| Prowadzący | Termin zajęć | Limit | Zapisani | Kolejka |
|---|---|---|---|---|
|
Katarzyna Paluch
stacjonarna |
śr 10:00-12:00 (s. 105) | 30 | 11 | 0 |
UWAGA! Wyższa liczba oznacza wyższy priorytet, po zapisaniu do grupy zostajemy usunięci z kolejek o niższym priorytecie.
Ćwiczenia
Lista| Prowadzący | Termin zajęć | Limit | Zapisani | Kolejka |
|---|---|---|---|---|
|
Katarzyna Paluch
stacjonarna |
śr 12:00-14:00 (s. 105) | 20 | 11 | 0 |
UWAGA! Wyższa liczba oznacza wyższy priorytet, po zapisaniu do grupy zostajemy usunięci z kolejek o niższym priorytecie.
Konsultacje prowadzących:
| Imię i nazwisko | Pokój | Konsultacje |
|---|---|---|
| Katarzyna Paluch | 304 | środy 16.15-17.00 i wtorki 19.15-20.00 - bezpieczniej jest się zapowiedzieć; możliwe inne terminy po uzgodnieniu przez e-mail; |