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 1.5. Introducció a l'herència 2. Estructures dinàmiques lineals 2.1. Introducció a les estructures enllaçades 2.2. 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ó
Tipus d’activitat Hores amb professor Hores sense professor Total Prova d'avaluació 4,00 0 4,00 Resolució d'exercicis 10,00 58,00 68,00 Sessió participativa 28,00 24,00 52,00 Sessió pràctica 16,00 10,00 26,00 Total 58,00 92,00 150
Robert Sedgewick (1998). Algorithms in C++ (3rd ed.). Addison-Wesley. 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 Bjarne Stroustrup (2002). El Lenguaje de Programación C++. Addison-Wesley. Catàleg
Activitats d'avaluació: Descripció de l'activitat Avaluació de l'activitat % Exercicis en llenguatge C++ * Exercicis de programació: 30%, amb nota mínima de 3 sobre 10 * Pràctica final: 20%, amb nota mínima de 4 sobre 10 50 Examen Nota mínima de 4 sobre 10 50
Si la nota de la pràctica final està entre 2 i 4 (sobre 10), l'alumne tindrà l'oportunitat de millorar aquesta nota realitzant una altra pràctica. L'alumne que no arribi a qualsevol de les 3 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 i - no arribin a un 3 sobre 10 a la nota total de la resta de pràctiques