Creeaza.com - informatii profesionale despre


Simplitatea lucrurilor complicate - Referate profesionale unice
Acasa » referate » informatica
Tip de date abstract. Tip de date. Structura de date

Tip de date abstract. Tip de date. Structura de date




Tip de date abstract. Tip de date. Structura de date

Se pune problema: care este semnificatia termenilor de mai jos, adesea confundati:

Tip de date abstract (TDA),

Tip de date (TD) sau simplu tip si

Structura de date (SD)

Astfel, un tip de date abstract este un model matematic, impreuna cu totalitatea operatiilor definite pe acest model.



La nivel conceptual, algoritmii pot fi proiectati in termenii unor tipuri de date abstracte (TDA), dar pentru a implementa un astfel de algoritm intr-un anumit limbaj de programare, este absolut necesar sa se realizeze o reprezentare a acestor TDA-uri in termenii tipurilor de date si ai operatorilor definiti in limbajul de programare respectiv.

In aceste conditii un tip de date nu este altceva decat o implementare a unui TDA intr-un limbaj de programare.

Un tip de date (TD) nu poate fi utilizat ca atare.

In consecinta in cadrul programului se declara variabile incadrate in tipul respectiv, variabile care pot fi efectiv prelucrate si care iau valori in multimea valorilor tipului.

Acest proces se numeste instantiere si el de fapt conduce in cazul tipurilor nestructurate la generarea unei date elementare (DE) iar in cazul tipurilor structurate la generarea unei structuri de date (SD).

Astfel o data elementara este o instanta a unui tip de date nestructurat iar o structura de date este o instanta a unui tip de date structurat.

Ca atare legatura dintre aceste notiuni este materializata de urmatoarea formula:

DE(Data elementara)



TDA (implementare)TD (instantiere)

SD(Structura de date)

TD(instantiere) DE


Se face precizarea ca formula este valabila pentru tipurile primitive definite de utilizator si pentru cele structurate.

Prin implementare se intelege definirea tipului iar prin instantiere, declararea unei variabile asociate tipului.

In cazul tipurilor predefinite faza de implementare lipseste ea fiind realizata de catre limbajul de programare asa cum se vede din ultima formula.






Politica de confidentialitate







creeaza.com logo mic.com Copyright © 2023 - Toate drepturile rezervate.
Toate documentele au caracter informativ cu scop educational.


Proiecte

vezi toate proiectele

 Proiect didactic Clasa: a-IX-a, Luarea deciziilor

 PROIECT DIDACTIC 3-5 ani dezvoltarea limbajului si a comunicarii orale - „Cine face, ce face”

 PROIECT MOTOR ASINCRON - Determinarea parametrilor schemei echivalente si a caracteristicilor de functionare in regim stabilizat de la gol la sarcina

 TEMA DE PROIECTARE - arbore de masina rotativa

Lucrari de diploma

vezi toate lucrarile de diploma

 PROIECT DE DIPLOMA CHIRURGIE ORO-MAXILO-FACIALA - SUPURATIILE LOJELOR PROFUNDE DE ETIOLOGIE ODONTOGENA

 Relatiile diplomatice dintre Romania si Austro- Ungaria din a doua jumatate a secolului al XIX-lea

 LUCRARE DE DIPLOMA MANAGEMENT - MANAGEMENTUL CALITATII APLICAT IN DOMENIUL FABRICARII BERII. STUDIU DE CAZ - FABRICA DE BERE SEBES

 Lucrare de diploma tehnologia confectiilor din piele si inlocuitor - proiectarea constructiv tehnologica a unui produs de incaltaminte tip cizma scurt

Lucrari licenta

vezi toate lucrarile de licenta

 Lucrare de licenta contabilitate si informatica de gestiune - politici si tratamente contabile privind leasingul (ias 17). prevalenta economicului asupra juridicului

 LUCRARE DE LICENTA - FACULTATEA DE EDUCATIE FIZICA SI SPORT

 Lucrare de licenta - cercetare si analiza financiara asupra deseurilor de ambalaje la sc.ambalaje sa

 LUCRARE DE LICENTA - Gestiunea stocurilor de materii prime si materiale

Lucrari doctorat

vezi toate lucrarile de doctorat

 Diagnosticul ecografic in unele afectiuni gastroduodenale si hepatobiliare la animalele de companie - TEZA DE DOCTORAT

 Doctorat - Modele dinamice de simulare ale accidentelor rutiere produse intre autovehicul si pieton

 LUCRARE DE DOCTORAT ZOOTEHNIE - AMELIORARE - Estimarea valorii economice a caracterelor din obiectivul ameliorarii intr-o linie materna de porcine

Proiecte de atestat

vezi toate proiectele de atestat

 Atestat la informatica cu tema “gestionarea unui magazin de confectii”

 Proiect atestat electrician constructor - tehnologia montarii instalatiilor electrice interioare

 ATESTAT PROFESIONAL LA INFORMATICA - programare FoxPro for Windows

 ATESTAT PROFESIONAL TURISM SI ALIMENTATIE PUBLICA, TEHNICIAN IN TURISM


ELEMENTE DE ECONOMIA INFORMATIEI
RAZBOIUL INFORMATIONAL - Trasaturile razboiului informational
CRIPTAREA - CUM LUCREAZA CRIPTAREA
Taxonomia unitatilor de procesare a datelor
Probleme la operarea de virgula flotanta
OBIECTE TIP RAPORT
Forum-ul de discutii online ca instrument de e-marketing
TERMENI UZUALI IN INFORMATICA



Termeni si conditii
Contact
Creeaza si tu