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. Definició d'una classe 1.3. Cicle de vida d'un objecte 1.4. Disseny i ús de classes 2. Estructures dinàmiques lineals 2.1. Apuntadors 2.2. Introducció a les estructures enllaçades 2.3. Llistes, piles i cues 3. Recursivitat 3.1. Concepte 3.2. Recursivitat simple 3.3. Recursivitat múltiple 3.4. Eficiència 3.5. Disseny per immersió 3.6. Algorismes recursius d'ordenació 4. Ampliació de la programació orientada a objectes 4.1. Herència 4.2. Polimorfisme
Tipus d’activitat Hores amb professor Hores sense professor Total Prova d'avaluació 9,00 0 9,00 Resolució d'exercicis 0 59,00 59,00 Sessió participativa 28,00 15,00 43,00 Sessió pràctica 26,00 13,00 39,00 Total 63,00 87,00 150
Robert Sedgewick (1998). Algorithms in C++ (3rd ed.). Addison-Wesley. Catàleg H.M. Deitel, P.J. Deitel (1995). Cómo programar en C/C++ (2a). Prentice-Hall. Catàleg 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
Activitats d'avaluació: Descripció de l'activitat Avaluació de l'activitat % Examen Caldrà obtenir una nota mínima del 40%. Hi haurà l'oportunitat d'un segon examen per millorar la nota. En aquest cas es considerarà la millor nota entre els dos exàmens. 50 Control 1: Programació orientada a objectes No requereix nota mínima. 5 Control 2: Estructures dinàmiques lineals No hi ha nota mínima 5 Control 3: Recursivitat No hi ha nota mínima. 5 Pràctiques en llenguatge C++ Es demana una nota mínima total de pràctiques de 4 sobre 10 i una nota mínima de 4 en la darrera pràctica. Qui no assoleixi alguna d'aquestes notes mínimes però tingui com a mínim un 3 de pràctiques tindrà dret a fer una pràctica extra per superar les pràctiques. 35
Si les notes de pràctiques i examen arriben a 4, la nota final serà el resultat de fer la mitjana ponderada de les notes dels controls (15%), pràctiques (35%) i examen (50%). En cas contrari, la nota final serà la mínima entre la nota de pràctiques i la d'examen. Criteris específics de la nota «No Presentat»:Seran qualificats amb "No Presentat" aquells i només aquells alumnes que no hagin realitzat cap activitat d'avaluació (ni exàmens, ni pràctiques, ni controls) a partir de la data límit d'anul·lació de convocatòria.