Download Resolución de Problemas y Algoritmos

PROGRAMACION
RESOLUCIÓN DE PROBLEMAS Y
ALGORITMOS
¿CÓMO ENCARAR LOS PROBLEMAS?
La visión de un problema va variando a medida
que vamos comprendiendo el problema.
¿CÓMO ENCARAR LOS PROBLEMAS?
3 Etapas a seguir:
1° Comprender el Problema: ¿Qué se quiere?
LEER
2° Bosquejar una solución: ¿Qué pasos
generales debo dar para obtener lo que se
quiere? PAPEL, LAPIZ y GOMA
3° Mirar hacia atrás. Volver a mirar la solucion
encontrada! Esto pemite desarrollar la
habilidad de resolver otros problemas. REVISAR
PROBLEMAS

Consejos para enfrentar un problema
 Entender
el problema completamente.
 Clarificar cualquier ambigüedad que presente el
enunciado.
 Definir claramente qué se quiere
 Especificar todas las restricciones o condiciones
que debe satisfacer la solución.
 Identificar claramente la información disponible.
 Retomar el enunciado original ante un callejón sin
salida.
PROBLEMA

Normalmente al intentar hallar una solución uno
impone restricciones que no están en el problema.
“Supongamos tener 6 lápices de igual longitud.
Desaemos formar 4 triángulos equiláteros de igual
tamaño, sin que se crucen los lápices.”
Hallar una solución!!!!
Intentar hallar la solución en el espacio!!El enunciado
no presenta ninguna restricción, si es en un plano o
en el espacio. Por lo tanto en el espacio (3D) se
pueden formar los tres planos equilateros.
PROBLEMA

Los enunciados de los problemas presentan a
veces cierta ambigüedad.
“Un cazador vio 16 palomas cómodamente
apoyadas en un balcón y lanzó un tiro matando
a 4 palomas. ¿Cuántas quedaron?”
DEFINICIÓN DE ALGORITMO
Un algoritmo es una secuencia finita y ordenada
de acciones (pasos) que al ser ejecutadas una
por una lleva a la solución del problema.
ETAPAS DE RESOLUCIÓN DE PROBLEMAS Y
COMPUTADORAS
1.
2.
3.
4.
Formulación del problema
Encontrar un algoritmo (serie de pasos) para
la solución del problema.
Codificación. Expresar el algoritmo encontrado
de tal forma que pueda ser ejecutado por un
procesador(computadora).
Ejecución del procedimiento elegido para
obtener la solución del problema.
EJEMPLO

Problema(enunciado): Sumar los números 124,
59 y 3 usando una calculadora de bolsillo.

Procesador: Un persona que entienda la tarea.
EJEMPLO


Problema(enunciado): Sumar los números
124, 59 y 3usando una calculadora de
bolsillo.
Algunas tareas pueden
seguir
descomponiéndose en
tareas mas
primitivas(elementales)
. Por ejemplo las tareas
t2 y t4
Algoritmo: VERSION 1
 t1: Limpiar visor
 t2: Ingresar número 124
 t3 Oprimir la tecla suma
 t4: Ingresar número 59
 t5 Oprimir la tecla suma
 t6: Ingresar número 3
 t7: Oprimir tecla de igual para obtener el resultado
EJEMPLO


Problema(enunciado): Sumar los números 124,
59 y 3usando una calculadora de bolsillo.
Algoritmo: VERSION 2
 t1: Limpiar visor
 t2.1: Ingresar número 1
Hemos refinado
 t2.2: Ingresar número 2
nuestro problema y
 t2.3: Ingresar número 4
tenemos la versión
 t3 Oprimir la tecla suma
final del algoritmo.
 t4.1: Ingresar número 5
 t4.2: Ingresar número 9
 t5 Oprimir la tecla suma
 t6: Ingresar número 3
 t7: Oprimir tecla de igual para obtener el resultado