Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- 1. Generarea submultimilor (2 metode)
- 2. Evidenta studentilor dintr-o facultate
- 3. Programare dinamica (triangularizarea optima a poligoanelor, cel mai lung subsir comun): algoritmi, implementare in C, date de test.
- 4. Algoritmi de sortare a listelor (2 algoritmi)/Gestiunea produselor dintr-un magazin de confectii
- 5. Operatii cu numere mari (adunare, scadere, inmultire, impartire, radical)
- 6. Mersul trenurilor folosind liste/arbori
- 7. Evidenta clienti hotel folosind liste si arbori
- 8. Tabele de dispersie
- 9. expresii aritmetice reprezentate cu arbori binari (evaluare, derivare)
- 10. Matrici rare reprezentate cu liste: adunare, inmultire, transpusa
- 11. Operatii cu polinoame reprezentate prin liste: adunare, derivare, evaluare, inmultire.
- 12. Grafuri si conexitate
- 13. Reprezentari si parcurgeri arbori
- 14. Liste, simularea unui clasament de fotbal
- 15. Evaluarea unei expresii aritmetice: paranteze, constante, variabile, operatori (+,*), citire, construire arbore, evaluare.
- 16. Algoritmi divide et impera (3 exemple, altii decat cei din curs)
- 17. Algoritmi de generare a permutarilor
- 18. Componente conexe intr-un graf neorientat
- 19. Multimi dinamice implementate cu liste si vectori
- 20. Algoritmi pentru arbori de acoperire (Prim, Kruskal)
- 21. Determinarea cailor intre nodurile unui graf orientat (2 algoritmi)
- 22. Algoritmi pentru generare de combinari (2 metode)
- 23. Sortare (radix sort, bucket sort)
- 24. Operatii cu fisiere text (cautare cuvinte, numarare linii, formatare pagina)
- 25. Implementarea unui dictionar
- 26. (2-3 probleme nestandard)
- 27. Sortarea externa prin interclasare naturala a unui fisier binar de inregistrari
- 28. Componente biconexe
- 29. Algoritmi Greedy (3 probleme, nu cele din curs)
- 30. Dictionar folosind fisiere text de intrare
- 31. joc de X-si-0 (tabla infinita, om-calculator)
- 32. Algoritmi de sortare (count, radix, bucket, …, in stil qsort() din biclioteca C)
- 33. Sortare de fisiere (sortare prin interclasare naturala)
- 34. Algoritmi backtracking recursiv/nerecursiv (comparare timpi de executie)
- 35. Metoda Greedy (2-3 programe nestandard, nu din Cormen)
- 36. Parcurgerea grafurilor orientate in adancime, determinarea arborelui de acoperire
- 37. Heapsort si cozi cu prioritati
- 38. Componente tari conexe intr-un graf orientat
- 39. Operatii criptografice DES si RSA
- 40. Parcuregere nerecursiva a arborilor binari
- 41. Triangularizarea poligoanelor si infasuratoarea convexa
- 42. Algoritmi cu tabele de dispersie (diverse functii de “hash”)
- 43. Parcugerea nerecursiva a arborilor oarecare
- 44. Implementarea cozilor cu prioritati: implementari diferite, cel putin doua, dar cu aceeasi interfata. O implementare poate cu heap-uri. (movile).
- 45. Derivarea unei expresii aritmetice in raport cu o variabila: paranteze, constante, variabile, operatori (+,*), functii de o variabila (trigonometrice si logaritm): citire, construire arbore, derivare
- 46. Agentie imobiliara (inregistrare imobil, cautare imobil pt cumparator, inregistrare cumparator, cautare cumparator)
- 47. Arbori de cautare. Arborele optimal de cautare (binari)
- Operatii cu polinoame de n variabile: adunare, scadere, derivare si evaluare
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement