Solucion de problemas con algoritmos

Solución de problemas con algoritmos

¿Qué es un problema?

Un Problema se puede definir como una situación en la cual se trata de alcanzar una meta y para lograrlo se deben hallar y utilizaralgunos medios y unas estrategias.

Los problemas

La mayoría de los problemas tienen algunos elementos en común:

Un estado inicial.
Una meta, lo que se pretende lograr.
Un conjunto de recursos, loque está permitido hacer y/o utilizar.
Un dominio, es decir, los conocimientos, habilidades de quien va a resolverlo.

Estrategias para resolver problemas

Ensayo y error: Consiste en actuarhasta que algo funcione. Puede tomar mucho tiempo y no es seguro que se llegue a una solución.
Heurística: Se basa en la utilización de reglas producto de la experiencia, para llegar a una solución.Algoritmos: Consiste en aplicar adecuadamente una serie de pasos detallados que aseguran una solución correcta.
Lluvia de ideas: Consiste en formular soluciones viables a un problema.

Pasos pararesolver un problema
Un método heurístico formulado por el matemático George Polya indica que cuando se resuelven problemas, intervienen cuatro operaciones mentales:

Entender el problema.
Trazarun plan.
Ejecutar el plan (resolver)
Revisar.

Paso 1: Entender el problema

Leer el problema varias veces.
¿Qué datos me dan en el enunciado del problema?
¿Cuál es la pregunta que me da elproblema?
¿Qué debo lograr?
¿Cuál es la incógnita del problema?
Organizar la información.
Agrupar los datos en categorías.
Trazar una figura o diagrama.

Paso 2: Trazar el plan

Escoger y decidir lasoperaciones a efectuar.
Eliminar datos inútiles.
Descomponer el problema en otros más pequeños.

Paso 3: Ejecutar el plan

Ejecutar en detalle cada operación.
Simplificar antes de calcular.
Realizarun dibujo o diagrama.

Paso 4: Analizar la solución (Revisar)

Dar una respuesta completa.
Hallar el mismo resultado de otra manera.
Verificar por apreciación que la respuesta es adecuada.