150 33 63MB
Romanian Pages 416
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