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. Recursivitat 2.1. Concepte 2.2. Recursivitat simple 2.3. Recursivitat múltiple 2.4. Eficiència 2.5. Divideix i venç 2.6. Algorismes recursius d'ordenació 3. Estructures dinàmiques lineals 3.1. Referències 3.2. Introducció a les estructures enllaçades 3.3. Llistes, piles i cues
Tipus d’activitat Hores amb professor Hores sense professor Total Prova d'avaluació 7,00 0 7,00 Resolució d'exercicis 5,00 55,00 60,00 Sessió participativa 28,00 24,00 52,00 Sessió pràctica 26,00 5,00 31,00 Total 66,00 84,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. 50 Control 1: Programació orientada a objectes No requereix nota mínima. 7,5 Control 2: Recursivitat No hi ha nota mínima. 7,5 Pràctiques en llenguatge C++ Es demana una nota mínima total de pràctiques de 4 sobre 10. A més, cal aprovar els dos darrers blocs de pràctiques. 35
La nota final serà el resultat de fer la mitjana ponderada de les notes dels controls (15%), pràctiques (35%) i examen (50%). La nota dels controls serà recuperable a l'examen final. Els alumnes que no aprovin les pràctiques però que arribin a una nota de pràctiques de 2.5 sobre 10 podran fer, un cop acabades les classes, una pràctica extra que els hi serà assignada pel seu professor de laboratori. 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 matrícula.