Cuprins

Introducere. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5

Capitolul 1. VOCABULARUL

SINTAXA LIMBAJULUI

1.1. Initiere in limbajul PASCAL. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6

1.2. Metalimbajul BNF ............................................ 8
1.3. Diagrame sintactice........................................... 1O
1.4. Alfabetul limbajului. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
1.5. Vocabularul limbajului. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
1.6. Simbolurile speciale i cuvintele-cheie ............................. 14
1.7. ldentificatori. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . ........... "16
1.8. Numere................................................... 17
1.9. iruri de caractere ............................................ 20
1.10. Etichete................................................... 21
1.11. Directive .................................................. 21
1.12. Separatori. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22

Capitolul 2. TIPURI DE DATE SIMPLE

2.1. Conceptul de dat ............................................
2.2. Tipul de date i nteger. .......................................
2.3. Tipul de date real. ..........................................
2.4. Tipul de date boolean ........................................
2.5. Tipul de date char ...........................................
2.6. Tipuri de date enumerare. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.7. Tipuri de date subdomeniu. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.8. Generalitti despre tipurile ordinale de date.........................
2.9. Definirea tipurilor de date. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.1 O. Declaratii de variabile. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
2.11. Definitii de constante .........................................

Capitolul 3.

24
25
27
30
32
34
37
40
44
49
51

INSTRUCIUNI

3.1. Conceptul de actiune.......................................... 56

3.2. Expresii .................................................... 57
3.3. Evaluarea expresiilor.......................................... 62
3.4. Tipul expresiilor PASCAL. ...................................... 64
3.5. Instruciunea de atribuire....................................... 67
3.6. lnstructiunea apel de procedur. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 69
3.7. Afiarea informatiei alfanumerice ................................. 71
3.8. C1tirea datelor de la tastatur .................................... 74
3.9. lnstructiunea de efect nul. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 77
3.10. lnstructiunea i f ............................................ 77
3.11. lnstructiunea case. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 81
3.12. Instruciunea for. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 84
3.13. lnstructiunea compus. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 88
3.14. lnstructiunea whi le. . . . .................................... 91
3.15. lnstructiunea repeat. ...................................... 95
3.16. lnstructiunea goto. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 98
3.17. Generalitti despre structura unui program PASCAL. . . . . . . . . . . . . . . . . 102

Capitolul 4. TIPURI DE DATE STRUCTURATE

4.1. Tipuri de date tablou (array) ................................... 105
4 2. Tipuri de date ir de caractere ................................... 112

4.3. Tipuri de date articol (record). . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

4.4. Instruciunea with. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
4.5. Tipuri de date mulime (set) ....................................
4.6. Generalitti despre fiiere ......................................
4.7. Fiiere secventiale.......... . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
4.8. Fiiere cu acces direct. ........................................
4.9. Fiiere text. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

Capitolul 5.

FUNCII I

116
120
124
128
132
135
138

PROCEDURI

5.1. Subprograme. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
5.2. Functii. ....................................................
5.3. Proceduri. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
5.4. Parametri formali funcie 1 procedur. . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
5.5. Domenii de vizibilitate. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
5.6. Comunicarea prin variabile globale...............................
5.7. Efecte colaterale .............................................
5.8. Recursia ...................................................
5.9. Declaratii anticipate ...........................................
5.10. Sintaxa declaratiilor i apelurilor de subprograme. . . . . . . . . . . . . . . . . . .

144
145
149
153
158
161
163
167
170
172

Capitolul 6. STRUCTURI DINAMICE DE DATE

6.1. Variabile dinamice. Tipul referin. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 176
6.2. Structuri de date. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 180
6.3. Liste unidirectionala........................................... 181
6.4. Prelucrarea listelor unidirectionala ................................ 186
6.5. Liste bidirectionale. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 193
6.6. Stiva ...................................................... 197
6.7. Cozi. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 202
6.8. Arbori binari. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 206
6.9. Parcurgerea arborilor binari. .................................... 213
6.10. Arbori binari de cutare ....................................... 218
6.11. Arbori de ordinul m .......................................... 224
6.12. Tipul de date pointer ....................................... 230

Capitolul 7. METODE DE ELABORARE A PRODUSELOR

PROGRAM
7 .1. Programarea modular. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 238
7.2. Testarea i depanarea programelor............................... 245
7.3. Elemente de programare structurat .............................. 249
Anexa 1. Vocabularul limbajului PASCAL. ............................. 252
Anexa 2. Sintaxa limbajului PASCAL. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 252
Bibliografie..................................................... 256