Sunteți pe pagina 1din 3

TEME PROIECTE 2017-2018

1. Probleme NP-hard complete In acest proiect trebuie minim atinse urmatoarele obiective:

- ce sunt problemele NP-hard complete

- cat de intalnite sunt, in ce domenii, etc

- exemple multiple

- rezolvari posibile cu discutii pe cazuri

2. Calcul complexitati In acest proiect trebuie minim atinse urmatoarele obiective:

- diverse exemple de probleme clasice/particulare cu discutii despre complexitati

- calcul efectiv de complexitate (nu se puncteaza deloc daca nu sunt justificate)

- NU se vor trata problemele de la curs

- unde deja a fost justificata complexitatea), dar trebuie luate ca si exemple probleme care acopera materia din curs (Algoritmi elementari/fundamentali, Divide et Impera, Greedy, Programare dinamica)

- Exemplele alese trebuie sa acopere TOATE tipurile de complexitati discutate la curs

3. Algoritmi randomizati In acest proiect trebuie minim atinse urmatoarele obiective:

- ce sunt acesti algoritmi, particularitati si proprietati

- exemple de astfel de algoritmi (explicatii/pseudocod + implementari)

- domenii in care se folosesc

4. Teoria jocurilor. Numere Sprague Grundy

5. Alte tipuri de cautari In acest proiect trebuie minim atinse urmatoarele obiective:

- minim 5 tipuri de cautari diverse cu discutii de complexitati

- NU se vor trata cautarile discutate la curs

6. Analiza HeapSort/QuickSort, sort din STL In acest proiect trebuie minim atinse urmatoarele obiective:

- pseudocod sortari + implemenatre

- analiza pentru eficienta fiecarui tip de sortare / comentarii pe tipurile de complexitati facute la curs + (eventual) alte complexitati

- discutii despre sort din STL, insotite de exemple clare

- analiza de performanta

7. Tipuri de sortare particulare: timsort/python, sort/STL In acest proiect trebuie minim atinse urmatoarele obiective:

- care tip de sortare este mai bun? Cand/care cazuri?

- discutii de complexitate (toate tipurile de complexitati)

- implementari care folosesc aceste tipuri de sortari

- analiza de performanta

8. Probleme Greedoid

9. Algoritmi genetici In acest proiect trebuie minim atinse urmatoarele obiective:

- ce sunt algoritmii genetici?

- ce caracteristici au, ce etape implica?

- minim 2 probleme rezolvate cu algoritmi genetici, cu pasi explicate si exemplificati + discutii de complexitati

10. Algoritmi de procesare de text In acest proiect trebuie minim atinse urmatoarele obiective:

- exemple de minim 2 algoritmi de procesare de text + implementar

- algoritmii alesi NU trebuie sa depinda de limbaj

- discutii despre cum functioneaza/exemple

11. Metoda Branch and bound In acest proiect trebuie minim atinse urmatoarele obiective:

- in ce consta metoda, asemanari/deosebiri cu cele studiate la curs

- problem rezolvabile cu aceasta metoda, discutii/pseudocod

- implementarea unor problem folosind aceasta metoda

- domenii de utilitate

12. Alte proiecte propuse de voi. Se pot accepta, in cazul in care sunt la nivelul celor prezentare mai sus.

Email la a.baicoianu@unitbv.ro pana pe 12 decembrie 2017, ora 20.00 cu ideile voastre de proiect pentru Algoritmi Fundamentali.

Observatii:

1. Toate proiectele se vor elabora ca un fisier Word + cod sursa (acolo unde este cazul) si se vor atasa pe platforma pana pe 22 ianuarie 2018, ora 20.00. Pentru forma fisierul vezi ModelProiectAlgoritmica2017-2018. NU se vor corecta fisierele care nu respecta modelul de elaborare.

2. Se vor forma echipe de maxim 4 persoane, iar documentul prezentat trebuie sa evidentieze cine/ce a facut. Pe platforma doar un singur membru al echipei ataseaza proiectul.