Algoritmi Paraleli si Distribuiti · 2016 · Sesiune
- Profesor
- Valentin Cristea
- Anul examenului
- 2016
- Sesiune
- Sesiune
- Serie
- CA
- Grupă
- 335CA, 332CA
- Adăugat
- 28 ianuarie 2017 de anonim
V1
1. [2p] Problema generarilor bizantini.
Descriere. Solutia cu mesaje orale.Teoreme. Pseudocod. Complexitate. Exemplu cu 3 generali.
2. [1p] Procesul A are un set S de numere intregi, iar procesul B un set T. Cele doua procese schimba cate o pereche de numere intre ele. Sa se scrie un algoritm care sa obtina toate valorile din S mai mici decat toate din T.
3. [1p] La alegere intre:
a) Inmultirea paralela a matricilor.
b) Sfarsitul listei (algoritm paralel - cel din curs).
1. [2p] Problema generarilor bizantini.
Descriere. Solutia cu mesaje orale.Teoreme. Pseudocod. Complexitate. Exemplu cu 3 generali.
2. [1p] Procesul A are un set S de numere intregi, iar procesul B un set T. Cele doua procese schimba cate o pereche de numere intre ele. Sa se scrie un algoritm care sa obtina toate valorile din S mai mici decat toate din T.
3. [1p] La alegere intre:
a) Inmultirea paralela a matricilor.
b) Sfarsitul listei (algoritm paralel - cel din curs).