|
Structuri de date si
Algoritmi
Continut Curs.
1. LISTE .
1.1.Liste dinamice simplu înlantuite.
1.2. Liste dinamice dublu înlantuite.
1.3. Liste dinamice simplu înlantuite circulare.
1.4 Liste dinamice dublu înlantuite circulare.
2. ARBORI.
2.1. Reprezentarea arborilor în memorie si pe suportul de
intrarte/iesire.
2.2. Arbori binari. Arbori binari total echilibrati.
2.3. Arbori binari de cautare.
2.4. Arbori binari optimali de cautare.
2.5. Arbori oarecare: constructia si traversarea lor.
2.6. Clase de arbori echilibrati .
2.7. Caracteristicile arborilor AVL si B/B+.
3. GRAFURI.
3.1. Reprezentarea în memorie.
3.2. Algoritmi de traversare.
4. TABELE DE DISPERSIE.
5.METODE GENERALE DE ELABORARE A
ALGORITMILOR.
5 .1. Metoda Greedy.
5 .2. Metoda backtracking.
5 .3. Metoda „Branch and Bound”.
5 .4. Metoda „Divide et Impera”.
5 .5. Metoda programarii dinamice.
5 .6. Algoritmi euristici.
6 . NOTIUNI DESPRE ANALIZA ALGORITMILOR.
7 . ALGORITMI FUNDAMENTALI DE SORTARE.
Continut - aplicatii laborator
1. Liste simplu înlantuite.
2. Liste circulare simplu înlantuite.
3. Liste dublu înlantuite.
4. Arbori.
5. Arbori binari de cautare.
6. Reprezentarea si traversarea grafurilor.
7. Algoritmi pentru prelucrarea grafurilor.
8. Tabele de dispersie.
9. Metode generale de elaborare a algoritmilor (I).
10. Metode generale de elaborare a algoritmilor (II).
11. Metode generale de elaborare a algoritmilor (III).
12. Algoritmi fundamentali de sortare.
|
