ZASADY ZALICZANIA:
3 pkt: dst+
4 pkt: db
5 pkt: db+
6 pkt: cel
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
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ń
Aktualne wyniki - arkusze googlowe zostały zakazane. Pomyślę nad jakimś XX-wiecznym, ale legalnym sposobem ich umieszczenia. Tymczasem można mnie pytać (osobiście, nie mailem) - wszystko mam zapisane na kartce.
KOLOKWIUM
10 stycznia w trakcie wykładu. Będą 4 zadania podobne do tych z list.
UWAGA: Nie można mieć notatek.
STUDIA DOKTORANCKIE W LIVERPOOLU (prawie po polsku)
Jeśli ktoś z Państwa jest zainteresowany, proszę o kontakt. Ja zachęcam.
http://www.csc.liv.ac.uk/~pwg/2012-studentships.htm
ZADANIA ZROBIONE, ZAREZERWOWANE
Grupa wtorkowa
Zrobione: lista 1, 2.2, 2.3, 2.4, 2.6, 2.7, 2.8, 3.1, 3.3, 4.1, 4.2, 4.3, 4.4, 4.5, 4.6, 4.7, 4.8, 4.9, 5.1, 5.2, 5.3, 5.4, 5.7, 6.1, 6.3, 6.4, 6.5, 7.2, 8.1, 9.3, 9.5, 9.6, 10.4, 11.1, 11.4, 11.6
Zarezerwowane: 4.9, 9.1
Grupa środowa
Zrobione: 1.1, 1.2, 1.4, 1.5, 1.7, 1.8, 1.9, 1.10, 2.2, 2.4, 2.6, 3.1, 4.3, 4.7, 4.8, 5.1, 5.2, 6.1, 6.2, 6.3, 6.4, 8.1, 8.4, 9.3, 9.4
Zarezerwowane: 1.3, 1.6
Zasady zaliczania (suma punktów):
6 => bdb
5 => db+
4 => db
3 => dst+
poniżej 3 => trzeba dociągnąć do 3 pdfami, żeby dostać dst (obniżyłem ten próg)
Przypominam o obowiązku znalezienia swojego nazwiska na 60% listach obecności.