Introducere in Stiinta Calculatoarelor 2013 | Page 13

1.2. Prelucrarea datelor
Funcţie de scopul urmărit, datele suferă diverse transformări, mai mult
sau mai puţin complexe, generic numite prelucrări (în engleză „data
processing”); acestea nu sunt întotdeauna calcule ci, de exemplu,
selectări ale unor piese de date din setul existent. În această idee, se pot
deosebi următoarele prelucrări generice:
d) Sortare – constă în ordonarea pieselor de date după valorile unei
caracteristici comune acestora, numită cheie de sortare. De
exemplu, sortarea alfabetică a numelor de persoane se face după
litera iniţială (drept cheie de sortare), unde valoarea cheii este
poziţia în alfabet a literei. Se observă că valorile pe care le poate
lua cheia de sortare sunt „ordinale” (adică prezintă o ordine între
ele), adică pot fi numere întregi, litere în alfabet, dar nu pot fi
numere zecimale – spre exemplu.
e) Selectare – constă în extragerea unor piese de date, din setul
existent, pe baza unui criteriu de selecţie, care se aplică uneia sau
mai multor caracteristici comune ale pieselor de date, mai precis
valorilor pe care aceste caracteristici le pot avea. Spre exemplu,
pentru selectarea persoanelor cu numele începând cu litera ‘M’, se
foloseşte drept criteriu de selecţie valoarea ‘M’ a literei iniţiale a
numelui. Selectarea se realizează în urma operaţiei de căutare (sau
„regăsire”) a datelor.
f) Clasificare – constă în împărţirea setului pieselor de date în
grupuri de date cu o caracteristică comună. Un exemplu este
clasificarea persoanelor după categorii de vârstă, caz în care se
poate să fie considerate nu doar numărul de ani ci și categorii de
tipul „adolescent”, „adult”, „vârstnic” care, în sine, sunt nişte
noţiuni vagi; în acest caz, clasificarea necesită tehnici de inteligenţă
artificială, care să simuleze modul în care oamenii procedează
pentru clasificare. De aceea, clasificarea nu este identică cu
selectarea, chiar dacă există multe similitudini.
g) Transformare – constă în modificarea valorilor unor piese de date
prin operaţii în care intervin şi alte piese de date, constituind
împreună expresii. În general, în această categorie de prelucrări se
consideră calculele matematice, dar şi operaţii executate asupra

13