CUPRINS


PREFATA 9

Capitolul 1.
PROBLEME SIMPLE
1.1. Ghid de lucru 11
1.2. Numere pitagorice 14
1.3. Probleme propuse 15


Capitolul 2.
PROBLEME CU SIRURI DE NUMERE
2.1. Numere distincte 21
2.2. Sir derivat din numerele naturale 23
2.3. Probleme propuse 25


Capitolul 3.
PROBLEME REZOLVATE FOLOSIND VECTORI
3.1. Numarul punctelor din cerc 35
3.2. Interclasare 36
3.3. Probleme propuse 38


Capitolul 4.
PROBLEME CU MATRICE
4.1. Construirea unei matrice 41
4.2. Generarea unei matrice dintr-un sir 42
4.3. Probleme propuse 43


Capitolul 5.
SUBALGORITMI
5.1. Reuniunea unor multimi 51
5.2. Numere prime 54
5.3. Probleme propuse 55


Capitolul 6.
PROBLEME REZOLVATE CU MATRICE
6.1. Relatii între persoane 63
6.2. Patrate magice 64
6.3. Probleme propuse 66

 PREFATA



Culegerea de probleme de fata se doreste a fi un ghid sio colectie de probleme pentru învatarea programarii. Diversitatea problemelor propuse si gradul diferit de dificultate fac culegerea utila nu numai studentilor, ci si elevilor de liceu. Initial ea a fost conceputa ca ghid pentru lucrarile de laborator ale studentilor anilor întâi si doi de la sectia de Informatica a Facultatii de Matematica si Informatica.
Problemele sunt grupate în 16 capitole, în functie de specificul si gradul lor de complexitate. Succesiunea capitolelor din culegere vizeaza o abordare graduala a problematicii, atât din punctul de vedere al complexitatii algoritmilor, specificati în limbaj Pseudocod, cât si al învatarii unui limbaj de programare, în particular limbajul Pascal. Fiecare capitol contine cel putin doua exemple de probleme rezolvate, pentru care sunt precizati atât algoritmii de rezolvare, cât si programele sursa Pascal. Intentia autorilor este de a sugera un anumit stil de rezolvare a problemelor cu calculatorul, acordându-se o importanta deosebita etapelor de analiza a problemei si de proiectare a algoritmilor, etape în care limbajul de programare nu este implicat. Din acest punct de vedere, pro