9.-tipul-inregistrare.pdf
TRANSCRIPT
-
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