CUPRINS

lntroducere .. . ......................... 9

Lec!ia 1. lntroducere in informatica .. . .................... 11

1. GAndirea algorttmicli .. . ............................ 11
2. Elementele program.§rii structurale .................................................. 18
3. Varibl~. ConstantA. Expresie. lnstructiunea de atribuire ................. 22
4. Limbaj de programare. Calculator electronic. lnformaticli ................. 24
5. Tipuri de date ...................................................................................26
6. Exercitll recapitulative .. .............................................. 27

Lec!ia 2. Elementele de bazii ale limbajului ............................... 30

1. ldentificatorl. Constanta.. ..30
2. VariabiiA. Tip de daUi ...... . ........................ 32
3. Tipullnteger... ..32
4. Tipul Real.... .. .......................................................... 33

5. Tipul Char.. . .... 34

6. Tlpul Boolean.. . .... 35
7. Tipul String.. ................. 38
8. Operatii comune tuturor tipurilor predefinite ..................................... 37
9. Structura unui program in limbajul Pascal ...................................... 37
10. lntroducerea $1 extragerea datelor.................................................... 38
11. Utilizarea bibliotecii Crt pentru lucrul cu ecranul ............................... 40
12. Exerci1ii recapitulative ..... ............................................. 42

Lec!ia 3. lnstruc!iuni de control .. ....... 43

1. lnstructiunea de decizie IF .. .............. 43
2. lnstructiunea repetitivA WHILE .. . ........ 47
lnvli(a(i Pa.scalin 12/ecfii

3. lnstruc~iea repetitivA cu contor FOR ... ........................ 54

4. lnstructiunea repetitivA cutest final REPEAT ..................................... 59
5. lnstructiunea de serectie multipiA CASE ........................................ 62
6. Exercitii recapitulative .. . ........................ 65

Lectia 4. Tip uri de date definite de programator ........................... 70

1. Tipul enumerare ~i tipul subdomeniu .. . ............ 70
2. Tablouri unidimensionale (vectori) ................................................... 72
3. Ordonarea ~i interclasarea vectorilor ................................................ 83
4. Alte aplicatii ale vectorilor ... .......................................... 90
5. Tipul String .................................................................................... 96
6. Tablouri bidimensionale (matrice) .. . ..... 101
7. Tipul Tnregistrare .... -·1~
8. Tipul multime .. . ......................... 116
9. Exercitii recapitulative .. - -·1~

Lectia 5. Subprograme ..... ----------------------------------124

1. Functii ~i proceduri ... -· _.124
2. Aplicatii ale subprogramelor ... --- _______ 137

3. Variabile initiatizate. Variabile de tip functie sau procedurA ............ 144

4. Recursivitate.. . ......................... 145
5. Aplicatie: evaluator de expresii algebrice .. .. ........... 149
6. Exercitii recapitulative.. . ............................... 161

Lectia 6. Metode de elaborare a algoritmilor_ .. --.164

1. Generarea de multimi.. . ........................ 164
2. Metode simple de sortare .. ---- ______________ ,171

3. Metoda ~gred;! ... -.173

4. Metoda .backtracking' .... . ... 175
5. Utilizarea mouse-ului in modul text .. ____ 184
 Cuprins

6. Metoda .divide etimperti' ............................................................... 187

7. Metoda programarii dinamice ...... . .......... 191
8. Exercitii recapitulative ................................................................. 194

Lecjia 7. Algoritmi referitori Ia grafuri. ..................................... 198

1. Notiuni introductive ... .......... 198
2. Explorarea grafurilor .. ..................... 205
3. Drum uri de cost minim in grafuri .. . ........ 210
4. Arborele par1ial de cost minim ........................................................ 216
5. Exercitii recapitulative .................................................................. 221

Lecjia 8. Structuri dinamice de date ................................................ 223

1. Tipul referinta ................................................................................ 223
2. Stive ~i cozi .. .. ..... 227
3. Liste dublu inlan1uite.. ..232
4. Arbori binari.. .. .............................................................. 236
5. Aplicatie: derivare formala.. .. .......... 241
6. Memorarea arborilor oarecare in arbori binari.. .. ....................... 250
7. Exercilii recapitulative... . ....... 256

Lecjia 9. Fi~er .. .......... 258

1. Utilizarea fi~erlo DOS... .. ......... 256
2. Generamav despre variabilele fi~er ... . ........................................ 261
3. Fi~er text ... .... 262
4. Fl§iere cu tip .. ..................................... 269
5. Fi§iere tara tip .. ....................................... 279
6. Exercitii recapitulative .. ........... 281
8 lnvUfa{i Pa.'fcal in 12/ecfii

Lectia 10. Biblioteci .. ........................... 283

1. GeneraliHW Bibliotecile standard ................................................... 283
2. Biblioteci create de programator .................................................... 284
3. Aplicatii .... . ...... 287
4. Exercitii recapitulative .................................................................... 291

Lectia 11. Grafici! ~i animatie ........................................................... 292

1. Notiuni introductive .. ............................................... 292
2. Figuri recursive .. . ....................................... 303
3. Graficul unei functii .... . ........................................................ 305
4. PicturA cu mouse-ut ....................................................................... 308
5. Exploatarea fi~ertod caractere CHR ....................................... 314
6. Animatie. Fi~erl Fll ................................................................... 322

Lectia 12. Programarea orientati! pe obiecte .............................. 342

1. lntroducere..... ......................................................... 342
2. Definirea tipuritor obiect .. ..................................................... 344
3. Derivare ........................................................................................ 348
4. Polimorfism ... .................................. 349
5. Metode virtuale .............................................................................. 350
6. Un joe oriental obiect. Utilizarea Sound 8/aster-utui ...................... 355
7. Exercitii recapitulative ............................................................... 364

Solulii ....................................................................................................365

Bibliografie ...............................................................................................407

Index ... ................................................................................................ 409

Optiuni de compilare folosite ............................................................. 414