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.<br> - Estudiar les principals estructures de dades de memòria interna.<br> - Conèixer els algoritmes de manipulació d’estructures de dades de memòria interna.<br> - Saber dissenyar estructures de dades complexes.

1. Introducció [3 h]

          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 [3 h]

          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 i arbres [8 h]

          3.1. Piles

          3.2. Cues

          3.3. Llistes amb punt d'interés i iteradors

          3.4. Arbres binaris

          3.5. Arbres n-aris

          3.6. Montícles i cues de prioritat

          3.7. Exemples i exercicis

4. Contenidors II: diccionaris de dades [10 h]

          4.1. Concepte

          4.2. Tipologia: conjunts, taules de consulta o edfs

          4.3. Estructures no ordenades

          4.4. Estructures lineals ordenades.

          4.5. Arbres de cerca: variants

          4.6. Tècniques de dispersió

5. Contenidors III: estructures complexes [2 h]

          5.1. Grafs: concepte i representació

          5.2. Relacions: concepte i representació

6. Disseny [4 h]

          6.1. Introducció

          6.2. Disseny d'estructures complexes.

          6.3. Patrons de disseny: Iterator, Visitor, Composite,…

Activitats d'avaluació:

Mètodes docents:
En aquesta assignatura es realitzen en tres tipus de sessions: teoria (3 crèdits), problemes (1’5 crèdits) i pràctiques (1'5 crèdits).
Tipus d'exàmens:
Qualificació:
Examen 60%
Laboratori 40%

Sessions de laboratori:
0. Sistema operatiu UNIX.
1. Introducció al llenguatge C++.
2. Estructures dinàmiques de la informació.
3. Sequències i arbres binaris.
4. Diccionaris de dades.

• Metodologia i tecnologia de la programació