1. Introducció
1.1. Classes i abstracció de dades
1.2. Programació utilitzant classes
1.3. Memòria dinàmica i estructures enllaçades
1.4. Genèrics
1.5. Esquemes algorítmics
2. Estructures de dades lineals
2.1. Introducció
2.2. Piles
2.3. Cues
2.4. Llistes amb punt d'interès
2.5. Iteradors
3. Arbres
3.1. Introducció. Recursivitat.
3.2. Arbres binaris
3.3. Algoritmes sobre arbres
3.4. Arbres n-aris
3.5. Monticles i cues de prioritat
3.6. Particions
4. Diccionaris de dades
4.1. Introducció
4.2. Conjunts, EDFs, fitxers directes
4.3. Representacions lineals
4.4. Representacions ordenades
4.5. Arbres de cerca
4.6. Tècniques de dispersió
4.7. Fitxers relatius i directes
5. Grafs i estructures compostes
5.1. Concepte
5.2. Representació de grafs
5.3. Algoritmes bàsics sobre grafs
5.4. Relacions
5.5. Estructures compostes
6. Algoritmes voraços
6.1. Introducció
6.2. L'esquema voraç
6.3. Exemples de l'esquema voraç
6.4. Algoritmes quasi-òptims
6.5. Algoritmes voraços sobre grafs
7. Algoritmes de divideix i venç
7.1. Introducció
7.2. L'esquema de divideix i venç
7.3. Eficiència i llindar d'un algoritme
7.4. Exemples d'algoritmes de divideix i venç
8. Backtracking
8.1. Introducció
8.2. Concepte de backtracking
8.3. Variants de l'esquema
8.4. Exemples de backtracking
- En l'avaluació es tindran en compte les activitats segons els pesos indicats (avaluació continuada, pràctiques de laboratori i les dues parts de l'examen).
- La nota d'avaluació continuada només es tindrà en compte en els alumnes que demostrin treure profit de les sessions de problemes i de laboratori (≥5), mentre que la resta d'alumnes s'avaluaran amb el sistema d'avaluació únic.
- Les pràctiques no tenen recuperació. Les persones que no presentin les pràctiques o les presentin i no funcionin, s'avaluaran amb un sistema equivalent a l'avaluació única, sigui quina sigui la seva nota d'avaluació continuada.
- L'examen constarà de dues parts (Est.de Dades i Algorítmica) i caldrà treure una nota mínima en cadascuna d'elles.
- Hi haurà recuperació de l'examen.
- A la Guia Docent que es presenta el primer dia de classe hi ha una explicació més detallada de l'avaluació.
- Els professors de l'assignatura decidiran sobre qualsevol aspecte no contemplat.
Criteris específics de la nota «No Presentat»:
Tindran la qualificació de NP els alumnes que no es presentin a l'examen de segona volta (i no hagin superat l'assignatura a primera volta).
Avaluació única:
En l'avaluació única només es tindrà en compte:
- Les pràctiques de laboratori, 30% de la nota (no recuperable).
- L'examen de final, 70% de la nota (consta de dues parts i és recuperable).
Les pràctiques de laboratori s'hauran de lliurar dins els mateixos terminis de la resta d'alumnes.
Requisits mínims per aprovar:
Per considerar superada l’assignatura, caldrà obtenir una qualificació mínima de 5.0 i superar el mínim de cada part de l'examen.