Empresa

Un problema es una cuestión o punto discutible que requiere de una solución; por ejemplo, si se me rompe el caño del baño, ese será el problema y llamar a un experto en esas cuestiones, como un plomero, es la solución que requiere este inconveniente para dejar de ser un problema.

Ahora bien, esta es la definición más general que se puede dar acerca del concepto, en tanto y dependiendo de la materia de estudio, existen distintos tipos de problemas.

Por ejemplo, para las matemáticas, un problema es una pregunta sobre objetos y estructuras que requiere una explicación y demostración. Estos pueden ser de cálculo, álgebra, geométricos y no algorítmicos. Y por otro lado está el llamado problema didáctico que es aquel que se utiliza mucho en la escuela para lograr que el estudiante afine y pula su razonamiento y que para su solución requiere de la implementación de las matemáticas, pero también de la lógica y el seguimiento de tres pasos fundamentales, primero comprender el problema, luego abstraerse de él, sustituyéndolo por una expresión matemática y por último, llegar, entendiendo claro, al resultado.

El problema de resolver problemas

La resolución de problemas es una búsqueda en un espacio de estados, siendo:

Estado = <Q, R, C>

Q: estructura de datos que describen al estado

R: reglas u operaciones que describen las transiciones en el espacio de estados

C: estrategia de control

De tal forma que encontrar la solución consiste en encontrar una secuencia de reglas que conduzcan desde el estado inicial al estado final.

Definición formal de un problema

Pasos:

• Definir un espacio (conjunto) de estados

• Especificar uno o más estados iniciales

• Especificar uno o más estados finales (meta/objetivo)

• Definir reglas sobre las acciones disponibles (abstracción del mundo real a un modelo simbólico)

• El problema se resuelve usando las reglas en combinación con una estrategia de control

• La estrategia de control establece el orden de aplicación de las reglas y resuelve los conflictos

BÚSQUEDA EXHAUSTIVA

La búsqueda exhaustiva es una estrategia que se utiliza para resolver problemas en los cuales no es posible hacer una representación

...