Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Problema (Se cuenta que este problema pareció muy interesante a Einstein)
2.2.
Dos amigos pasean charlando de sus respectivas familias:
- Por cierto –pregunta uno– ¿de qué edad son tus tres hijas?
- El producto de sus edades es 36 –responde su amigo- y su suma,
casualmente, es igual al número de tu casa.
Tras pensar un poco, el que ha formulado la pregunta dice:
- Me falta un dato.
- Es cierto –concede el otro- Olvidé decirte que la mayor toca el piano.
¿Cuáles son las edades de las tres hijas?
Método de
Estado inicial Estado final
solución
(Enunciado) (Solución)
(Algoritmo)
Ingenio / lógica
ConocimientoS / experiencia
Características de un problema
Los psicólogos coinciden en que un problema tiene ciertas características:
● Datos: Determinadas condiciones, objetos, trozos de información, etc.,
que están presentes al inicio del trabajo en el problema.
● Objetivos: El estado final deseado. La solución del problema consiste
en transformar el problema desde el estado inicial al estado final.
● Obstáculos: Aunque una persona que piensa siempre dispone de
algunas vías para modificar el estado actual de un problema, puesto
que la respuesta correcta (es decir, el camino del estado inicial al final)
no se conoce a priori, siempre pueden aparecer obstáculos en el
camino.
Categorías de problemas
Reitman (1965) analizó cuatro categorías de problemas, en función del
grado de especificación del estado inicial y del estado final:
● 1ª categoría: Estado inicial y estado final bien definidos. Es el caso de
la mayor parte de los problemas académicos.
● 2ª categoría: Estado inicial bien definido y estado final mal definido.
Sería el caso del problema de los exiliados. A este tipos de problemas
se les aplican técnicas de tipo creativo.
● 3ª categoría: Estado inicial mal definido y estado final bien definido.
● 4ª categoría: Estado inicial y estado final mal definidos.
1. Definición
Entender (bien) el problema
2. Exploración
Diseñar la estrategia de solución
3. Planificación
Secuencia de tareas y recursos necesarios para implementar la estrategia
4. Implementación
Implementar la estrategia de solución siguiendo la planificación
5. Validación
Evaluar la bondad de la solución proporcionada
6. Conclusiones
Extraer las “lecciones aprendidas” en todo el proceso de solución
Identificar lo conocido
– En todo problema hay información conocida, a veces presentada de forma
explícita y otras de forma implícita.
– Una lectura detallada del enunciado del problema a menudo nos revelará
información que no resulta obvia en primera instancia.
– En general resultará útil listar toda la información que pueda extraerse del
enunciado de un problema para identificar todo aquello que es conocido y,
de ello, lo que realmente es aplicable a la resolución del problema.
Hipótesis
– En muchas ocasiones, en la formulación (correcta) de un problema habrá
información imprecisa, o incluso inexistente, que obligará a la formulación
de algunas hipótesis de trabajo.
– Esto añade un nivel de incertidumbre en el proceso de resolución del
problema.
– Es fundamental incluir las hipótesis de trabajo en la documentación de
solución del problema.
Objetivo global
(incógnita)
Subobjetivo
(incógnita)
… Subobjetivo
(incógnita)
● A modo de conclusión:
– Es importante tener claro, tanto más cuanto más complejo sea el problema
o proyecto que abordamos, que la planificación rara vez se cumplirá
estrictamente en la práctica. No obstante, la planificación es una referencia
para el desarrollo posterior y, en consecuencia:
incluso una mala planificación siempre resultará infinitamente más útil
que ninguna !!
Etapa de implementación
[ ]
t
Se cumple la SI Continuamos
planificación el trabajo
SI
NO
Rehacer
Revisamos Planificación
Planificación Suficiente
SI
NO
Revisamos Rehacer
Exploración Suficiente
Exploración
NO
Revisamos
Definición
Instantes de control
Departament de Telecomunicació i d’ Enginyeria de Sistemes 27
Àrea d’ Enginyeria i Infraestructura dels Transports
3. Marco formal de resolución de problemas en ingeniería
Paso 5: Validación
Idea general
● Una vez obtenida la solución a un problema es preciso verificar su
validez.
● En ocasiones (p.e. en ejercicios académicos) esto puede resultar
sencillo e incluso la solución puede ser conocida de antemano.
● No obstante, en general, y en problemas reales, verificar la validez de
una solución no resultará trivial y se necesitarán técnicas que nos
ofrezcan esta garantía antes de dar nuestra solución por buena (y, en
su caso, ceder el sistema desarrollado al cliente que nos lo solicitó).
Verificación de coherencia
● Es lo primero que debe verificarse en la solución propuesta a un
problema.
● En algunos casos esto puede resultar sencillo.
– Por ejemplo: si se trata de calcular el tiempo que tardará un satélite
enviado desde la Tierra en alcanzar su órbita y el resultado nos da
negativo, obviamente podemos asegurar que en algún punto del desarrollo
hemos cometido un error.
● En general el trabajo no será tan simple pero, en todo caso, la
verificación consiste en asegurarse de que la solución no viola
ningún principio ni ninguna hipótesis de partida o restricción
impuesta en el enunciado del problema.
● Cuando se detecte incoherencia en la solución propuesta será
necesario revisar el proceso de desarrollo de la misma. En este
sentido, una documentación correcta del proceso resulta esencial.
Casos de test
● Es una técnica habitual para verificar la bondad de la solución
propuesta a un problema (y/o, en su caso, la funcionalidad correcta del
sistema que hemos desarrollado como solución al problema planteado).
● Un caso de test es una solución conocida para una instancia particular
del problema general que se ha tratado de resolver. Algunos ejemplos:
– Suponed que se ha desarrollado un sistema de ecuaciones para describir la
posición y velocidad en cualquier instante de tiempo t de un proyectil que se
ha lanzado con una cierta velocidad inicial en una determinada dirección.
Un caso de test simple consistiría en verificar que para t=0 la distancia
recorrida es cero. Otro caso de test sería, por ejemplo, si asumimos que la
única fuerza actuante es la gravedad, verificar que la velocidad final del
proyectil cuando cae al suelo es la misma que la velocidad inicial.
– Los casos de test son especialmente importantes cuando se desarrollan
“herramientas” como, por ejemplo, los programas de ordenador. Suponga-
mos que se ha escrito un programa para simular la circulación de corriente