2ºCURSO DE INGENIERÍA TÉCNICA EN INFORMÁTICA DE GESTIÓN

 

Página pricipal de Metodología de la programación

Temario

 MÓDULO A. ANÁLISIS DE ALGORITMOS.

Tema 1. Eficiencia de los algoritmos. .... PowerPoint1 .... PowerPoint2 .... PowerPoint3 .... Ejer1 .... Ejerc2

     

MÓDULO B . DISEÑO DE ALGORITMOS.

Tema 2. El método Divide y Vencerás. .... PowerPoint .... Ejerc1 .... Ejerc2

Tema 3. El método Devorador (Voraz). .... PowerPoint .... Ejerc1 .... Ejerc2

Tema 4. Programación Dinámica. .... PowerPoint .... Ejerc1 .... Ejerc2

Tema 5. Backtracking (Vuelta atrás) .... PowerPoint .... Ejerc1 ....

Prácticas 2009-2010. Grupo 8 (Lunes de 20 a 22)

26 de octubre: Práctica1 - 9 de noviembre: Práctica2 - 23 de noviembre: Práctica3 - 14 de diciembre: Práctica4

22 de marzo: Práctica5 - 12 de abril: Práctica6 - 26 de abril: Práctica7 - 10 de mayo: Práctica8

 

BIBLIOGRAFIA  

1. Aho, A.V.; Hopcroft, J.E. y Ullman, J.D. "The design and analysis of computer algoritms". Edit. Addison-Wesley, 1974
2. Brassard, G. y Bratley, P. "Fundamentos de Algoritmia". Edit. Prentice Hall, 1997.
3. Cormen, T.; Leiserson, C. y Rivest, R. "Introduction to Algorithms". Edit. McGraw-Hill, 1990.
4. Cuartero, F.; Guerrero, J.A. y Moreno, G. "Apuntes de Algorítmica". Escuela Universitaria Politécnica de Albacete, 1989.
5. Guerequeta García, R. y Vallecillo Moreno, A. "Técnicas de Diseño de Algoritmos". Universidad de Málaga/Manuales, 1997.
6. Horowitz, E.; Sahni S. y Rajasekaran S. "Computer Algorithms/C++". Computer Science Press, 1996.
7. Horowitz, E.; Sahni, S. "Fundamentals of computer algorithms". Computer Science Press, 1978.
8. Parberry I. "Problems on Algorithms". Prentice Hall, Inc., 1995.
9. Schildt, Herbert, C : manual de referencia / Herbert Schildt ; traducción, Luis Hernándes Yañez ; revisión técnica, Antonio Vaquero Sánchez (1999).
 

 
HORARIO DE TUTORIAS PARA EL 1º y 2º CUATRIMESTRE       

             

1'
2'
Lunes de 18 a 21 horas
Lunes de 18 a 20
Viernes de 18 a 19



 

EJERCICIOS MOVIBLES

KRUSKAL

MOCHILA VORAZ

N REINAS

COLOREAR GRAFO

PRIM

DISKSTRA

FLOYD

COGM

MOCHILA GM

CAMPOS SACOS

HEREDEROS

LABERINTO VA

MOCHILA VA

EMBARCADERO

VOTOS ESCAÑOS

TAREAS VA

Ejercicios de examen de complejidad

Solución de los ejercicios de examen de complejidad