Algorytmy równoległe


Informacje ogólne

Typ:specjalnościowy
Kierunek:Informatyka studia drugiego stopnia
Specjalność:Algorytmy, Informatyka ogólna
Semestr:2
Wymiar zajęć:30 godzin wykładu, 30 godzin ćwiczeń
Punkty ECTS:5

Założenia i cele przedmiotu

Zapoznanie z podstawowymi technikami projektowania algorytmów równoległych.

Program

Modele obliczeń równoległych. Model PRAM. Podstawowe techniki obliczeń równoległych (Zrównoważone drzewa, skaczące wskaźniki, dziel i rządź). Operacje na listach i drzewach. Sortowanie. Wyszukiwanie wzorca w tekście. Łamanie symetrii.

Sposób zaliczenia

Zaliczenie razem z ustnym egzaminem zerowym na ostatnich zajęciach.

Literatura