Algorytmy Równoległe i Rozproszone 2008/09

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

Wyniki Zaliczenia

Terminy reklamacji i oddania projektu:

Poprawka: 20 luty godz. 17:15 (p. 209).

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%

Notatki do wykładu

Zadania archiwalne

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: