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 />
Ejemplo: Problema de Ordenación<br />
void SubProblem::divide (const Problem& pbm,<br />
vector& subpbms,<br />
Auxiliar& aux){<br />
SubProblem sp1, sp2;<br />
unsigned i, middle = l.size() / 2;<br />
Interfaz de Usuario<br />
de MaLLBa<br />
Interfaz Ramificación<br />
y Acotación<br />
Interfaz Divide y<br />
Vencerás<br />
Clases<br />
Proporcionadas<br />
}<br />
for (i = 0; i < middle; i++)<br />
sp1.l.push_back(l[i]);<br />
for (i = middle; i < l.size(); i++)<br />
sp2.l.push_back(l[i]);<br />
subpbms.push_back(sp1);<br />
subpbms.push_back(sp2);<br />
Mª Isabel Dorta González<br />
Marzo, 2007