Esteu accedint a un curs acadèmic que no està actiu. La informació no correspon al curs acadèmic actual.

VJ1215 - Algoritmes i Estructures de Dades

Curs 2 - Semestre 1

Temari

Temari

1. Anàlisi d'algoritmes [8 hores presencials i 8 no presencials]

2. Llistats, piles i cues [8 hores presencials i 8 no presencials]

3. Conjunts i diccionaris per mitjà d’arbres de cerca [8 hores presencials i 12 no presencials]
   3.1 Arbres binaris de cerca
   3.2 Arbres AVL

4. Cues de prioritat per mitjà de monticles [4 hores presencials i 6 no presencials]

5. Tècniques algorítmiques [14 hores presencials i 28 no presencials]
   5.1 Algoritmes voraços
   5.2 Divideix i venceràs
   5.3 Programació dinàmica
   5.4 Cerca amb retrocés

6. Algoritmes fonamentals sobre grafs [14 hores presencials i 28 no presencials]
   6.1 Definició i representació
   6.2 Ordenació topològica i algoritme de Kahn
   6.3 Cerca en amplada i camí òptim sense pesos
   6.4 Camí òptim amb pesos i algoritme de Dijkstra
   6.5 Arbre de recobriment òptim i algoritme de Prim
   6.6 Cerca en profunditat
   6.7 Components connexes i algoritme de Kosaraju-Sharir