Esqueleto Algorítmico - ulpgc

More documents

Recommendations

Info

Implementación Secuencial y Paralela de Técnicas Algorítmicas: Aplicación a Problemas de Optimización Combinatoria Seminario Invitado: Dpto Métodos Cuantitativos en Economía y Gestión Introducción Interfaz de Usuario Caso de Estudio: El Problema de la Mochila 0/1 Patrones Secuenciales Patrones Paralelos Experimentos Computacionales p = 20 b = 100 p = 30 b = 60 p = 2 b = 15 Conclusiones b = 90 b = 1 Optimización Combinatoria Técnicas Algorítmicas Esqueletos Algorítmicos Definiciones sobre Programación Paralela p = 20 p = 40 p = 10 b = 40 b = 15 p = 30 b = 10 C = 102 La capacidad C es 102 Los elementos N son 8 Mª Isabel Dorta González Marzo, 2007 p = 60
Implementación Secuencial y Paralela de Técnicas Algorítmicas: Aplicación a Problemas de Optimización Combinatoria Seminario Invitado: Dpto Métodos Cuantitativos en Economía y Gestión Introducción Interfaz de Usuario Técnicas Algorítmicas Patrones Secuenciales Patrones Paralelos Experimentos Computacionales Conclusiones Optimización Combinatoria Técnicas Algorítmicas Esqueletos Algorítmicos Definiciones sobre Programación Paralela Son técnicas de diseño de algoritmos, que se adaptan al problema particular que se desea resolver. • Fuerza bruta • Divide y Vencerás (Divide and Conquer) • Búsqueda con retroceso (Backtracking) • Ramificación y Acotación (Branch and Bound) • Programación Dinámica • … Mª Isabel Dorta González Marzo, 2007
Page 1 and 2: Dpto. Estadística, I. O. y Computa
Page 3 and 4: Implementación Secuencial y Parale
Page 5: Implementación Secuencial y Parale
Page 57 and 58:
Implementación Secuencial y Parale
Page 59 and 60:
Page 61 and 62:
Page 63 and 64:
Page 65 and 66:
Page 67 and 68:
Page 69 and 70:
Page 71 and 72:
Page 73:
show all

Esqueleto Algorítmico - ulpgc

Create successful ePaper yourself

Delete template?

Save as template?