Informație și date

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)