1. Introducció
1.1. Nomenclatura
1.2. Disseny d’algorismes (iteratiu, recursiu)
1.3. Eficiència (mesures d’eficiencia, cas mig, cas pitjor, relacions)
1.4. Estructures de dades (referències, estructures dinàmiques, classes definides)
2. Introducció als esquemes: el tractament seqüencial.
2.1. Concepte d’esqueme algorítmic
2.2. Tractament seqüencial (recorregut, cerca)
2.3. Exemples
3. Divideix i venç.
3.1. Introducció
3.2. Càlcul de l’eficiencia
3.3. L’esquema Divideix i venç
3.4. Exemples d’aplicació
4. Algoritmes voraços i grafs.
4.1. Introducció
4.2. Esquema voraç i la seva demostració
4.3. Exemples
4.4. Grafs i algoritmes de tractament de grafs
4.5. Algoritmes voraços sobre grafs
4.6. Algoritmes quasi-òptims
5. Exploració de grafs: Backtraking, Branch and bound i altres.
5.1. Introducció a l’exploració de grafs
5.2. Backtracking (una solució, totes les solucions, solució òptima)
5.3. Exemples d’aplicació
5.4. Altres recorreguts de grafs (en amplada, Brach & Bound,…)
6. Algoritmes probabilistes.
6.1. Introducció
6.2. Generació de valors aleatoris
6.3. Algorismes numèrics
6.4. Algorismes de Monte-Carlo
6.5. Algorismes de Las Vegas
6.6. Algorismes de Sherwood
6.7. Estructures de dades i algorismes probabilistes
S'han deixat les activitats que es feien quan hi havia docència presencial per recordar la manera de treballar de l'assignatura. Tanmateix, com reflexa la guia docent, l'avaluació es farà bàsicament a partir de l'examen de teoria-problemes.
Només aquelles persones que tinguin de l'examen una nota entre 4 i 5 tindran opció a un sistema d'avaluació alternatiu, en cas que hagin presentat les pràctiques de l'assignatura.
Hi ha més detalls a la guia docent de l'assignatura.
Criteris específics de la nota «No Presentat»:
Obtindran un NP aquelles persones que no presentin cap activitat d'avaluació