Subiecte programarea calculatoarelor 2012

Bilet nr. 3
1. Să se scrie un subprogram pentru a calcula w distanța maximă între 2 vârfuri conexe ale
unui graf ponderat. Să se facă un apel.
2. Să se insereze un nod la sfârșitul unei liste circulare dublu înlănțuite (subprogram + apel)
3. Să se insereze o informație într-un arbore de sortare și să se explice pe pași algoritmul
(se dădea deja arborele)
4. Clasă și obiect în POO

Bilet nr. 2
1.De aplicat alg.Kruskal pe un graf(nu subprogram) , nu se accepta cod.
2. Se da o lista liniara simplu inlantuita. Sa se scrie subprogramul de compactare a listei.(de
sters nodurile care au informatia < E, E este dat)
3.De scris subprogramul de parcurgere in latime a unui arbore binar.
4. Constructori de copiere, si operatiile pe care acesta le face.

Bilet nr.1
1. De aplicat algoritmul Dijkstra asupra unui graf (ponderat, prezentat mai jos), n se accepta
cod sursa, doar pasii.
2. De efectuat un subropragram care parcurge in inordine un arbore binar de structura,
exemplu de apel.
3. Sa se scrie subprogramul care sorteaza un sir de numere salvat intr-o lista simplu
inlantuita, exemplu de apel.
4. Conceptele de memorie proprie si extinsa in POO

Bilet nr. 4
1. De aplicat algoritmul BF pe un graf prezentat mai jos.
2. O lista simpla circulara; de gasit minimul din lista si aparatiile lui. (subprogram)
3. Un subrogram a-preordine cu exemplu de apel, rezultat date de intrare.
4. Polimorfism de mostenire.

Bilet nr.6
1.Pentru un varf dat sa se determine componenta conexa din care face parte(varfurile si
muchiile)-subprogram+date de intrare/iesire
2.Sa se extraga prima informatie dintr o lista liniara simplu inlantuita.subprogram+date de
intrare/iesire
3.Parcurgerea in Preordine pentru un graf binar.Reprezentarea pe structuri dinamice.
4.Se da clasa matrice .sa se scrie constructorul de copiere pentru clasa.constructorul era
de forma(matrice(&x)).

Bilet nr.5
1.Aplicare Alg. Dijkstra pe un graf dat(nu se accepta cod sursa),doar pasii.
2.Inserare la inceputul unei liste circulare simplu inalntuite.apel+date de intrare/iesire.
3.Algoritmul de cautare intr un arbore binar.
4.Incapsularea(POO)