lunes, 23 de febrero de 2009

SOLUCION DE PROBLEMAS MEDIANTE ALGORITMOS

ETAPAS PARA LA SOLUCIÓN DE PROBLEMAS





Objetivos

Describir la diferencia entre la solución de problemas algoritmica y herística.
Presentar y describir las seis etapas para resolver un problema.
Etapas para la solución de problemas

Identificar el problema.
¿Cuál es el problema?

Comprender el problema.
¿Qué se sabe del el problema?

Antes de continuar hacia delante, es necesario comprender los aspectos que conlleva el problema, como la base de conocimiento de la persona o de la máquina para quien se va a resolver el problema.
Comenta sobre aquello que ayuda a entender el problema.
Describe el conocimiento básico y lo que se espera debe conocerse para resolver el problema.
Identificar las distintas alternativas (vias alternas) para resolver el problema.
¿De cuántas formas se puede resolver el problema? Indica los:

Aspectos a favor de cada alternativa
Aspectos en contra de cada alternativa
Seleccionar la mejor alternativa de la etapa anterior.
¿Con qué alternativa me quedo? Para seleccionar la mejor via, se requiere establecer los criterios de evaluación.
Hacer una lista de instrucciones que faciliten la solución del problema.
¿Cómo resolver el problema? Dar instrucciones, paso por paso, a partir de la base de conocimiento establecida en la etapa 2. No se pueden dar instrucciones que el ser humano o la máquina no pueda entender. En el caso de las computadoras, la base de conocimiento es muy limitada.
Lista de instrucciones, etapa por etapa:

Evaluar la solución.
¿Cuál fue el resultado? ¿Funcionó? Si el resultado es incorrecto o insatisfactorio, hay que volver a empezar.

Tipos de problemas

Algunos problemas, como hacer café o cambiar la rueda de un automoviel, se resuelven con una serie de actividades claras y específcas. Esta forma de solución se conoce como solución algorítmica. En este caso, las distintas actividades se ejecutan en un orden lógico, etapa por etapa. Estas etapas se llaman algoritmo, entre los cuales se encuentran los ordinogramas (flujogramas), las tablas de decisión y los pseudocódigos. La solución a otros problemas menos sistemáticos como qué computadora comprar, dónde invertir el capital, cuándo mover las acciones de una cuenta a otra, requiere mayor conocimiento, experiencia e inmiscuirse en un proceso de intento y error. La solución a este tipo de problemas que no resite la simpleza y claridad de ir etapa por etapa se conoce como solución heurística.
Las computadoras están construidas para trabajar con soluciones algorítmicas. El campo de la computadora que trabaja con soluciones herísticas se conoce como inteligencia artificial (IA).

Solución de problemas con computadoras

En el campo de las computadoras se entiende por solución las instrucciones que se dan a la computadora, paso por paso (etapa 5 del proceso de solución de problemas) con el propósito de obtener el mejor resultado. El resultado es la salida (output) o la respuesta asistida por la computadora. Se entiende por programa el grupo de instrucciones que, una vez codificadas en un lenguaje de computadora, hacen posible la solución.

GLOSARIO

Algoritmo
Solución algorítmica
Solución herística
Programa
Resultados
Solución

Preguntas de discusión
¿Cuá;es son las seis etapas para resolver un problema?
¿Qué es una solución de problemas algorítmica?
Menciona dos problemas de solución algorítmica.
¿Qué es una solución de problemas heurística? Menciona dos problemas de este tipo.
¿Cuáles de estos problemas puede resolver de forma eficiente la computadora?

Aplicación de conocimiento

Completa las seis etapas del proceso de solución de problemas con uno de los problemas mencionados en el número 3 de las "Preguntas de discusión".


Por cada una de las siguientes tareas, escribe una cadena numerada de instrucciones (una solución), paso por paso, de tal forma que cualquier persona pueda realizarlas sin necesidad de preguntar. Define el conocimiento básico que esperas debe poseer esa persona (prerrequisitos) para poder seguir las instrucciones. Por ejemplo, para hacer una taza de café, se debe conocer a priori qué es leche, taza, agua, harina de café, y así sucesivamente.


Hacer una taza de café
Reponer una rueda del automóvil.
Estudiar en la universidad.