Podcast
Questions and Answers
Ce este cunoştinţa?
Ce este cunoştinţa?
Cum se clasifică datele după natură?
Cum se clasifică datele după natură?
Ce este o constantă simbolică?
Ce este o constantă simbolică?
Cum se reprezintă intern datele numerice întregi cu semn?
Cum se reprezintă intern datele numerice întregi cu semn?
Signup and view all the answers
Ce este un masiv?
Ce este un masiv?
Signup and view all the answers
Cum se reprezintă intern datele logice?
Cum se reprezintă intern datele logice?
Signup and view all the answers
Ce este o dată?
Ce este o dată?
Signup and view all the answers
Cum se clasifică datele după numărul de valori în timpul execuţiei programului?
Cum se clasifică datele după numărul de valori în timpul execuţiei programului?
Signup and view all the answers
Cum se reprezintă intern datele alfabetice şi alfanumerice?
Cum se reprezintă intern datele alfabetice şi alfanumerice?
Signup and view all the answers
Ce este o structură de date omogenă?
Ce este o structură de date omogenă?
Signup and view all the answers
Study Notes
Concepte de bază
- Cunoştinţa: informaţia caracterizată de utilitate şi importanţă pentru receptorul uman
- Data: mod concret de reprezentare a informaţiei pentru un anumit procesor (om, calculator, algoritm, program etc.)
- Parametrii de definire a unei date: identificator, valoare, atribute
Clasificarea datelor
- După natură:
- numerice: naturale, întregi, reale, complexe
- alfabetice
- alfanumerice
- logice
- După numărul de valori în timpul execuţiei programului:
- variabile
- constante propriu-zise (literali)
- constante simbolice
- După numărul de valori memorate concomitent:
- elementare (scalare)
- structurate (structuri de date)
- După adresa fizică de memorie în timpul execuţiei:
- structuri statice
- structuri dinamice
- După modul de referire a elementelor:
- cu acces secvenţial
- cu acces direct
- După natura elementelor:
- omogene
- eterogene
- După mediul de memorare:
- interne (în memoria principală)
- externe (pe medii magnetice: fişiere, baze de date)
Reprezentarea internă a datelor
Numerice naturale
- Virgulă fixă aritmetică (1 sau 2 octeţi)
- Codul utilizat: cod direct
- Plaja de valori: [0, 2^7-1]
Numerice întregi
- Virgulă fixă algebrică (1, 2 sau 4 octeţi)
- Codul utilizat:
- pentru numere pozitive: cod direct
- pentru numere negative: cod complementar
- Plaja de valori: [-2^7, 2^7-1]
Numerice reale
- Virgulă mobilă
- S Caracteristică (8/11 biţi) Fracţie (23/52 biţi)
- Caracteristica = exponent + 127 simplă precizie
- Caracteristica = exponent + 1023 dublă precizie
- Codul utilizat: cod direct
- Plaja de valori:
- simplă precizie: [-10^38, 10^38]
- dublă precizie: [-10^307, 10^307]
Alfabetice şi alfanumerice
- Codul ASCII un caracter pe octet 256 de caractere distincte
- Codurile ASCII Caracterele:
- 0 – 31 Coduri de control
- 32 – 47 Caractere speciale de pe tastatură
- 48 – 57 Cifrele arabe de la 0 la 9
- ... (restul codurilor ASCII)
Logice
- adevărat - 1 reprezentat în virgulă fixă, pe un octet
- fals - 0 reprezentat în virgulă fixă, pe un octet
Structuri statice de date
- Masivul: structură de date omogenă, cu acces direct, între elementele căreia există o relaţie ierarhică, pe mai multe niveluri
- Vectorul
- Matricea
- Masivul tridimensional
- Articolul: structură de date neomogenă, cu acces direct, între elementele căreia există o relaţie de ordine ierarhică, pe mai multe niveluri de arborescenţă
- Factura
- Reprezentare internă: juxtapunerea datelor elementare
- Referire elemente: prin nume = deplasare faţă de adresa de început
Structuri dinamice de date
- Graf orientat
- Arbore
- Lista simplu înlănţuită
- Lista dublu înlanţuită
- Stiva (lista LIFO)
- Coada (lista FIFO)
Studying That Suits You
Use AI to generate personalized quizzes and flashcards to suit your learning preferences.
Description
Acest quiz explorează conceptele de informație și date, inclusiv definirea și clasificarea lor, și abordările pragmatice și informaționale.
