Data Structures and Algorithms / Structuri de date si algoritmi

Continutul Cursului

• Introducere. Liste. Liste dinamice simplu înlănţuite (crearea, accesul la un nod, inserarea unui nod, stergerea unui nod)
• Stive şi cozi. Liste dublu inlantuite, liste circulare.
• Arbori. Noţiuni de bază. Reprezentarea arborilor. Construirea şi traversarea unui arbore binar. Arbori binari de căutare (inserare, cautare, stergere)
• Criterii de echilibrare a arborilor. Arbori de căutare AVL.
• Criterii de echilibrare a arborilor. Arbori de căutare B. Multimi disjuncte
• Tabele de dispersie
• Grafuri. Noţiuni de bază. Moduri de reprezentare. Traversarea în lăţime şi adâncime.
• Metode generale de elaborare a algoritmilor. Probleme combinatoriale. Metoda backtracking.
• Metoda greedy.
• Metoda "Divide et Impera".
• Metoda programării dinamice.
• Algoritmi fundamentali de sortare a sirurilor.
• Tries.