Estudia

• CB03 - Aplicar criteris de qualitat a les propostes i / o projectes
• CB03 Aplicar criteris de qualitat a les propostes i / o projectes
• CB05 - Prendre decisions per a la resolució de situacions diverses
• CB05 Prendre decisions per a la resolució de situacions diverses
• CES2 Analitzar problemes computacionals i desenvolupar solucions algorísmiques acord
• 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ó a la programació orientada a objectes

          1.1. Conceptes bàsics

          1.2. Objectes

          1.3. Classes. Ús i disseny.

          1.4. Documentació d'una classe

2. Algorismes i disseny modular

          2.1. Disseny descendent i disseny modular

          2.2. Algorismes sobre col·leccions de dades.

          2.3. Realització de programes usant POO i disseny descendent.

3. Recursivitat

          3.1. Concepte

          3.2. Recursivitat simple i recursivitat múltiple.

          3.3. Eficiència dels algorismes recursius.

          3.4. Disseny recursiu per immersió.

          3.5. Algorismes recursius d'ordenació: mergesort i quicksort.

4. Introducció als punters i a la memòria dinàmica

          4.1. Punter

          4.2. Reserva i alliberament de memòria.

          4.3. Classes que gestionen memòria dinàmica.

• Ricardo Peña Marí (2004). Diseño de programas : formalismo y abstracción (3a). Prentice-Hall. Catàleg
• Xhafa, Fatos (cop. 2006 ). Programación en C++ para ingenieros . Madrid: Thomson. Catàleg
• Franch Gutiérrez, Xavier (2006 ). Fonaments de programació : problemes resolts en C++ . Barcelona: Edicions UPC. Catàleg
• Bjarne Stroustrup (2002). El Lenguaje de Programación C++. Addison-Wesley. Catàleg
• Cplusplus.com (2014). Recuperat 07/07/2014, a www.cplusplus.com
• Chua Hock-Chuan (University of Singapore) (2014). C / C++ Programming. Recuperat 07/07/2014, a http://www.ntu.edu.sg/home/ehchua/programming/index.html#Cpp
• Alex Allain. (2011). C++ Tutorial. Recuperat 07/07/2014, a http://www.cprogramming.com/tutorial/c++-tutorial.html

Activitats d'avaluació:

L'alumne que no arribi a qualsevol de les notes mínimes no aprovarà l'assignatura.

Criteris específics de la nota «No Presentat»:
Seran qualificats amb "No Presentat" aquells alumnes que

- no hagin fet l'examen i
- no hagin fet la pràctica final

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