1. Introducció
1.1. Classes i objectes
1.2. Abstracció de dades
1.3. Herència i Polimorfisme
1.4. Genericitat
1.5. Patrons de disseny
2. Gestió dinàmica de memòria
2.1. Introducció
2.2. Refèrencies i gestió de la memòria
2.3. Estructures enllaçades
2.4. Algoritmes sobre estructures encadenades
2.5. Altres implementacions
2.6. Exemples i exercicis
3. Contenidors I: seqüencies
3.1. Introducció
3.2. Piles
3.3. Cues
3.4. Llistes amb punt d'interés
3.5. Iteradors
4. Contenidors II: arbres
4.1. Arbres binaris
4.2. Arbres n-aris
4.3. Montícles
4.4. Cues de prioritat
4.5. Exemples i exercicis
5. Contenidors III: diccionaris de dades
5.1. Concepte
5.2. Tipologia: conjunts, taules de consulta o edfs
5.3. Estructures no ordenades
5.4. Estructures lineals ordenades.
5.5. Arbres de cerca: variants
5.6. Tècniques de dispersió
6. Contenidors IV: estructures complexes
6.1. Grafs: concepte i representació
6.2. Relacions: concepte i representació
7. Disseny
7.1. Introducció
7.2. Disseny d'estructures complexes.
7.3. Patrons de disseny: Iterator, Visitor, Composite,…
Hi haurà un sistema d'avaluació continuada i un sistema per alumnes que no poden assistir habitualment a classe. Els detalls son a la guia docent de l'assignatura.
Qualificació (avaluació continuada): Examen 50% + Laboratori 30% + Problemes 20%
Qualificació (avaluació final): Examen 65% + Laboratori 35%
Cal treure un mínim de cada part per superar l'assignatura (els detalls són a la guia docent).
La nota de l'Examen es la que s'obté a l'examen de l'assignatura.
La nota de Laboratori s'obté a partir del pes dels diversos mòduls.
La nota de problemes s'obté a partir dels problemes fets a casa o a classe durant el curs.
Criteris específics de la nota «No Presentat»:
Obtindran un NP aquelles persones que no presentin cap activitat d'avaluació