Informatica Limbajul Pascal.pdf

Cuprins Introducere. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5

Capitolul 1. VOCABULARUL ŞI SINTAXA LIMBAJULUI 1.1. Initiere in limbajul PASCAL. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 1.2. Metalimbajul BNF ............................................ 8 1.3. Diagrame sintactice ........................................... 1 O 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ă ............................................ 24 2.2. Tipul de date i nteger. ....................................... 25 2.3. Tipul de date real. .......................................... 27 2.4. Tipul de date boolean ........................................ 30 2.5. Tipul de date char ........................................... 32 2.6. Tipuri de date enumerare. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 34 2.7. Tipuri de date subdomeniu. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37 2.8. Generalităti despre tipurile ordinale de date ......................... 40 2.9. Definirea tipurilor de date. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44 2.1 O. Declaratii de variabile. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 49 2.11. Definitii de constante ......................................... 51

Capitolul 3. INSTRUCŢIUNI 3.1. Conceptul de actiune .......................................... 56 3.2. Expresii .................................................... 57 3.3. Evaluarea expresiilor .......................................... 62 3.4. Tipul expresiilor PASCAL. ...................................... 64 3.5. Instrucţiunea de atribuire ....................................... 67 3.6. lnstructiunea apel de procedură. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 69 3.7. Afişarea informatiei alfanumerice ................................. 71 3.8. C1tirea datelor de la tastatură .................................... 74 3.9. lnstructiunea de efect nul. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 77 3.10. lnstructiunea if ............................................ 77 3.11. lnstructiunea case. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 81 3.12. Instrucţiunea 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. Generalităti 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

3

4.3. Tipuri de date articol (record). . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 116 4.4. Instrucţiunea with. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 120 4.5. Tipuri de date mulţime (set) .................................... 124 4.6. Generalităti despre fişiere ...................................... 128 4.7. Fişiere secventiale.......... . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 132 4.8. Fişiere cu acces direct. ........................................ 135 4.9. Fişiere text. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 138

Capitolul 5. FUNCŢII ŞI PROCEDURI 5.1. Subprograme. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 144 5.2. Functii. .................................................... 145 5.3. Proceduri. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 149 5.4. Parametri formali funcţie 1 procedură. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 153 5.5. Domenii de vizibilitate. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 158 5.6. Comunicarea prin variabile globale ............................... 161 5.7. Efecte colaterale ............................................. 163 5.8. Recursia ................................................... 167 5.9. Declaratii anticipate ........................................... 170 5.10. Sintaxa declaratiilor şi apelurilor de subprograme. . . . . . . . . . . . . . . . . . . 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 căutare ....................................... 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