15.11.2013 Views

Esqueleto Algorítmico - ulpgc

Esqueleto Algorítmico - ulpgc

Esqueleto Algorítmico - ulpgc

SHOW MORE
SHOW LESS

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()

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!