Bilet nr.

1. Sa se realizeze o clasa Graf neorientat care implementeaza operatii pentru un graf neorientat reprezentat prin matrice de adiacenta . Clasa contine : -date membre private : numar de noduri si matrice de adiacenta . - metode publice : constructor implicit, constructor de copiere destructor citire graf din fisierul GRAF.IN (nr. noduri,nr.muchii, sir de muchii,costurile muchiilor) afisare graf : nr. noduri si matricea de adiacenta afisarea componentelor conexe din graf si a numarului de componente conexe afisarea unui arbore partial de cost minim , prin algoritmul lui Kruskal supraincarcarea operatorului pentru 2 grafuri g1 si g2 , pt eliminarea muchiilor grafului g2 din graful g1 2. Sa se scrie un program C++ care defineste obiecte de tipul definit prin clasa anterioara si care apeleaza toate metodele clasei prin selectia lor dintr-un meniu.

Bilet nr. 2

1. Sa se realizeze o clasa Graf neorientat care implementeaza operatii pentru un graf neorientat reprezentat prin matrice de adiacenta . Clasa contine : -date membre private : numar de noduri si matrice de adiacenta . - metode publice : constructor implicit, constructor de copiere destructor citire graf din fisierul GRAF.IN (nr. noduri,nr.muchii, sir de muchii,costurile muchiilor) afisare graf : nr. noduri si matricea de adiacenta verificarea proprietatii de graf complet parcurgere BFS a grafului afisarea tuturor ciclurilor hamiltoniene din graf supraincarcarea operatorului + pentru 2 grafuri g1 si g2 , pt adaugarea muchiilor grafului g2 la graful g1 (grafurile au acelasi numar de noduri). 2. Sa se scrie un program C++ care defineste obiecte de tipul definit prin clasa anterioara si care apeleaza toate metodele clasei prin selectia lor dintr-un meniu.

Bilet nr.3

1. Sa se realizeze o clasa Graf neorientat care implementeaza operatii pentru un graf neorientat reprezentat prin liste de adiacenta statice (matrice). Clasa contine : -date membre private : numar de noduri si liste de adiacenta (matrice). - metode publice : constructor implicit, constructor de copiere destructor citire graf din fisierul GRAF.IN (nr. noduri,nr.muchii, sir de muchii) afisare graf : nr. noduri si matricea cu liste de adiacenta parcurgere DFS a unui graf verificare graf eulerian afisarea unui ciclu eulerian al grafului-daca graful este eulerian supraincarcarea operatorului * pentru 2 grafuri g1 si g2 care verifica daca graful g2 este graf partial al grafului g1 si returneaza 1 in acest caz si 0 in caz contrar 2. Sa se scrie un program C++ care defineste obiecte de tipul definit prin clasa anterioara si care apeleaza toate metodele clasei prin selectia lor dintr-un meniu.

Bilet nr.4 Sandu Alexandra

1. Sa se realizeze o clasa Arbore binar care implementeaza operatii pentru un arbore binar reprezentat vectorii de descendenti (stanga , dreapta) . Clasa contine : -date membre private : numar de noduri din arbore si vectorii de descendenti (stanga , dreapta) - metode publice : constructor implicit, constructor de copiere destructor citire arbore din fisierul ARBORE.IN (nr. noduri,vectorii stanga si dreapta) afisare arbore: nr. noduri si vectorii stanga si dreapta parcurgere arborelui in preordine si inordine verificare daca doua noduri din arbore sunt frati afisarea nodurilor de pe un nivel dat din arbore supraincarcarea operatorului = = care verifica daca doi arbori sunt identici si returneaza 1 in acest caz si 0 in caz contrar 2. Sa se scrie un program C++ care defineste obiecte de tipul definit prin clasa anterioara si care apeleaza toate metodele clasei prin selectia lor dintr-un meniu.

Bilet nr. 5

1. Sa se realizeze o clasa Vector care implementeaza operatii pentru un vector de numere intregi Clasa contine : -date membre private : numar de elemente si vectorul de numere intregi - metode publice : constructor implicit, constructor de copiere destructor citire vector din fisierul VECTOR.IN afisare vector : numar de elemente si vectorul de numere intregi ordonare vector prin metoda Merge Sort( sortare prin interclasare) cautare binara a unui numar intreg in vector (daca este ordonat) supraincarcarea operatorului + pentru interclasarea a 2 vectori ordonati intr-un nou vector ordonat

Bilet nr. 6

1. Sa se realizeze o clasa Matrice patratica care implementeaza operatii pentru o matrice patratica de numere intregi . Clasa contine : -date membre private : numar de linii din matrice si elementele matricii. - metode publice : constructor implicit, constructor de copiere destructor citire matrice din fisierul MAT.IN (nr. linii si elementele matricii) afisare matrice in fisierul MAT.Out : nr. linii si elementele matricii) ordonarea elementelor diagonalei principale din matrice afisarea elementelor matricii in spirala , in sens trigonometric supraincarcarea operatorului + pentru suma a doua matrici patratice cu ace ;easi dimensiuni

Bilet nr. 7

1. Sa se realizeze o clasa Numar care implementeaza operatii pentru numere naturale, formate din maxim 200 de cifre (denumite numere mari), reprezentate in baza 10. Clasa contine : -date membre private : numar de cifre si vectorul de cifre ce formeaza un numar mare - metode publice : constructor implicit, constructor de copiere destructor citire numar de cifre si vectorul din fisierul NUMAR.IN afisare Numar : numar de cifre si vectorul de cifre supraincarcarea operatorului + pentru suma a doua numere mari supraincarcarea operatorului - pentru diferenta a doua numere mari supraincarcarea operatorului * pentru inmultirea unui numar mare cu o cifra nenula supraincarcarea operatorului > ce compara doua numere mari n1 si n2 si returneaza 1 daca n1>n2 si 0 in caz contrar

Bilet nr. 8

1. Sa se realizeze o clasa Lista simplu inlantuita care implementeaza operatii pentru o lista liniara simplu inlantuita de numere intregi , alocata dinamic. Clasa contine : -date membre private : adresa primului si adresa ultimului nod din lista - metode publice : constructor implicit, constructor de copiere destructor crearea listei , formata din toate numerele citite din fisierul LISTA.IN afisarea listei create in fisierul LISTA.OUT eliminarea unui numar din lista creata supraincarcarea operatorului - pentru crearea unei noi liste ,obtinuta din doua liste l1 si l2, dupa eliminarea din lista 2 a numerelor din lista 2 , ce aprtin listei1 inserarea unui numar dat in lista, dupa fiecare numra pozitiv din lista initiala

Bilet nr. 9

1. Sa se realizeze o clasa Lista dublu inlantuita care implementeaza operatii pentru o lista liniara dublu inlantuita de numere naturale , alocata dinamic. Clasa contine : -date membre private : adresa primului si adresa ultimului nod din lista - metode publice : constructor implicit, constructor de copiere destructor crearea listei , formata din toate numerele citite din fisierul LISTA.IN afisarea listei create in fisierul LISTA.OUT eliminarea unui numar din lista creata supraincarcarea operatorului = = care verifica daca doua liste sunt identice si returneaza 1 in acest caz si 0 in caz contrar inserarea unui numar dat in lista, inaintea fiecare numar care este prim din lista initiala

Bilet nr. 10

1. Sa se realizeze o clasa Lista circulara simplu inlantuita care implementeaza operatii pentru o lista liniara circulara simplu inlantuita de numere intregi , alocata dinamic. Clasa contine : -date membre private : adresa primului nod din lista - metode publice : constructor implicit, constructor de copiere destructor crearea listei , formata din toate numerele citite din fisierul LISTA.IN afisarea listei create in fisierul LISTA.OUT eliminarea unui numar din lista creata inserarea unui numar dat , dupa fiecare numar par din lista creata supraincarcarea + pentru doua liste , ce adauga toate numerele impare din lista 2 dupa primul nod din lista 1

Bilet nr.11

1.Sa se realizeze o clasa Lista ordonata care implementeaza operatii pentru o lista ordonata de numere intregi reprezentata ca lista liniara simplu inlantuita , alocata dinamic. Clasa contine : -date membre private : adresa primului si adresa ultimului nod din lista - metode publice : constructor implicit, constructor de copiere destructor crearea listei ordonate , formata din toate numerele citite din fisierul LISTA.IN afisarea listei ordonate in fisierul LISTA.OUT eliminarea unui numar din lista creata supraincarcarea operatorului + pentru crearea unei noi liste ordonate, obtinuta din interclasarea a 2 liste ordonate inserarea unui numar in lista, astfel incat lista sa fie ordonata 2. Sa se scrie un program C++ care defineste obiecte de tipul definit prin clasa anterioara si care apeleaza toate metodele clasei prin selectia lor dintr-un meniu.

Bilet nr. 12

1. Sa se realizeze o clasa Stiva care implementeaza operatii pentru o stiva alocata dinamic , ce retine cifrele unui numar natural scris in baza b (b<=10). Clasa contine : - date membre private : adresa nodului din varful stivei - metode publice : constructor implicit, constructor de copiere destructor crearea stivei , formata din toate cifrele citite din fisierul STIVA.IN ;baza b se va citi din fisier afisarea continutului stivei in fisierul STIVA.OUT extragerea unui nod din stiva create adaugarea unui nod la stiva conversia numarului memorat in stiva din baza b in baza 10 supraincarcarea operatorului + pentru adunarea a 2 numere in baza b, numerele fiind memorate in 2 stive supraincarcarea operatorului - pentru scaderea a 2 numere in baza b, numerele fiind memorate in 2 stive 2. Sa se scrie un program C++ care defineste obiecte de tipul definit prin clasa anterioara si care apeleaza toate metodele clasei prin selectia lor dintr-un meniu.

Bilet nr. 13

1. Sa se realizeze o clasa Coada care implementeaza operatii pentru o coada alocata dinamic , ce retine numere intregi. Clasa contine : - date membre private : adresa primului nod si a ultimului nod din coada - metode publice : constructor implicit, constructor de copiere destructor crearea cozii , formata din toate numerele citite din fisierul COADA.IN afisarea continutului cozii in fisierul COADA.OUT eliminarea unui nod din coada adaugarea unui nod la coada create anterior supraincarcarea operatorului + , aplicat pentru o coada si un numar natural k, astfel incat sa fie eliminate pe rand primele k numere din coada si sa fie adaugate la sfarsitul cozii ( se simuleaza permutari circulare) supraincarcarea operatorului - aplicat pentru o coada si un numar natural k, astfel incat sa fie eeliminate primele k noduri din coada si sa se creeze o noua coada cu aceste noduri

Bilet nr. 14

1. Sa se realizeze o clasa Graf orientat care implementeaza operatii pentru un graf neorientat reprezentat prin matrice de adiacenta. Clasa contine : -date membre private : numar de noduri si matrice de adiacenta . - metode publice : constructor implicit, constructor de copiere destructor citire graf din fisierul GRAF.IN (nr. noduri,nr.muchii, sir de muchii) afisare graf : nr. noduri si matricea de adiacenta afisarea matricii drumurilor atasata grafului afisarea componentelor tare conexe ale grafului si a numarului de componente tare conexe determinarea gradului interior al unui nod din graf supraincarcarea operatorului = = care verifica daca doua grafuri sunt identice si returneaza 1 in acest caz si 0 in caz contrar

Bilet nr. 15

1. Sa se realizeze o clasa Matrice care implementeaza operatii pentru o matrice de numere intregi . Clasa contine : -date membre private : numar de linii, numar de coloane din matrice si elementele matricii. - metode publice : constructor implicit, constructor de copiere destructor citire matrice din fisierul MAT.IN (nr. linii , nr coloane si elementele matricii) afisare matrice in fisierul MAT.Out : nr. linii , nr coloane si elementele matricii) afisarea matricii obtinute dupa k permutari circulare ale liniilor de la prima spre ultima linie din matrice eliminarea unei linii de indice dat din matrice ordonarea elementelor unei coloane , prin interschimbarea liniilor din matrice supraincarcarea operatorului * pentru produsul a doua matrici patratice cu aceleasi dimensiuni 2. Sa se scrie un program C++ care defineste obiecte de tipul definit prin clasa anterioara si care apeleaza toate metodele clasei prin selectia lor dintr-un meniu. Cerintele cu privire la realizarea proiectului: Documentatie: 1. 2. 3. 4. Descrierea clasei necesare implementarii modelului aplicatiei Descrierea functiilor aplicatiei Scurta descriere a meniului Exemple de fisier de intrare si fisier de iesire utilizate in testarea aplicatiei

Documentatia contine obligatoriu pagina de titlu, cuprins, bibliografie si are informatia structurata pe capitole. Aplicatie : 1. Definirea clasei necesare implementarii modelului aplicatiei: 2. Dezvoltarea unei interfete prin meniu , pentru apelarea metodelor clasei