Características intrínsecas de los problemas

Descomposición …puede el problema descomponerse en subproblemas?

Reversibilidad …puedo ignorar o deshacer lo ejecutado?(Ignorable, Recuperable, Irrecuperable)

Universo…se conocen las consecuencias exactas de la ejecución de cada acción?(consecuencia cierta, consecuencia incierta)

Bondad dela solución

…la solución es absoluta o relativa?(alguna solución, mejor solución)

Tipo desolución

…la solución es ruta o meta?(busco un camino, busco un estado)

Dra. Rosanna Costaguta

Ejemplo de DESCOMPOSICIÓN de problemas

Tengo que aprobar una asignatura X…

Subproblema 1: Aprobar Parcial 1Subproblema 2: Aprobar Parcial 2

Subproblema 3: Aprobar TallerSubproblema 4: Cumplir con % de asistencia

Dra. Rosanna Costaguta

¿Otro ejemplo?

Ejemplos de REVERSIBILIDAD de problemas

PROBLEMA IGNORABLEResolución de un teorema…

arranco hoja y comienzo otra vez

PROBLEMA RECUPERABLEError en código de programación…

modifico líneas de código

PROBLEMA IRRECUPERABLECualquier juego con contrincante

Dra. Rosanna Costaguta¿Otros ejemplos?

Ejemplo de UNIVERSO de problemas

UNIVERSO CIERTOJuego de tipo solitario…

Se exactamente como quedará la situación luego de una jugada

UNIVERSO INCIERTOJuego con contrincante…

No se como responderá el otro jugador por tantono se exactamente como repercute mi jugada

Dra. Rosanna Costaguta

¿Otros ejemplos?

Ejemplo de BONDAD DE LA SOUCIÓNde problemas

SOLUCIÓN ABSOLUTADado un viaje, descubrir la ruta que impliqueel menor costo en combustible o en tiempo

SOLUCIÓN RELATIVADado un viaje, descubrir una ruta que implique

llegar al destino desde la ciudad de origen

Dra. Rosanna Costaguta

¿Otro ejemplo?

Ejemplo de TIPO DE SOLUCIÓN en un problema

SOLUCIÓN RUTADado un viaje, descubrir las ciudades por las que

debo pasar para llegar a destino

SOLUCIÓN METAEncontrar un número telefónico

Dra. Rosanna Costaguta

¿Otros ejemplos?