O mica istorie a prelucrarii datelor

Datele de prelucrat au crescut in complexitate... O mica istorie a complexitatii lor poate cuprinde urmatoarele etape:

. Datele simple, unice

Va amintiti programele de la primele lectii de programare ?

Variabilele erau simple: x, y, z , declarate static.

Pentru a le procesa ne descurcam cu niste simple atribuiri.

Buclele nu erau necesare neaparat.

Caracterizare: nr cunoscut de variabile simple, declarate static.

Se studiaza la: Introducere in programare.

Citirea lor: se fac cu instructiuni simple.

An de facultate: echiv cu anul I.

. Datele care se repeta

Va amintiti bazele de date, sirurile oricat de lungi de inregistrari cu aceeasi structura a record-ului. Sau Record-urile din Pascal ? Datele sunt grupate, toate in structuri de ACELASI TIP COMPUS. Se pot repeta de oricate ori asemenea structuri intr-un flux de date.

Citirea: Prelucrarea presupune folosirea obligatorie a BUCLELOR sau (echivalent) a recursivitatii pe o lista.

Caracterizare: nr necunoscut apriori de inregistrari. Se proceseaza cu bucle.

Se studiaza la: Baze de date (Ex. DBASE, FoxPro etc)

Citirea tuturor datelor se face cu o bucla.

An de facultate: echiv cu anul al II-lea.

. Datele structurate cu structuri si substructuri

Sunt date compuse cu diverse forme iar aceste forme compuse pot avea drept componenete alte date, de alte forme samd pina la niste date simple. Va amintiti structurile programarii structurate. Insusi programul e o structura cu substructuri. SAu TAG-urile din HTML si din alte limbaje de mark-up. Tot structuri cu substructuri: tag-uri pereche si in interior alte taguri pereche samd.

Prelucararea unui astfel de text si citirea datelor presupune mai mult decat o simpla bucla. Este necesar un parser.

Se studiaza la: Constructia interpretoarelor si compilatoarelor, Gramatici si limbaje Formale...

An de facultate: Al III-lea sau al IV-lea (uneori al II-lea)

Majoritatea datelor actuale disponibile pe internet: scripturi, pagini web , formate de markup , programe intregi sunt de fapt date de pe acest al III-lea nivel.

Limbajele de progarmare implementate sunt soft-uri care prelucreaza date de pe acest al III-lea nivel.

Haskell este un limabj in care, datorita monadei parserelor, parserele se scriu usor deci este indicat la scrierea aplicatiilor moderne, care prelucreaza astfel de date de ep al III-lea nivel de complexitate.