Introducere in Stiinta Calculatoarelor 2013 | Page 3

Cuprins
Introducere în Știința Calculatoarelor ................................................................................................................ 7
1. Informaţii şi prelucrări ................................................................................................................................... 10
1.1. Date ................................................................................................................................................................ 11
1.2. Prelucrarea datelor ......................................................................................................................................... 13
1.3. Scopul prelucrării electronice a informaţiilor ................................................................................................ 15
1.4. Organizarea datelor ........................................................................................................................................ 16
1.5. Stocarea datelor (fişiere) ................................................................................................................................ 18
1.6. Introducerea şi prezentarea datelor ................................................................................................................ 20
2. Comunicaţii de date şi multimedia ................................................................................................................ 23
3. Sistemul informațional ................................................................................................................................... 24
4. Sisteme de calcul.............................................................................................................................................. 25
4.1. Structura fizică a unui sistem de calcul .......................................................................................................... 25
4.2. Structura logică a unui sistemului de calcul ................................................................................................... 35
4.3. Principiul de lucru al unui sistem de calcul .................................................................................................... 36
5. Reprezentarea şi structurarea informaţiei .................................................................................................... 37
5.1. Bit, octet şi multiplii acestora ......................................................................................................................... 38
5.2. Identificator, variabilă, constantă, literal ........................................................................................................ 39
5.3. Secvenţe Escape ............................................................................................................................................. 41
5.4. Tipuri de date simple ...................................................................................................................................... 41
5.4.1. Reprezentarea numerelor întregi .........................................................................................................42
5.4.2. Reprezentarea numerelor reale ...........................................................................................................46
5.4.3. Tipul de date caracter .........................................................................................................................47
5.4.4. Tipul de date logic ..............................................................................................................................49
5.4.5. Tipuri de date structurate ....................................................................................................................51
5.4.6. Tipuri abstracte de date – Clase de obiecte.........................................................................................56
5.5. Structuri dinamice de date .............................................................................................................................. 57
5.5.1. Liste lineare ........................................................................................................................................58
5.5.2. Liste nelineare (arbori) .......................................................................................................................61
6. Prelucrarea informaţiei .................................................................................................................................. 63
6.1. Expresii .......................................................................................................................................................... 64
6.1.1. Instrucţiuni simple ..............................................................................................................................69
6.1.2. Instrucţiuni structurate (structuri de control) ......................................................................................71
6.1.3. Programe şi subprograme .......................................................................