Características intrínsecas de los problemas Descomposición …puede el problema descomponerse en...
-
Upload
esteban-plaza-cortes -
Category
Documents
-
view
221 -
download
0
Transcript of Características intrínsecas de los problemas Descomposición …puede el problema descomponerse en...
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?