1. Metodología de la Programación
Departamento de TSI
Escuela Superior de Informática
Presentación de la asignatura
Metodología de la Programación
Curso 2012/13
Carmen Lacave Rodero y Juan Giralt Muiña .:::. Escuela Superior de Informática. Universidad de Castilla – La Mancha

2. Metodología de la Programación
Introducción
 Asignatura: Metodología de la
Programación
 Titulación: Grado en Informática
 Créditos: 6 ECTS
 Carácter: Obligatoria
 Curso: 2
 Temporalidad: 2º cuatrimestre
Carmen Lacave Rodero y Juan Giralt Muiña .:::. Escuela Superior de Informática. Universidad de Castilla – La Mancha 2

3. Metodología de la Programación
Profesorado
 Teoría
 Juan Giralt (2º A)
 Carmen Lacave (2º B)
 Prácticas
 Juan Giralt (A-G2, B – G4 y G6)
 Ramón Hervás (A –G3; B – G5)
 Esther del Castillo (A – G1)
Carmen Lacave Rodero y Juan Giralt Muiña .:::. Escuela Superior de Informática. Universidad de Castilla – La Mancha 3

4. Metodología de la Programación
Objetivos
 Conocer y saber cuándo y cómo aplicar
las distintas estrategias fundamentales
para la resolución de problemas de
Programación
 Ser capaz de trasladar los diseños de
algoritmos a lenguajes de programación
 Dominar técnicas encaminadas a valorar
la eficiencia de algoritmos y programas
Carmen Lacave Rodero y Juan Giralt Muiña .:::. Escuela Superior de Informática. Universidad de Castilla – La Mancha 4

5. Metodología de la Programación
Docencia
 15 semanas efectivas
 Teoría y problemas
 3 horas semanales
 Teoría
 Problemas
 Evaluaciones
 Prácticas
 1 hora semanal (2 alternas) en laboratorio
 Presentación de enunciados
 Explicación de conceptos prácticos
 Diseño y construcción de programas
Carmen Lacave Rodero y Juan Giralt Muiña .:::. Escuela Superior de Informática. Universidad de Castilla – La Mancha 5

6. Metodología de la Programación
Evaluación Ordinaria
 Examen Final de Teoría (50%)
 Prácticas (25%)
 Implementación, sobre el ordenador, de alguna
modificación sobre uno de los problemas de
prácticas (25%) (hay que llevarlas hechas)
 Trabajos (15%): entrega de la
documentación requerida en prácticas.
 Participación activa en la asignatura
(10%)
Carmen Lacave Rodero y Juan Giralt Muiña .:::. Escuela Superior de Informática. Universidad de Castilla – La Mancha 6

7. Metodología de la Programación
Evaluación Extraordinaria
 Examen de Teoría (50%)
 Notas de la convocatoria extraordinaria
 Prácticas (25%)
 Trabajos: entrega en moodle de la
documentación de las prácticas
(15%)
 Participación activa en la asignatura
(10%)
Carmen Lacave Rodero y Juan Giralt Muiña .:::. Escuela Superior de Informática. Universidad de Castilla – La Mancha 7

8. Metodología de la Programación
Temario de teoría
1. Análisis de Algoritmos (6 horas)
2. Algoritmos "Divide y vencerás" (6 horas)
3. Algoritmos sobre Grafos (4 horas)
4. Algoritmos Voraces (8 horas)
5. Backtracking (Vuelta atrás) (9 horas)
Carmen Lacave Rodero y Juan Giralt Muiña .:::. Escuela Superior de Informática. Universidad de Castilla – La Mancha 8

9. Metodología de la Programación
Bibliografía básica
 BRASSARD, G., BRATLEY, P., Fundamentos de
Algoritmia, España Prentice Hall.
 Guerequeta, R., Vallecillo, A., Técnicas de
Diseño de Algoritmos. Servicio de
Publicaciones de la Universidad de Málaga.
 http://www.lcc.uma.es/~av/Libro/indice.html
 Jaramillo, S., Cardona, S.A. y Villegas, M.L.,
Técnicas de Diseño de Algoritmos en Java y UML,
ELIZCOM S.A.S., 2008. (versión Kindle)
Carmen Lacave Rodero y Juan Giralt Muiña .:::. Escuela Superior de Informática. Universidad de Castilla – La Mancha 9

10. Metodología de la Programación
Bibliografía complementaria
 BALCÁZAR, J.L., Programación Metódica,
España, McGraw Hill
 HOROWITZ, E., SAHNI, S., RAJASEKARAN,
S, Computer Algorithms/C++, Estados
Unidos, Computer Science Press
 PEÑA, R, Diseño de Programas. Formalismo
y Abstracción, Mexico, Prentice Hall
Carmen Lacave Rodero y Juan Giralt Muiña .:::. Escuela Superior de Informática. Universidad de Castilla – La Mancha 10

11. Metodología de la Programación
Prácticas
 Comienzo
 Semana del 6 de febrero
 Se guarda la nota del año pasado si es
>=2 (sobre 4)
 Inscripción
 Campus Virtual
 Plazo de inscripción
 Desde 24 de enero hasta 11:00h de 2 de febrero
 Cambios de grupo o errores de inscripción
 Ponerse en contacto con D. Juan Giralt
Carmen Lacave Rodero y Juan Giralt Muiña .:::. Escuela Superior de Informática. Universidad de Castilla – La Mancha 11

12. Metodología de la Programación
Prácticas
 Las prácticas son individuales.
 Hay 4 sesiones de prácticas mas una de repaso.
 Hay que subir a moodle la documentación requerida SOLO de las prácticas de
“Divide y Vencerás” y “Voraces” en el plazo anunciado como entrega.
 La documentación, con un máximo de 4 caras por algoritmo (DyV y Voraces),
consistirá en:
 Análisis del problema
 Explicación del esquema algorítmico realizado
 Pseudocódigo del algoritmo principal
 Cálculo de la complejidad analítica y empírica.
 Resultados obtenidos y conclusiones
 Esta documentación se valorará con un 15% del valor de la nota final
 También se subirá a moodle la implementación de las dos prácticas.
 Examen final de prácticas (25% de la nota final): Al final del curso se realizará
una prueba en el laboratorio, sobre las dos prácticas anteriormente citadas,
donde se propondrá la modificación de uno de los problemas de prácticas, a
resolver por los alumnos durante la sesión.
Carmen Lacave Rodero y Juan Giralt Muiña .:::. Escuela Superior de Informática. Universidad de Castilla – La Mancha 12

13. Metodología de la Programación
Temporalidad de Prácticas
Tema Semana(G2,G3,G4,G5) Semana(G1, G6) Entrega
Análisis de 18-feb 25-feb
Algoritmos
Divide y 4-Mar 11-Mar
vencerás
Repaso 18-Mar 18-Mar
Voraces 8-Abr 15-Abr 29-Abr
Backtracking 22-Abr 29-Abr
Examen 6-May 6-May
Carmen Lacave Rodero y Juan Giralt Muiña .:::. Escuela Superior de Informática. Universidad de Castilla – La Mancha 13

14. Metodología de la Programación
Prácticas
 Plan de prácticas
1. Estudio de la complejidad de un programa
2. Alg. Divide y vencerás
3. Alg. Grafos
4. Alg. Voraces
5. Alg. Backtracking
6. Examen en el laboratorio de todos los temas
anteriores
Carmen Lacave Rodero y Juan Giralt Muiña .:::. Escuela Superior de Informática. Universidad de Castilla – La Mancha 14

15. Metodología de la Programación
Más información
 Tutorías – Carmen Lacave
 Martes de 9,30 a 13,30
 Viernes de 9,30 a 11,30
 Despacho
 2.03
 Plataforma de soporte
 http://moodle.uclm.es
 Email
 Carmen.Lacave@uclm.es
Carmen Lacave Rodero y Juan Giralt Muiña .:::. Escuela Superior de Informática. Universidad de Castilla – La Mancha 15

16. Metodología de la Programación
Más información
 Tutorías – Juan Giralt
 Lunes de 8,30 a 10,30 y de 12,30 a 13,30
 Lunes de 16,30 a 17,30
 Miércoles de 12:30 a 14:30
 Despacho
 2.03
 Plataforma de soporte
 http://moodle.uclm.es
 Email
 Juan.Giralt@uclm.es
Carmen Lacave Rodero y Juan Giralt Muiña .:::. Escuela Superior de Informática. Universidad de Castilla – La Mancha 16

17. Metodología de la Programación
Más información
 Tutorías – Ramón Hervás
 Martes y Jueves de 17,30 a 19,30
 Viernes de 11,30 a 13,30
 Despacho
 Lab MAmI
 Plataforma de soporte
 http://moodle.uclm.es
 http://mami.uclm.es/rhervas
 Email
 Ramon.HLucas@uclm.es
Carmen Lacave Rodero y Juan Giralt Muiña .:::. Escuela Superior de Informática. Universidad de Castilla – La Mancha 17

18. Metodología de la Programación
Más información
 Tutorías – Ester del Castillo
 Martes de 9.30 a 12.30
 Miércoles de 9.30 a 12.30
 Despacho
 3.15
 Plataforma de soporte
 http://moodle.uclm.es
 Email
 Ester.Castillo@clm.es
Carmen Lacave Rodero y Juan Giralt Muiña .:::. Escuela Superior de Informática. Universidad de Castilla – La Mancha 18