Poddziedziny pytań na egzamin inżynierski
Algorytmy i struktury danych
- A1
- Złożoność obliczeniowa
- A2
- Paradygmaty "dziel i zwyciężaj" oraz programowanie dynamiczne
- A3
- Sortowanie
- A4
- Algorytmy zachłanne
- A5
- Algorytmy grafowe
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
- Projektowanie algorytmów równległych
Należy wybrać jedną z poddziedzin i
przekazać
swój wybór przed samą obroną.
