Invatati limbajul Pascal in 12 lectii Programare Informatica

Table of contents :
CUPRINS......Page 5
lntroducere......Page 9
1. Gândirea algoritmică......Page 11
2. Elementele programării structurale......Page 18
3. Variabilă. Constantă. Expresie. lnstrucţiunea de atribuire......Page 22
4. Limbaj de programare. Calculator electronic. lnformatică......Page 24
5. Tipuri de date......Page 26
6. Exerciţii recapitulative......Page 27
1. ldentificatori. Constante......Page 30
3. Tipul lnteger......Page 32
4. Tipul Real......Page 33
5. Tipul Char......Page 34
6. Tlpul Boolean......Page 35
7. Tipul String......Page 36
9. Structura unui program în limbajul Pascal......Page 37
10. lntroducerea şi extragerea datelor......Page 38
11. Utilizarea bibliotecii Crt pentru lucrul cu ecranul......Page 40
12. Exerciţii recapitulative......Page 42
1. lnstrucţiunea de decizie IF......Page 43
2. lnstrucţiunea repetitivă WHILE......Page 47
3. lnstrucţiunea repetitivă cu contor FOR......Page 54
4. lnstrucţiunea repetitivă cu test final REPEAT......Page 59
5. lnstrucţiunea de selecţie multiplă CASE......Page 62
6. Exerciţii recapitulative......Page 65
1. Tipul enumerare şi tipul subdomeniu......Page 70
2. Tablouri unidimensionale (vectori)......Page 73
3. Ordonarea şi interclasarea vectorilor......Page 83
4. Alte aplicaţii ale vectorilor......Page 90
5. Tipul String......Page 96
6. Tablouri bidimensionale (matrice)......Page 101
7. Tipul înregistrare......Page 107
8. Tipul mulţime......Page 116
9. Exerciţii recapitulative......Page 120
1. Funcţii şi proceduri......Page 124
2. Aplicaţii ale subprogramelor......Page 137
3. Variabile iniţializate. Variabile de tip funcţie sau procedură......Page 144
4. Recursivitate......Page 145
5. Aplicaţie: evaluator de expresii algebrice......Page 149
6. Exerciţii recapitulative......Page 161
1. Generarea de mulţimi......Page 164
2. Metode simple de sortare......Page 171
3. Metoda „greedy”......Page 173
4. Metoda „backtracking”......Page 175
5. Utilizarea mouse-ului în modul text......Page 184
6. Metoda „divide et impera”......Page 187
7. Metoda programării dinamice......Page 191
8. Exerciţii recapitulative......Page 194
1. Noţiuni introductive......Page 198
2. Explorarea grafurilor......Page 205
3. Drumuri de cost minim în grafuri......Page 210
4. Arborele parţial de cost minim......Page 216
5. Exerciţii recapitulative......Page 221
1. Tipul referinţă......Page 223
2. Stive şi cozi......Page 227
3. Liste dublu înlănţuite......Page 232
4. Arbori binari......Page 238
5. Aplicaţie: derivare formală......Page 241
6. Memorarea arborilor oarecare în arbori binari......Page 250
7. Exerciţii recapitulative......Page 256
1. Utilizarea fişierelor DOS......Page 257
2. Generalităţi despre variabilele fişier......Page 261
3. Fişiere text......Page 262
4. Flşiere cu tip......Page 269
5. Fişiere fără tip......Page 279
6. Exerciţii recapitulative......Page 281
1. Generalităţi. Bibliotecile standard......Page 283
2. Biblioteci create de programator......Page 284
3. Aplicaţii......Page 287
4. Exerciţii recapitulative......Page 291
1. Noţiuni introductive......Page 292
2. Figuri recursive......Page 303
3. Graficul unei funcţii......Page 305
4. Pictură cu mouse-ul......Page 308
5. Exploatarea fişierelor de caractere CHR......Page 314
6. Animaţie. Fişierele FLI......Page 322
1. lntroducere......Page 342
2. Definirea tipuritor obiect......Page 344
3. Derivare......Page 348
4. Polimorfism......Page 349
5. Metode virtuale......Page 350
6. Un joc orientat obiect. Utilizarea Sound Blaster-ului......Page 355
7. Exerciţii recapitulative......Page 364
Soluţii......Page 365
Bibliografie......Page 407
Index......Page 409
Opţiuni de compilare folosite......Page 414

Citation preview

CUPRINS

lntroducere ..

. ......................... 9

Lec!ia 1. lntroducere in informatica ..

. .................... 11

. ............................ 11 1. GAndirea algorttmicli .. 2. Elementele program.§rii structurale .................................................. 18 3. Variabil~. 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.. 6. Tlpul Boolean..

7. Tipul String..

. .... 34 . .... 35 ................. 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 .....

Lec!ia 3. lnstruc!iuni de control .. 1. lnstructiunea de decizie IF .. 2. lnstructiunea repetitivA WHILE ..

............................................. 42

....... 43 .............. 43 . ........ 47

lnvli(a(i Pa.scalin 12/ecfii 3.

lnstruc~iunea

........................ 54

repetitivA cu contor FOR ...

4. lnstructiunea repetitivA cutest final REPEAT ..................................... 59 5. lnstructiunea de serectie multipiA CASE ........................................ 62

. ........................ 65

6. Exercitii recapitulative ..

Lectia 4. Tip uri de date definite de programator ........................... 70 . ............ 70 1. Tipul enumerare ~i tipul subdomeniu .. 2. Tablouri unidimensionale (vectori) ................................................... 72 3. Ordonarea

~i

interclasarea vectorilor ................................................ 83

.......................................... 90

4. Alte aplicatii ale vectorilor ...

5. Tipul String .................................................................................... 96

. ..... 101

6. Tablouri bidimensionale (matrice) .. 7. Tipul Tnregistrare ....

-·····----··-··-·············----1~

. ......................... 116

8. Tipul multime .. 9. Exercitii recapitulative ..

- -········---····-········--1~

Lectia 5. Subprograme ..... ----------------------------------124 -· _.124 1. Functii ~i proceduri ... --- _______ 137

2. Aplicatii ale subprogramelor ...

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

. ......................... 145

5. Aplicatie: evaluator de expresii algebrice .. 6. Exercitii recapitulative..

.. ........... 149 . ............................... 161

Lectia 6. Metode de elaborare a algoritmilor_ 1. Generarea de multimi.. 2. Metode simple de sortare .. 3. Metoda

~greed;! ...

4. Metoda .backtracking' .... 5. Utilizarea mouse-ului in modul text ..

.. --.164

. ........................ 164 ---- ______________ ,171

-.173 . ... 175

____ 184

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

. .......... 191

7. Metoda programarii dinamice ......

8. Exercitii recapitulative ................................................................. 194

Lecjia 7. Algoritmi referitori Ia grafuri. ..................................... 198 1. Notiuni introductive ...

.......... 198

2. Explorarea grafurilor ..

..................... 205 . ........ 210

3. Drum uri de cost minim in grafuri ..

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

..232

3. Liste dublu inlan1uite.. 4. Arbori binari..

.. .............................................................. 236 .. .......... 241

5. Aplicatie: derivare formala.. 6. Memorarea arborilor oarecare in arbori binari.. 7. Exercilii recapitulative...

Lecjia 9.

Fi~iere

1. Utilizarea

. ....... 256

.. fi~ierelor

.. ....................... 250

.......... 258 DOS...

2. Generamav despre variabilele

.. ......... 256 fi~ier ...

. ........................................ 261

4. Fl§iere cu tip ..

.... 262 ..................................... 269

5. Fi§iere tara tip ..

....................................... 279

3.

Fi~iere

text ...

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 ............................................... 292

1. Notiuni introductive .. 2. Figuri recursive ..

. ....................................... 303

3. Graficul unei functii ....

. ........................................................ 305

4. PicturA cu mouse-ut ....................................................................... 308 5. Exploatarea 6. Animatie.

fi~ieretorde

Fi~ierele

caractere CHR ....................................... 314

Fll ................................................................... 322

Lectia 12. Programarea orientati! pe obiecte .............................. 342 1. lntroducere..... 2. Definirea tipuritor obiect ..

......................................................... 342

..................................................... 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