SIA. Sistema d'Informació Acadèmica

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. Llistes, 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
   6.3 Cerca en amplada
   6.4 Camí òptim
   6.5 Arbre de recobriment òptim
   6.6 Cerca en profunditat
   6.7 Components connexes
 

Universitat Jaume I CIF: Q-6250003-H Av. Vicent Sos Baynat, s/n 12071 Castelló de la Plana, Espanya
Tel.: +34 964 72 80 00 Fax: +34 964 72 90 16