Estudia

• Ser capaç d'analitzar, dissenyar i implementar un algorisme i la seva estructura de dades.
• Ser capaç d'analitzar i sintetitzar problemes.
• Fomentar l'ús d'una llengua estrangera
• Resolució de problemes i anàlisi crítica de resultats
• Raonament crític
• Motivació per la qualitat

• Aprendre a gestionar la memòria interna de la màquina creant i alliberant els objectes adequadament.
• Estudiar les principals estructures de dades de memòria interna.
• Conèixer els algoritmes de manipulació d’estructures de dades de memòria interna.
• Saber dissenyar estructures de dades complexes.

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,…

• Franch Gutiérrez, Xavier (1999). Estructures de dades : especificació, disseny i implementació (4ª ed.). Barcelona: Edicions UPC.
• Stroustrup, Bjarne (1993). El Lenguaje de programación C++ (2ª ed.). Argentina [etc.]: Addison-Wesley Iberoamericana.
• Preiss, Bruno R. (cop. 1999). Data structures and algorithms : with object-oriented designpatterns in C++. New York [etc.]: John Wiley and Sons.
• Horowitz, Ellis, Sahni, Sartaj, Mehta, Dinesh P. (cop. 1995). Fundamentals of data structures in C++. New York: Computer Science Press.
• Gamma, Erich (cop. 2003). Patrones de diseño : elementos de software orientado aobjetos reutilizable. Madrid [etc.]: Addison-Wesley.
• Musser, David R., Derge, Gillmer J., Saini, Atul (cop. 2000). STL tutorial and reference guide : C++ programming with the standard template library (2nd ed.). Boston [etc.]: Addison-Wesley publishing company.
• Wirth, Niklaus (cop. 1987). Algoritmos y estructuras de datos. México, D.F. [etc.]: Prentice-Hall Hispanoamericana.

Activitats d'avaluació:

En aquesta assignatura es realitzen en tres tipus de sessions:
- teoria (3 crèdits)
- problemes (1,5 crèdits)
- pràctiques (1,5 crèdits).

Qualificació:
Examen 50% + Laboratori 30% + Problemes 20%

Cal treure un 5 de cada part per superar l'assignatura.
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.

• Metodologia i tecnologia de la programació