1Facultatea de Matematica si Informatica

Universitatea Bucuresti

Teme de proiect Programare procedurala

1. Tablouri si pointeri. Aritmetica pointerilor. Studii de caz.

2. Unitati de translatare. Functia main cu argumente. Comunicare cu

module scrise n limbaj de asamblare sau alte limbaje de programare.

3. Functii cu numar variabil de argumente. Transmiterea parametrilor. Studii de

caz. Pointeri

4.Aplicatii ale pointerilor (liste, arbori, grafuri). Fisiere. Fisiere binare.

5.Corectitudinea si complexitatea programelor. Studii de caz (Cormen)

6. Biblioteci statice si biblioteci dinamice. Realizarea aplicatiilor complexe.

2Facultatea de Matematica si Informatica

Universitatea Bucuresti

Teme de proiect Programare procedurala

7. Stive si cozi de caractere in alocare dinamica. Operatii. Complexitate. Studii de

caz.

8. Polinoame reprezentate ca liste inlantuite (ca liste de perechi (coeficient,

exponent), crescatoare dupa exponent, si nu neaparat cu exponentii consecutivi).

Suma, produs, evaluare intr-un punct.

9. Matrice de numere complexe. (suma, produsul, determinantul unei matrice

patratice).

10. Arbori binari de cautare. Operatii. Complexitate. Studii de caz.

11. Grafuri ponderate. Complexitate. Studii de caz.

12. Numere intregi mari (reprezentate ca indicator de semn si liste dinamice de

cifre, incepand cu cifra unitatilor - vor fi afisate uzual, incepand cu cifra dominanta

si incheind cu cifra unitatilor)

3Facultatea de Matematica si Informatica

Universitatea Bucuresti

Teme de proiect Programare procedurala

13. Numere rationale mari (reprezentate ca perechi de numere intregi mari,

fiecare element al unei astfel de perechi fiind reprezentat ca la proiectul 12,

elementele unei astfel de perechi reprezentand respectiv numaratorul si

numitorul fractiei care defineste numarul rational mare) 2 persoane

14. Numere reale mari (reprezentate ca perechi de numere intregi mari, astfel

incat valoarea unui numar real mare reprezentat astfel sa fie egala cu primul

numar intreg mare din pereche inmultit cu 10 la puterea al doilea numar intreg

mare din pereche; fiecare element al unei astfel de perechi sa fie reprezentat ca la

proiectul 12) 2 persoane.

15. Arbore de codificare Huffman pentru un alfabet cu ponderi dat, arbore

reprezentat n aa fel nct s poat fi folosit att la codificare, ct i la

decodificare. Scriei proceduri care fac, la cerere, codificarea i decodificarea.