Esteu accedint a un curs acadèmic que no està actiu. La informació no correspon al curs acadèmic actual.
Curs 2 - Semestre 1
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