Esqueleto Algorítmico - ulpgc
Esqueleto Algorítmico - ulpgc
Esqueleto Algorítmico - ulpgc
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Implementación Secuencial y Paralela de Técnicas Algorítmicas:<br />
Aplicación a Problemas de Optimización Combinatoria<br />
Seminario Invitado: Dpto Métodos Cuantitativos en Economía y Gestión<br />
Introducción<br />
Interfaz de<br />
Usuario<br />
Patrones<br />
Secuenciales<br />
Patrones Paralelos<br />
Experimentos<br />
Computacionales<br />
Conclusiones<br />
Optimización<br />
Combinatoria<br />
Técnicas<br />
Algorítmicas<br />
<strong>Esqueleto</strong>s<br />
<strong>Algorítmico</strong>s<br />
Definiciones sobre<br />
Programación<br />
Paralela<br />
Divide y Vencerás<br />
• Paso 1: Si x es suficientemente simple resolverlo,<br />
devolver la solución e ir al paso 6. En caso contrario ir<br />
al paso 2.<br />
• Paso 2: descomponer x en casos más pequeños<br />
x 1 ,x 2 ,…,x k<br />
• Paso 3: para i = 1, …, k aplicar el mismo<br />
procedimiento hasta obtener y i = Divide y Vencerás (x i )<br />
• Paso 4: recombinar los y i , para obtener una solución y<br />
de x<br />
• Paso 5: devolver y<br />
• Paso 6: finalizar<br />
Mª Isabel Dorta González<br />
Marzo, 2007