Advertisement
Guest User

Untitled

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