Extras din curs
O colectie este un grup de elemente de acelasi tip in care pot exista duplicate.
O multime este o colectie ce nu contine duplicate.
Principalele operatii asupra colectiilor / multimilor:
creare
aflarea valorilor atributelor elementelor
cautarea unui element
actualizarea atributelor elementelor
adaugare / eliminare de elemente
Colectiile au continut variabil sau stabil, dupa cum asupra lor, dupa creare, se aplica sau nu operatii de adaugare / eliminare.
O colectie cu continut fix este o colectie cu continut stabil, asupra careia nu se aplica operatii de actualizare a atributelor elementelor.
Exemple:
planul de invatamant (multimea de materii prevazute pentru un an de studiu de la o anumita sectie) are continut fix
o grupa de studenti are continut variabil (dupa fiecare sesiune de examene se actualizeaza notele si pleaca / vin studenti transferati sau repetenti) .
Reprezentarea unei colectii contine, in cazul general:
informatii globale (adresa primului element, numarul de elemente din colectie)
elementele colectiei (memorate, in cazul cel mai simplu, intr-un vector alocat static sau dinamic)
Aflarea valorii atributului unui element presupune, in cazul general:
localizarea elementului in cadrul colectiei
preluarea valorii atributului.
In cazul particular al unei colectii cu continut fix se poate opta pentru reprezentarea acesteia ca grup de colectii de atribute.
Atributele planului de invatamant pentru un an de studiu de la o anumita sectie:
codul sectiei – numeric sau alfanumeric (de exemplu A – Automatizari, C – Calculatoare)
indicele anului de studiu
grupul de materii
Atributele unei materii:
titlul materiei
semestrul in care este predata
numarul de credite
Conținut arhivă zip
- Structuri de Date.ppt
Alții au mai descărcat și
PROBLEMA 1 Se consideră funcţia booleană descrisă de Tabelul de adevăr: Pentru această funcţie se cer următoarele: 1.1. să se precizeze dacă...
font-family: font1, font2... stabilirea unei liste de fonturi disponibile, separate prin caracterul virgulă font-size: „n” pt unde „n” reprezintă...
Notiuni de baza si principii de testare a SI Definitie. Testarea – este un proces de executie a programei cu scopul de a evidentia erorile....
Facilitati Access Pentru Dezvoltarea Aplicatiilor Access Faciliteza Dezvoltarea si Exploatarea Bazelor De Date Punând La Dispozitia...
In general, un sistem se defineste ca fiind un ansamblu de elemente fizice si logice interconectate si interconditionate prin relatii fizice,...
7.Interogari 7.1. Tipuri de interogari Interogarile sunt acele obiecte din baza de date care ne permit sa introducem, sa actualizam si sa aranjam...
Te-ar putea interesa și
INTRODUCERE “Criza este cea mai binecuvântată situaţie care poate apăre pentru ţări şi persoane, pentru că ea atrage după sine progrese. Cine...
1. INTRODUCERE: • Obiectiv: Realizarea functiilor pentru diferite tipuri de transformari in structuri de date predefinite: vectori, matrici,...
Introducere În era pe care o trăim, era tehnologiilor informaţionale, informaţia este o componentă esenţială în desfăşurarea oricărei activităţi....
CONTROLUL COMPUTERIZAT AL CONTURILOR BANCARE 1. Introducere: Obiectivul proiectului este acela de a permite utilizatorului de a gestiona...
1. Introducere Proiectul constă în realizarea unui program care are ca scop gestiunea unui magazin de vinuri, în vederea regăsirii...
Capitolul I Sistem Informaţional – Sistem Informatic I.1. Sistemul Informaţional. Un sistem poate fi privit ca un ansamblu de elemente...
CAP. STRUCTURI DE DATE Structura de date este o notiune abstracta, caracterizata prin operatiile care se executa asupra ei, in timp ce tipul de...
Introducere: Semiotica se ocupã cu studiul semnelor în natura si în societate. Semnul nu este o calitate în sine a unui obiect, ci o functie pe...