Structuri de date si algoritmi
 
Curs:
  Burdescu D.D., Mihaescu M.C., 2007, Structuri de date si algoritmi. Aplicatii, Editura SITECH, Craiova, ISBN: 978-973-746-646-4
 
Lucrari laborator:
 
  1. Arbori binari. Recursivitate.  
  2. Arbori binari de cautare  
  3. Arbori optimali    
  4. Arbori echilibrati in inaltime (AVL)  
  5. Arbori Splay  
  6. Arbori rosu-negru  
  7. Arbori 2-3  
  8. Arbori B / Arbori B+   
  9. Arbori TRIE  
  10. Sortare topologica  
  11. Algoritmul Dijkstra / Bellman-Ford  
  12. Algoritmul Kruskal / Prim  
 
Resurse:
  Cormen Thomas, Leiserson Charles, Rivest Ronald - Introduction to Algorithms, M.I.T. Press 1992
  Horowitz Ellis - Fundamentals of Data Structures in PASCAL , Computer Science Press 1983
  Burdescu D.D. - Algoritmi si structuri de date, Ed. Mirton, 1992.
  Burdescu D.D. - Structuri de date arborescente, Ed. Mirton, 1993
 
Proiect
 
  • Cerintele proiectului sunt aici
  •  
    Aplicatii studentesti
     
  • Tudoran Florin Arbori echilibrati (AVL)