Algorytmy Równoległe i Rozproszone 2007/08

Prowadzący: Łukasz Kuszner, pokój 209, budynek ETI.
Rozkład zajęć i konsultacje tutaj
telefon: (+48-58) 347-19-56
e-mail: kuszner@eti.pg.gda.pl

Zaliczenia "poterminowe":

Oceny po sesji poprawkowej

Wyniki terminu poprawkowego

Jako maksymalna liczba punktów została przyjęta suma najlepszych ocen za każde zadanie.
Ocena 2.5 (3-) oznacza zaliczenie (od 40%).

Termin poprawkowy

Termin został ustalony na poniedziałek, 18 lutego 2008. Godzina 17:15 sala 31.

Wyniki zostaną ogłoszone tego samego dnia. Reklamacje we wtorek w godzinach 11-13 (p. 209)

Terminy odbioru projektów

Kolejne projekty

Oceny po sesji podstawowej

(pdf)

Pomyłka: 102256 zamiast 4, 3,5 4 Powinno być 5, 3,5, 4,5

Dotychczasowe oceny z projektu

Ocena za projekt: 50% prezentacja, 50% reszta (zgodnie z indywidualnymi ustaleniami zależnie od tematu).

Wyniki pierwszego terminu

Jako maksymalna liczba punktów została przyjęta suma najlepszych ocen za każde zadanie.

Zaliczenie wykładu

Termin: czwartek 24 stycznia, godz. 11:15, sala 31. W czasie pisania egzaminu nie można korzystać z notatek i innych pomocy.

Terminy prezentacji

Prezentacje zaczynamy od 19 listopada, proszę rezerwować terminy, decyduje kolejność zgłoszeń

Poniedziałki godz. 10:15 WETI 01

Poniedziałki godz. 13:15 WETI 736

Warunki zaliczenia

Na zaliczenie przedmiotu składa się

Ocena końcowa obliczana jest jako średnia arytmetyczna ocen składowych zaokrąglana na korzyść studenta (pod warunkiem zaliczenia obu części).

Ocena z zaliczenia wykładu

Ocenę z zaliczenia wyznaczamy w zależności od liczby zdobytych punktów S (max 100%) w następujący sposób:

ocenawynik
2 S < 50%
3 S >= 50% i S<60%
3+S >= 60% i S<70%
4 S >= 70% i S<80%
4+ S >= 80% i S<90%
5 S >= 90% i S<100%
5+ S >= 100%

20% punktów będzie do zdobycia za znajomość zagadnień przedstawianych w ramach projektu.

Notatki do wykładu

Materiały do projektu

Zadania archiwalne

Poprawki i uzupełnienia

W wykładzie 1 i 2 zapis algorytmu obliczania iloczynu skalarnego jest nieprawidłowy dla n nie będących potęgami 2.

W wykładzie 7 - Systemy rozproszone - c.d. w Algorytmie Wybór lidera w grafie pełnym źle jest zadeklarowana zmienna: SK - rozmiar K(...) Powinno być KS.
Dalej zamiast warunku "if K < s then ... " powinno być "if KS < s then ... "

W wykładzie 10: Algorytmy samostabilizujące, w algorytmie Fast coloring przyjmowane są kolory z zakresu od 1 do deg(v) zamiast od 1 do deg(v)+1.

W wykładzie 10, Slajd 15, Fakt 2: (j,i,R3) zamiast (i,j,R3)

W wykładzie 3, slajd 15, definicja problemu FP-zupełnego powinno być: "Problem optymalizacyjny B" zamaiast "Problem decyzyjny B".

W wykładzie 4, slajd 42, algorytm Floyda-Warshalla, linia 10: powinno być podstawienie ("=") zamiast porównania ( ">").

Literatura

Książki

  1. T. H. Cormen, C. E. Leiserson and R. L. Rivest, ,,Introduction to Algorithms'', The MIT Press/McGraw-Hill Company, 1990 (wydanie polskie WNT). książka w posiadaniu wykładowcy
  2. Gerard Tel, ,,Introduction to Distributed Algorithms'', Cambridge University Press, 2nd edition, 2000. książka w posiadaniu wykładowcy
  3. Shlomi Dolev. Self-Stabilization. The MIT Press, 2000. książka w posiadaniu wykładowcy
  4. C. Xavier, S. S. Iyengar, ,,Introduction to Parallel Algorithms'', Wiley-IEEE, 1998. książka w posiadaniu wykładowcy
  5. Hagit Attiya, Jennifer Welch ,,Distributed Computing: Fundamentals, Simulations, and Advanced Topics'', McGraw-Hill, 1998.
  6. Ananth Grama, Anshul Gupta, George Karypis, Vipin Kumar ,,Introduction to Parallel Computing'', Addison Weslesy, 2003.
  7. J. Jaja, ,,An Introduction to Parallel Algorithms'', Addison-Wesley, Reading, MA, 1992.
  8. S.G. Akl, ,,The Design and Analysis of Parallel Algorithms'', Prentice-Hall, 1989.

książka w posiadaniu wykładowcy - książka w posiadaniu wykładowcy

Materiały w wersji elektronicznej

  1. Hagit Attiya Lecture Notes for Course Distributed Algorithms, 1994.
  2. Guy E. Blelloch, Bruce M. Maggs: Parallel Algorithms. The Computer Science and Engineering Handbook, 1997: 277-315.
  3. Raymond Greenlaw, H. James Hoover, Walter L. Ruzzo Limits to Parallel Computation: P-Completeness Theory , Oxford University Press, 1998.
  4. Designing and Building Parallel Programs, by Ian Foster.
  5. Lecture Notes Repository, maintained by University of Padeborn.
  6. Self stabilizing algorithms more links on the subject.

Wybrane artykuły

  1. The Byzantine Generals Problem, by L. Lamport, R. Shostak i M. Pease (pdf).
  2. Elementy równoległe w systemach jednoprocesorowych.

Inne

Hasła przydatne w samodzielnym wyszukiwaniu: