Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Look up keyword or section
Like this
77Activity

Table Of Contents

0 of .
Results for:
No results containing your search query
P. 1
Algoritmi Si Structuri de Date

Algoritmi Si Structuri de Date

Ratings: (0)|Views: 3,124|Likes:
Published by danypopx1

More info:

Published by: danypopx1 on Sep 10, 2009
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

07/31/2013

pdf

text

original

 
STRUCTURI DE DATE
Adrian CARABINEANU
 
0
 
Cuprins
1 Algoritmi. Not¸iuni generale 5
1.1 Exemplu de algoritm.Sortarea prin insert¸ie . . . . . . . . . . . . . . . . . . . . . . . 51.2 Aspecte care apar la rezolvarea uneiprobleme . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 71.3 Timpul de execut¸ie a algoritmilor . . . . . . . . . . . . . . . . 71.4 Corectitudinea algoritmilor . . . . . . . . . . . . . . . . . . . . 91.5 Optimalitatea algoritmilor . . . . . . . . . . . . . . . . . . . . 91.6 Existent¸a algoritmilor . . . . . . . . . . . . . . . . . . . . . . . 14
2 Tipuri de structuri de date 15
2.1 Generaliat¸i . . . . . . . . . . . . . . . . . . . . . . . . . . . . 152.2 Liste . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 152.2.1 Liste alocate secvent¸ial . . . . . . . . . . . . . . . . . . 162.2.2 Liste alocate ınl˘ant¸uit . . . . . . . . . . . . . . . . . . 162.3 Stive . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 272.4 Liste de tip coad˘a. . . . . . . . . . . . . . . . . . . . . . . 282.5 Grafuri . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 302.6 Arbori binari . . . . . . . . . . . . . . . . . . . . . . . . . . . 352.6.1 Parcurgerea arborilor binari . . . . . . . . . . . . . . . 362.7 Algoritmul lui Human . . . . . . . . . . . . . . . . . . . . . . 422.7.1 Prezentare preliminaa . . . . . . . . . . . . . . . . . . 432.7.2 Coduri prex. Arbore de codicare . . . . . . . . . . . 432.7.3 Construct¸ia codific˘arii prefix a lui Huffman . . . . . . . 452.7.4 Optimalitatea algoritmului Huffman . . . . . . . . . . . 49
3 Tehnici de sortare 51
3.1 Heapsort . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 511

Activity (77)

You've already reviewed this. Edit your review.
1 hundred reads
1 thousand reads
Andra Simionov liked this
Anghel George liked this
Her Love liked this
Gagea Lorena liked this
Kando Enikő liked this
alin939 liked this
Mihalic Roxana liked this

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->