Teme proiect M.A.C.P.

1. Edge detection
2. Rezolvarea sistemelor de ecuatii folosind eliminarea Gaussiana
3. Inmultirea a doua matrici
4. Sortari : merge-sort
5. Sortari: quick-sort
6. String-matching
7. Potrivirea parantezelor
8. Algoritmi pentru grafuri : Algoritmul Prim
9. Algoritmi pentru grafuri : Algoritmul Dijkstra
10. Algoritmi pentru grafuri : Algoritmul Floyd
11. Procesare de imagini : threshold, scalare, enhacing, noise, etc.
12. Detectarea miscarii folosind un webcam.
13. Determinarea inverse folosind Gauss-Jordan
14. Proiecte propuse de catre student

Problemele evidentiate folosind culoarea rosie sunt considerate ca avand un grad de dificultate redus, cele
portocalii au un grad de dificultate mediu, iar cele verzi au un grad de dificultate ridicat.

La evaluarea proiectelor vor fi considerate gradele de dificultate. Astfel, pentru acordarea punctajului
maxim in cazul unui proiect cu un grad redus de dificultate, proiectul va trebui implementat, documentat
si prezentat impecabil. La laborator, pentru discutarea proiectelor vor avea prioritate studentii care au
optat pentru temele cu gradele de dificultate cele mai ridicate.

In realizarea proiectului vor fi atinse urmatoarele cerinte:

- Implementarea algoritmului atribuit folosind fire de executie, folosind MPI si folosind CUDA
- Masurarea performatelor
- Pentru prezentare se vor pregati urmatoarele :
o Codul sursa, care va trebui comentat suficient de bine, asa incat intelegerea lui sa nu
constituie o problema
o Fisiere executabile impreuna cu fisiere de intrare/iesire/configurare
o Un fisier Readme care sa explice pe scurt cum se configureaza/ruleaza aplicatia
- Documentatia va trebui sa contina:
o Descrierea temei
o Descrierea algoritmilor alesi (secventiali si paraleli), precum si argumentarea
alegerilor facute.
o Analiza performantelor algoritmilor alesi
o Concluzii