ZASADY ZALICZANIA:
Suma punktów (z kolokwium i ćwiczeń):
6 => bdb
5 => db+
4 => db
3 => dst+
poniżej 3 punktów - zadania w pdf (każdy inne, z tych, które zostały z list), trzeba wtedy zdobyć łącznie 4 punkty, żeby uzyskać dst; wyżej się nie da
Będę również sprawdzać obecność. Oficjalnie macie Państwo prawo nie być na ćwiczeniach dwa razy. W praktyce - będę wymagać od Państwa znalezienia swojego nazwiska na 60% list obecności.
TEMATYKA:
W ramach wykładu będę opowiadał o dwóch głównych działach:
Algorytmy aproksymacyjne
Algorytmy online
Podstawowa literatura:
V. Vazirani: Approximation Algorithms - jest po angielsku i po polsku
A. Borodin, R. El-Yaniv: Online Computation and Competitive Analysis
Dodatkowa literatura (podobne wykłady)
Listy zadań (umieszczam wszystkie linki, ale obowiązują zgodnie z materiałem wykładów)