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

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

• 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ó:

En els sistema d'avaluació continuada es tindran en compte les activitats d'avaluació segons els pesos indicats. Cal treure una nota mínima de l'examen, de les dues pràctiques així com dels problemes i exercicis fets durant el quatrimestre. Hi haurà recuperació de l'examen, però no de les 2 pràctiques ni dels problemes i exercicis.

Per a la gent que no pot venir habitualment a classe, l'avaluació es farà amb un sol examen final (no recuperable i amb nota mínima) i les dues pràctiques indicades (que tampoc es podran recuperar).

A la guia docent que es presenta el primer dia de classe hi ha una explicació més detallada de les dues maneres d'avaluació.

Criteris específics de la nota «No Presentat»:
Tindran la qualificació de NP aquells alumnes que no es presentin a cap activitat d'avaluació.

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