Analiza Algoritmilor - an 2 ID
 

| Descriere | Stiri | Orar | Cursuri | Lucrari | Tema | Rezultate | Bibliografie |

Descriere

In cadrul acestei discipline vom studia notiuni si algoritmi despre arbori si grafuri. Ne vom concentra asupra arborilor generalizati cu reprezentarile acestora si algoritmii specifici. Apoi vom discuta despre arborii binari si proprietatile acestora la cautare. Grafurile reprezinta un alt subiect de interes in cadru general. Diverse alte tipuri de grafuri cum ar fi ponderate si orientate vor fi studiate cu algoritmii specifici.

Cursuri

1. Arbori generalizati

2. Arbori binari ordonati

3. Arbori multicai

4. TDA Graf

5. Traversarea grafurilor

6. Grafuri podenrate

7. Grafuri orientate

Lucrari

Lucrarea 1

1. Arbori generalizati

2. Arbori binari ordonati

3. TDA Graf

Lucrarea 2

1. Traversare grafuri in adancime si prin cuprindere

2. Algoritmul lui Prim

3. Drumuri minime fata de un nod

inregistrari video user upt pass upt

Tema de casa

Rezultate

Bibliografie

[1] Vladimir Cretu - Structuri de date si algoritmi. Notite de curs Universitatea Politehnica Timisoara, Facultatea de Automatica si calculatoare, 2011-2012