TIPUL

STRUCT

Tipuri

structurate

de date

Sumar

1. Competene . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3

2. Noiuni introductive . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4

3. Declararea variabilelor de tip structur . . . . . . . . . . . . . . . . . . . . . . . 7

4. Aplicaii . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14

5. Bibliografie i webografie . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15

2

1. Competene

Competene generale

identificarea datelor care intervin ntr-o problem i a relaiilor dintre acestea

elaborarea algoritmilor de rezolvare a problemelor

aplicarea algoritmilor fundamentali n prelucrarea datelor

identificarea conexiunilor dintre informatic i societate

Competene specifice

evidenierea necesitii structurrii datelor

prelucrarea datelor structurate

alegerea structurii de date adecvat rezolvrii unei probleme

elaborarea unui algoritm de rezolvare a unei probleme din aria currcicular a specialitii

alegerea unui algoritm eficient de rezolvare a unei probleme

identificarea aplicaiilor informaticii n viaa social

elaborarea i implementarea unor algoritmi de rezolvare a unor probleme cotidiene

3

4

Pentru prelucrarea mai multor informaii de tipuri diferite, dar care s se refere toate la aceeai entitate (persoan, obiect, fenomen, eveniment etc.), trebuie definit un tip de dat nou care s nglobeze toate aceste informaii i anume tipul structur (struct) sau tipul nregistrare.

Exemplu Pentru a pstra informaii despre elevii unei coli, se va memora

pentru fiecare elev setul de date corespunztor: numrul matricol, nume, prenume, media. n acest caz, se poate folosi structura de date de tip nregistreare.

2. Noiuni introductive

5

Cmpul este reprezentarea unui atribut din lista de atribute care descriu entitatea.

Fiecare cmp se identific n list printr-un nume.

nregistrarea, ca entitate prelucrat de calculator, se identific printr-un nume.

Noiuni introductive

nregistrarea este o structur de date format dintr-un ansamblu de date neomogene ntre care exist o legtur de coninut. Elementele

structurii se numesc cmpuri i pot fi identificate dup un nume.

6

Exemplu Structura (nregistrarea) elev:

Noiuni introductive

numele nregistrrii elev

numele cmpului nr. matricol nume prenume media

tipul cmpului ntreg pozitiv ir de caractere ir de caractere real

valoarea 178 Pop Vlad 9.5

7

Sintaxa definirii unui tip structur: struct []

{

, , , ;

, , , ;

. . . . . . . . . . . . . . .

, , , ;

};

unde: este identificatorul structurii;

reprezint tipurile de date pentru cmpurile structurii; reprezint identificatori de cmpuri.

3. Declararea variabilelor de tip structur

8

Sintaxa declarrii unei variabile de tip structur: ;

Sintaxa prin care se acceseaz un cmp al structurii: .

Declararea variabilelor de tip structur

9

Exemplu 1 struct elev

{

int nr_matricol;

char nume[15], prenume[15];

float media;

};

elev e1, e2;

Accesarea cmpurilor structrii: e1.nr_matricol, e1.nume, e1.prenume, e1.media

e2.nr_matricol, e2.nume, e2.prenume, e2.media

Declararea variabilelor de tip structur

10

Exemplu 2 struct data

{

int zi;

char luna[15];

int an;

};

struct data d;

Atribuirea de valori cmpurilor structrii: d.zi=25;

strcpy(d.luna,iulie);

d.an=2014;

Declararea variabilelor de tip structur

11

Exemplu 3

struct carte

{

char autor[25], editura[51];

int nr_pagini;

}c;

Citirea de la tastatur a valorilor cmpurilor structurii: cin>>c.autor;

cin>>c.editura;

cin>>c.nr_pagini;

sau: cin>>c.autor>>c.editura>>c.nr_pagini;

Declararea variabilelor de tip structur

12

Exemplu 4

struct

{

char tip[25], denumire[51];

int nr_locuri;

}s;

Afiarea pe ecran a valorilor cmpurilor structurii: cout

13

Exemplu 5 struct produs

{

int cod;

char denumire[51];

float cantitate;

}p[21];

Accesarea cmpurilor structurii: s[i].cod, s[i].denumire, s[i].cantitate

unde i[0,20].

Declararea variabilelor de tip structur

14

Fi de lucru ntrebri tipul struct Aplicaii tipul struct

4. Aplicaii

15

1. Miloescu M., Informatic. Manual pentru clasa a X-a, Editura Didactic i Pedagogic, Bucureti, 2005

2. Mateescu G, Moraru P., Informatica. Manual pentru calsa a X, Editura

Donaris, Sibiu, 2006

3. Popescu C., Culegere de probleme de informatic, Editura Donaris-Info, Sibiu, 2002

4. Ministerul Educaiei, Cercetrii i Tineretului, Centrul Naional pentru Curriculum i Evaluare n nvmntul Preuniversitar, Proba scris la informatic. Examenul de bacalaureat Variante (1-100) , Bucureti 2008

5. http://en.wikipedia.org/wiki/Struct_(C_programming_language)

6. http://www.cplusplus.com/doc/tutorial/structures/

7. http://msdn.microsoft.com/en-us/library/64973255(v=vs.80).aspx

5. Bibliografie i webografie