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