Cuvânt înainte

Această culegere prezintă, capitol cu capitol, conceptele fundamentale ale programării în

limbajul C/C++, printr-o gamă largă de exerciții și probleme, care conțin atât strategiile de
abordare, explicații detaliate și soluții de rezolvare, dar și rezultatele obținute în urma rulării
codurilor respective.
Pentru a parcurge acest material, studenții trebuie să aibă cunoștințe medii referitoare la
aspectele prezentate: reprezentarea informației într-un sistem de calcul și sisteme de codificare,
vocabularul limbajului C/C++, operatori și expresii, variabile și instrucțiuni, structuri de control și
descompunere procedurală, pointeri, structuri de date de tip tablou, structuri de date neomogene.
Eforturile noastre sunt îndreptate spre facilitarea înțelegerii conceptelor mai dificile ale
informaticii, astfel încât să fie mai accesibile studenților. În acest sens, soluțiile sunt prezentate
într-un mod simplu, clar și concis. Mai mult, deși problemele pot fi soluționate prin diverse
abordări, este posibil ca o anumită tehnică de rezolvare să conducă la un algoritm mai rapid, de
aceea problemele sunt rezolvate luând în considerare și eficiența algoritmului rezultat, în ceea ce
privește timpul de rulare și memoria alocată. În acest sens, un capitol separat din această lucrare
tratează tocmai acest aspect legat de analiza eficienței algoritmilor.
Sperăm că acest set de probleme va stimula interesul studenților pentru disciplina
”Programarea calculatoarelor” și le va îmbunătăți abilitățile de programare.

Autorii

1
 Cuprins

Cuprins

Cuvânt înainte 1

1) Arhitectura calculatoarelor - reprezentarea informației într-un sistem de calcul; 2

sisteme de codificare; performanța calculatoarelor

Exerciții și probleme propuse 15

2) Operatori și expresii 17

Exerciții și probleme propuse 40

3) Variabile și instrucțiuni; algoritmi elementari 47

Exerciții și probleme propuse 95

4) Funcții 105

Exerciții și probleme propuse 134

5) Tablouri 146

Exerciții și probleme propuse 211

6) Pointeri 218

Exerciții și probleme propuse 240

7) Șiruri de caractere 246

Exerciții și probleme propuse 260

8) Tipuri definite de utilizator: structuri și enumerări 263

Exerciții și probleme propuse 277

9) Analiza algoritmilor 282

Exerciții și probleme propuse 303

2
 Cuprins

Bibliografie 306