Programarea calculatoarelor- Algoritmi

1. Ce este o functie recursiv i cum se asigur ieirea din recursivitate?

2. Ce elemente trebuie stabilite la rezolvarea unei probleme de backtracking?

3. Prezentai principiul sortrii prin selecie simpl. Continuai exemplul dat.

17 2 9 1 14 6 3 -> 1 2 9 17 14 6 3 ->

4. Ce inelegei prin noiunea de polimorfism n programarea obiectual?

5. Ce este un constructor? Caracteristici legate de nume, parametri, tip returnat, apel, motenire

6. Ce este o metod static? Cum poate fi apelat din exteriorul clasei?

7. Scriei un constructor cu parametri pentru clasa Grupa i o metod accesor pentru numrul de
studeni:
class Grupa
{
int numar_grupa;
int numar_studenti;
double medie_grupa;
public: ..(int g,int s, double med) // constructor explicit cu parametri
{
......................................
numar_studenti=...........
......................................
}
int get_studenti(); // declarare metoda accesor
};

................................get_studenti(){.................................................} // definirea metodei accesor

8. Considernd un proces de motenire public specificai modul de implementare a constructorilor:

class C1{
.int a; // atribut care va fi motenit de clasa derivat
public: ....(int a){printf("\n Constr. clasei de baza."); .....=a;} // constructorul clasei
};
class C2{
// clasa C2 motenete public clasa C1
float b;
public: C2(int ia, float fb): ......... { //pasarea argumentului ia ctre constructorul clasei C1
printf("\n Constr. clasei derivate.");
b=..}};
9. Considernd clasa Nota, suprancrcai operatorul + printr-o funcie prieten, astfel nct s
realizeze adunarea atribut cu atribut a obiectelor.
class Nota
{int teorie;
int problema;
public: .. operator+(Nota ob1);
};
..operator+() // definirea functiei operator
{
Nota nota_rez;
nota_rez.teorie=..
nota_rez.problema=
return ;
}
10. Scriei structura unui nod dintr-o LSI ce are ca date o variabil de tip double, desenai i scriei
relaiile care stabilesc noile legturi n cazul inserrii unui nod.
struct LNOD{
.
..
};
// stabilirea legaturilor
..
..