Show simple item record

Un asistente extensible para la experimentación interactiva con problemas combinatorios

dc.contributor.authorVelázquez-Iturbide, J. Ángel
dc.contributor.authorDebdi, Ouafae
dc.contributor.authorGómez García, Daniel
dc.contributor.authorFresno Ramírez, Jesús del
dc.contributor.authorRubio Sánchez, Manuel
dc.contributor.authorParedes Velasco, Maximiliano
dc.date.accessioned2010-09-21T11:23:34Z
dc.date.available2010-09-21T11:23:34Z
dc.date.issued2010-09
dc.identifier.citationVelázquez-Iturbide, J.Á., Debdi, O., Gómez García, D., del Fresno Ramírez, J., Rubio Sánchez, M. & Paredes Velásco, M. (2010) Un asistente extensible para la experimentación interactiva con problemas combinatorios. En Actas del XI SIMPOSIO NACIONAL DE TECNOLOGÍAS DE LA INFORMACIÓN Y LAS COMUNICACIONES EN LA EDUCACIÓN (ADIE) SINTICE 2010, 63-70es
dc.identifier.isbn978-84-92812-53-0
dc.identifier.urihttp://hdl.handle.net/10115/4210
dc.description.abstractLos algoritmos voraces tienen un problema desde el punto de vista docente: no son muy adecuados para su ejercitación por los alumnos. Para remediar esta situación, hemos diseñado un enfoque didáctico basado en experimentación y soportado por varios asistentes interactivos para problemas concretos (mochila, selección de actividades, árbol de recubrimiento de coste mínimo). A partir de nuestra experiencia, la comunicación analiza los problemas encontrados y presenta mejoras en varios aspectos. Primero, hemos ampliado ligeramente el método experimental. Segundo, hemos modificado los asistentes interactivos para soportar mejor el método experimental e incluso poder usarlo con otras técnicas de diseño (programación dinámica, algoritmos aproximados). Tercero, hemos integrado dos asistentes interactivos en uno solo, llamado GreedEx, que puede ampliarse para dar soporte a otros problemas combinatorios. Por último, hemos ampliado GreedEx con un tercer problema, el de la mochila 0/1. En resumen, estas mejoras han reducido las limitaciones del método experimental, han ampliado el dominio de aplicación de los asistentes, y facilitan su extensión a otros problemas y su mantenimiento.es
dc.language.isoeses
dc.rightsAtribución-NoComercial-SinDerivadas 3.0 España
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/es/
dc.subjectInformáticaes
dc.titleUn asistente extensible para la experimentación interactiva con problemas combinatorioses
dc.typeinfo:eu-repo/semantics/conferenceObjectes
dc.rights.accessRightsinfo:eu-repo/semantics/openAccess
dc.subject.unesco1203.23 Lenguajes de Programaciónes
dc.subject.unesco1203.02 Lenguajes Algorítmicoses
dc.description.departamentoLenguajes y Sistemas Informáticos I


Files in this item

This item appears in the following Collection(s)

Show simple item record

Atribución-NoComercial-SinDerivadas 3.0 EspañaExcept where otherwise noted, this item's license is described as Atribución-NoComercial-SinDerivadas 3.0 España