Instituția de invățământ: Universitatea ,, B.P.

Hașdeu ”
Falcultatea de Economie, Inginerie și Științe Aplicate
Domeniu: Informatică

Algoritm și Structuri de Date

Grupa: IT2201
Realizat: Cucereanu Daniel
Cordonator: Vîșcu Irina

Cahul,2022
 Cuprins
1. Algoritmi……………………………………………………………..3
2. Creatorul algoritmului………………………………………………..4
3. Proprietatile algoritmului…………………………………………….5
4. Tipuri de algoritmi…………………………………………………...6
5. Structuri de date……………………………………………………...7
6. Tipuri de structuri de date……………………………………………8
7. Limbajuri de programare în algoritmi și structuri de date…………...9
8. Concluzia……………………………………………………………10
 Algoritmi
Algoritmul reprezinta o metoda de rezolvare a unei probleme
implementata cu ajutorul calculatorului.El este format dintr-o multime finita de
pasi,fiecare pas putand avea una sau mai multe operatii. Despre algoritmi
auzim astăzi din ce în ce mai des, în contexte diferite. Conceptul de algoritm nu
este nou. Termenul de algoritm derivă din numele unui matematician persan,
Abu Ja’fat Mohammed ibn Musa al Khowarizmi, care a scris o carte cunoscută
sub denumirea latină de “Liber algorithmi”.
          
            

Fig. 1 Schema logică

 Creatorul algoritmului

Fig. 2 și 3 Portret și timbru cu ,,Abu Abdullah Muhammad bin Musa al-Khwarizmi ”

 Proprietățile Algoritmilor
Cele mai importante proprietăți ale unui algoritm, îndeplinite de diverșii algoritmi
într-o măsură mai mare sau mai mică, sunt următoarele:
a. Claritate – descrierea algoritmului trebuie să se facă precis, fără nimic arbitrar, fără
ambiguităţi şi să fie prevăzute toate etapele de calcul şi toate situaţiile care se pot ivi până
la obţinerea soluţiei;
b. Generalitate – algoritmul trebuie să permită rezolvarea de probleme dintr-o întreagă
clasă;
c. Finititudine – algoritmul trebuie să furnizeze rezultatele într-un număr finit (cât mai mic)
de paşi;
d. Unicitate – etapele algoritmului trebuie să fie definite în mod unic.

Fig. 3 Schema algoritmică reprezentat prin figuri

 ALGORITMI DE GEN DIVIDE ET IMPERA
ALGORITMI BACKTRACKING

TIPURI DE ALGORITMI

ALGORITMI DE PROGRMARE
ALGORITMI DE TIP DINAMICĂ
GREEDY 
 Structuri de date
În informatică, o structură de date este o metodă sistematică de stocare a
informațiilor și datelor într-un calculator, în așa fel încât ele să poată fi folosite în
mod eficient. Deseori o alegere bine făcută a structurii de date va permite și
implementarea unui algoritm eficient. Structura de date aleasă este derivată de
multe ori dintr-un tip de date abstract. O structură de date bine concepută permite
efectuarea unei varietăți de operații de bază, utilizând puține resurse (ca de
exemplu memoria necesară și timpul de execuție). Structurile de date se
implementează utilizând tipuri de date, referințe și operații asupra acestora, toate
facilitate de către un limbaj de programare.

Fig. 4 și 5 Schema unei structuri de date

 Tipuri de structuri de date
Există anumite tipuri de structuri de date care sunt foarte specializate pe
anumite sarcini/aplicații. De exemplu, arborii B sunt foarte potriviți pentru
implementarea bazelor de date, în timp ce tabelele de rutare se folosesc
îndeosebi pentru interconectarea elementelor din rețelele de calculatoare.

Tipuri de structuri de date:

▪ Vector
▪ Stivă
▪ Coadă
▪ Liste
▪ Arbori
▪ Grafuri

Fig. 6 Tipuri de structuri de date

 Limbaj de programare în
Algoritmi și Structuri de Date
 Concluzia

În final, scopul folosiri structurilor de date este de gestiona, aranja și stoca

anumite surse de informați într-un mod mai eficient, iar dea mari eficiența ăstora
se implementează un algoritm ce face mai ușor și caletativ aranjarea datelor. Și
aceste lucruri au schimbat complect viața omului.