VJ1215 - Algoritmes i Estructures de Dades

Curs 2 - Semestre 1

Temari

Temari

1. Anàlisi d'algoritmes [dues setmanes]

2. Llistes, piles i cues [dues setmanes]

3. Arbres de cerca, conjunts i diccionaris [dues setmanes]
   3.1 Arbres binaris de cerca
   3.2 Arbres AVL

4. Monticle i cues de prioritat [una setmana]

5. Tècniques algorítmiques [quatre setmanes]
   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 [quatre setmanes]
   6.1 Definició i representació
   6.2 Ordenació topològica
   6.3 Cerca en amplada
   6.4 Camí òptim
   6.5 Arbre de recobriment òptim
   6.6 Cerca en profunditat
   6.7 Components connexes