1.

ETAPAS DE LA RESOLUCIN DE PROBLEMA

Ing. Alexis Jurez Ing. Emir Girn Ing. Giovanni Ruano

INTRODUCCIN
Diariamente nos enfrentamos a problemas, y como tal, estos exigen una solucin ingeniosa. No siempre la solucin que generamos es la ptima. La manera de responder a una necesidad difiere de una persona a otra. Se hace necesaria una forma estndar de pensamiento que norme las acciones que realizaremos.

INTRODUCCIN
Las mejores soluciones no son las ms complejas; sino aquellas que son funcionalmente ingeniosas. Para obtener soluciones ingeniosas debemos de hallar la manera correcta de llevar a cabo la misma, y de forma repetitiva. Cuando hallamos la forma correcta de ejecutar una solucin, y la podemos describir formalmente, desarrollamos un ALGORITMO.

DEFINICION
Un algoritmo es un conjunto finito de instrucciones o pasos que sirven para ejecutar una tarea o resolver un problema. Un conjunto de reglas bien definidas para la solucin de un problema en un nmero finito de pasos. Procedimiento lgico-matemtico, aplicado para resolver un problema. Conjunto de instrucciones concretas y detalladas mediante el cual se consigue una accin determinada.

DEFINICION
De lo anterior deducimos que un algoritmo tiene las siguientes caractersticas: Es finito Es secuencial Es determinstico

DISEO DE SOLUCIONES
Todo algoritmo busca solucionar un problema especfico. Una vez que el problema ha sido analizado y dimensionado, es un buen momento para pensar en las posibles soluciones y seleccionar la mejor alternativa. Sin embargo, es importante que la solucin sea clara. Para esto utilizaremos un mtodo para expresar de forma clara la solucin. Los mtodos pueden ser diversos. Veamos a continuacin:

EXPRESION DE SOLUCIONES

DIAGRAMA DE FLUJO
Llamados tambin flujogramas. Muestran los pasos a seguir para la solucin de un problema, y se valen de smbolos estandarizados. Se aplican bajo los siguientes lineamientos: Un DF debe ser simple, claro y general. Debe indicar claramente su inicio y su fin.

DIAGRAMA DE FLUJO
Las lneas de flujo deben ser rectas, verticales u horizontales. El flujo del diagrama debe ir de arriba hacia abajo y/o de izquierda a derecha. Cuando sea posible los smbolos deben dibujarse proporcionalmente. En general, No puede llegar mas de una lnea a un smbolo.

DIAGRAMA DE FLUJO
Las etapas de construccin de todo Diagrama de Flujo son:

SIMBOLOS UTILIZADOS EN UN DIAGRAMA DE FLUJO

DIAGRAMA DE FLUJO EJEMPLOS

El algoritmo para cambiar una llanta puede presentarse as:

DIAGRAMA DE FLUJO EJEMPLOS

Construya un diagrama de flujo tal que dado el costo de un artculo vendido y la cantidad de dinero intregada por el cliente, calcule e imprima el cambio que se debe entregar al mismo.

DIAGRAMA DE FLUJO EJEMPLOS

Que hace este algoritmo ?

DIAGRAMA DE FLUJO EJEMPLOS

Se nos ha pedido escribir un programa que resuma los resultados recibidos de una lista de 10 estudiantes. Junto a cada nombre se anoto un 1 si el estudiante aprob el examen y un 2 si reprob. Exhiba un resumen de los resultados de la prueba indicando el nmero de estudiantes que aprobaron y el nmero de estudiantes que reprobaron. Si ms de Ocho estudiantes aprueban el examen la Universidad ser capaz de aumentar la colegiatura. Exhibir el mensaje "Teclee resultado" en la pantalla cada vez que el programa solicite otro resultado de examen

DIAGRAMA DE FLUJO EJEMPLOS

VALIDACIN DEL DISEO

En la etapa de validacin se cuestiona y se prueba el correcto diseo de la solucin. Despus de definir los procesos y las operaciones a realizar en ellos, validamos as: Introducir datos de prueba Verificar resultados Determinar la eficiencia de la solucin Modificacin y/o Validacin

VALIDACIN DE LA SOLUCIN
Datos de prueba
La seleccin de los datos de prueba es la base para una correcta validacin del diseo. Existen 4 tipos de datos de prueba: Tpicos o usuales Ilegales o no permitidos Extremos o arriba del rango Aleatorios o al azar

VALIDACIN DE LA SOLUCIN
Datos de prueba
Que pasara si introducimos estos datos? Un 5 Un milln - 7.215 0

VERIFICACION DE RESULTADOS
Ejemplo
5 es un dato de prueba Tipico Un millon es un dato extremo, pero permitido. -7.215 es un dato aleatorio, pero permitido 0 es un dato ilegal, dado que el resultado de la division seria indefinido. Por lo tanto el rango a considerar para b, sera {x/x, 1/x es Aceptado ssi x N x 0} otras consideraciones Agregar una prueba para el rango de b

MODIFICACIN Y/O VALIDACIN Ejemplo

VALIDACIN DEL DISEO

Ejercicio
Considerando el proceso visto en clase sobre validacin del diseo. Aplquelo al algoritmo propuesto para el anlisis de 10 estudiantes de la Universidad. Trabaje en parejas.