Programación II Anders Jonsson anders.jonsson@upf.edu http://www.dtic.upf.edu/~jonsson/pII09

Referencias Aula Global (Moodle) Página Web Bibliografía: BISBAL RIERA, J.: Manual Algorísmica. AHO, A., HOPCROFT, J., y ULLMAN, J.: Estructuras de datos y algoritmos. Addison Wesley, 1988. WIRTH, N.: Algoritmos y estructuras de datos. Prentice Hall, 1987. BOTELLA, P., et al. Fonaments de programació. EDIUOC, 2001 . UPF - Ingeniería (técnica) en Informática Programación II

Organización Teoría Prácticas Seminarios Nueve clases de 2 horas cubriendo cuatro temas Examen final: escribir/analizar programas Prácticas 4 prácticas aproximadamente cada 2 semanas Seminarios Cuatro seminarios de dos horas cada uno Se necesita aprobar (5) las tres partes UPF - Ingeniería (técnica) en Informática Programación II

Temas Métodos de búsqueda y de ordenación Recurrencia Técnicas de análisis de algoritmos Diseño descendente UPF - Ingeniería (técnica) en Informática Programación II

Examen Una pregunta por tema: 1 Problema de búsqueda/ordenación 1 Problema de recurrencia (escribir y/o analizar) puede incluir análisis de complejidad 1 Problema de complejidad algorítmica (analizar) 1 Problema de diseño descendente (escribir) Están disponibles exámenes anteriores con soluciones (en la biblioteca/página web) UPF - Ingeniería (técnica) en Informática Programación II

Prácticas Habrá un total de 4 prácticas En las prácticas se evaluará Todas las prácticas tratan sobre un mismo tema Escribir programas en C para un juego llamado Pista de Carreras En las prácticas se evaluará Diseño Ejecución Memoria UPF - Ingeniería (técnica) en Informática Programación II

Seminarios Cuatro seminarios de 2 horas cada uno Tres partes: Preparación: resolver un ejercicio en casa y entregar la solución al principio Explicación: el profesor resuelve uno o dos ejercicios en la pizarra (~1 hora) Trabajo individual: resolver uno o dos ejercicios que se entregan (~1 hora) UPF - Ingeniería (técnica) en Informática Programación II

Evaluación Nota Final = 0,5T + 0,35L + 0,15S S = 0,5A + 0,25B + 0,25C T: examen final L: prácticas S: seminarios: A: presencia B: nota ejercicios de preparar en casa C: nota ejercicios de resolver durante los seminarios UPF - Ingeniería (técnica) en Informática Programación II

Página Web La página web de la asignatura está en: Material docente http://www.dtic.upf.edu/~jonsson/pII09 Enlace en el Aula Global (Moodle) Material docente Diapositivas de las clases de teoría Bibliografía Ejercicios con soluciones (página web) Enunciados de prácticas y ejemplos de código Exámenes de años anteriores con soluciones UPF - Ingeniería (técnica) en Informática Programación II

Reglas de oro para aprobar Asistir a las clases (teoría, prácticas, seminarios) Realizar y entregar el trabajo que se solicita (basta para aprobar prácticas y seminarios) El examen es una síntesis del trabajo realizado durante el trimestre No desesperar: a programar uno aprende poco a poco, pero se aprende! UPF - Ingeniería (técnica) en Informática Programación II