Estudia

• CT01 Analitzar situacions complexes i dissenyar estratègies per a resoldre-les
• CB01 - Analitzar situacions complexes i dissenyar estratègies per resoldre-les
• CB03 - Aplicar criteris de qualitat a les propostes i / o projectes
• CB05 - Prendre decisions per a la resolució de situacions diverses
• CCI6 Coneixement i aplicació dels procediments algorísmics bàsics de les tecnologies informàtiques per a dissenyar solucions a problemes, analitzar la idoneïtat i complexitat dels algorísmics proposats
• CCI7 Coneixement, disseny i utilització de forma eficient els tipus i estructures de dades més adequades a la resolució d'un problema.
• CCI8 Capacitat per analitzar, dissenyar, construir i mantenir aplicacions de forma robusta, segura i eficient, elegint el paradigma i els llenguatges de programació més adequats
• CE17 - Coneixement i aplicació dels procediments algorísmics bàsics de les tecnologies informàtiques per dissenyar solucions a problemes , analitzant la idoneïtat i complexitat dels algorismes proposats
• CE18 - Coneixement, disseny i utilització de forma eficient els tipus i estructures de dades més adequades a la resolució d'un problema
• CE19 - Capacitat per analitzar, dissenyar, construir i mantenir aplicacions de forma robusta, segura i eficient, triant el paradigma i els llenguatges de programació més adequats

1. Introducció

          1.1. Classes i abstracció de dades

          1.2. Progració utilitzant classes

          1.3. Memòria dinàmica i estructures enllaçades

          1.4. Esquemes algortítmics

          1.5. Genèrics

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ó

          3.2. Arbres binaris

          3.3. Algoritmes sobre arbres

          3.4. Arbres n-aris

          3.5. Monticles

          3.6. Cues de prioritat

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 dipersió

          4.7. Fitxers relatius i directes

5. Grafs

          5.1. Concepte

          5.2. Representació de grafs

          5.3. Algoritmes bàsics de 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. Algorimes 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 divideix i venç

8. Backtracking

          8.1. Introducció

          8.2. Concepte de backtracking

          8.3. Variants de l'esquema

          8.4. Exemples de backtracking

• Franch Gutiérrez, Xavier (1999 ). Estructures de dades : especificació, disseny i implementació (4ª ed.). Barcelona: Edicions UPC. Catàleg
• Stroustrup, Bjarne (cop. 2002 ). El Lenguaje de programación C++ (Ed. especial.). Madrid [etc.]: Addison Wesley. Catàleg
• Brassard, Gilles (cop. 1996 ). Fundamentals of algorithmics . Englewood Clifs, N.J.: Prentice-Hall International. Catàleg
• Horowitz, Ellis (cop. 2007 ). Fundamentals of data structures in C++ (2nd ed.). Summit: Silicon Press. Catàleg
• Horowitz, Ellis (cop. 2008 ). Computer algorithms (2nd ed.). Summit: Silicon Press. Catàleg
• Preiss, Bruno R (cop. 1999 ). Data structures and algorithms : with object-oriented design patterns in C++ . New York [etc.]: John Wiley and Sons. Catàleg
• Gonzalo Arroyo, Julio (1997 ). Esquemas algorítmicos : enfoque metodológico y problemas resueltos . Madrid: Universidad Nacional de Educación a Distancia. Catàleg
• Wirth, Niklaus (cop. 1987 ). Algoritmos y estructuras de datos . México, D.F. [etc.]: Prentice-Hall Hispanoamericana. Catàleg

Activitats d'avaluació:

Hi haurà una avaluació continuada i, per a la gent que no pot venir habitualment a classe, un sistema d'avaluació alternatiu. Algunes parts tenen nota mínima.

Els detalls es poden trobar a la guia docent que es presentarà el primer dia de classe.

Criteris específics de la nota «No Presentat»:
Tindran la qualificació de NP aquells alumnes que no es presentin a cap activitat d'avaluació tal com es defineixen a la guia docent presentada el primer dia de classe.

Les dues primeres setmanes no hi haurà laboratori i es faran classes addicionals de teoria.

Segons el pla d'estudis oficial cal tenir aprovada Metodologia i Tecnologia de la Programació II per matricular-se d'aquesta assignatura.

• Lògica i matemàtica discreta
• Metodologia i tecnologia de la programació II