Poddziedziny pytań na egzamin magisterski
Algorytmy i struktury danych
- A1
- Złożoność obliczeniowa
- A2
- Sortowanie.
- A3
- Wyszukiwanie
- A4
- Algorytmy grafowe
- A5
- Wyszukiwanie wzorców w tekście
Obliczenia równoległe
- P1
- Procesy współbieżne, równoległe, wielkości charakterystyczne
algorytmów (złożność, przyspieszenie, koszt, efektywność)
- P2
- Modele obliczeń i komputery równoległe
- P3
- Elementarne algorytmy równoległe
- P4
- Prawo Amadahla, Gustafsona i Barsisa, miara Karpa i Flatta
- P5
- Programowanie równległe z przesyłaniem wiadomości (biblioteka MPI)
- P6
- Programowanie równoległe z użyciem pamięci wspólnej (interfejs OpenMP)
Należy wybrać jedną z poddziedzin i
przekazać
swój wybór przed samą obroną.
