Esqueleto Algorítmico - ulpgc
Esqueleto Algorítmico - ulpgc
Esqueleto Algorítmico - ulpgc
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
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::initSubProblem (const Problem& pbm) {<br />
for (unsigned i = 0; i < pbm.l.size(); i++)<br />
l.push_back(pbm.l[i]);<br />
}<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 />
bool SubProblem::easy () {<br />
return (l.size()