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 [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