ALGORITMICA Y PROGRAMACION

PROF. OMAR ROSALES

UNIDAD II METODOLOGIA PARA EL ANALISIS Y SOLUCION DE PROBLEMAS

Qu tipo de problemas se pueden resolver?
Son aquella abstraccin de la realidad que tiene representacin algortmica.

Computables

Qu mtodos hay para resolver problemas computables?

Metodologa de la programacin (centrado en los algoritmos)

Fases para resolver un problema computable Diseo de programas

Anlisis del problema Diseo del algoritmo Verificacin manual del algoritmo

Anlisis Diseo (descendente, refinamiento paso a paso)

En la computadora

Codificacin del algoritmo Ejecucin del programa Verificacin del programa Mantenimiento (documentacin)

Codificacin Ejecucin Prueba Mantenimiento

Anlisis del Problema

El primer paso a seguir para encontrar la solucin a

un problema computable es el anlisis del problema.

En el anlisis del problema se requiere del mximo de creatividad e imaginacin. Debido a que se busca una solucin se debe examinar cuidadosamente el problema a fin de identificar que tipo de informacin es necesaria producir. En seguida se deben identificar aquellos elementos de informacin ofrecidos por el problema y que resulten tiles para obtener la solucin al problema.

Finalmente, un procedimiento para producir los resultados deseados a partir de los datos, es decir, el algoritmo.

METODOLOGIA PARA EL ANALISIS DE UN PROBLEMA

ANALISIS DEL PROBLEMA

Definir y Entender el Problema

Identificar los datos de entrada

Identificar los datos de salida

Describir el proceso

QUE NECESITO? QUE SE ESPERA OBTENER? COMO LO HAGO?

ALGORITMO LENGUAJE NATURAL

Definir y Entender el Problema

Es simplemente plasmar o explicar de que trata de que trata el problema, ya que si no se entiende, ni comprende el enunciado no se podr dar respuestas efectivas. En general es decir que es lo que se quiere hacer

Se entiende por entrada todos aquellos datos que se necesitan leer para encontrar la solucin de un problema

Identificar los datos de entrada

Identificar los datos de salida

Los datos de salida ser el resultado que se espera obtener una ves que se procesen los datos de entrada.

Es escribir literalmente la solucin del problema. En esta parte describiremos paso a paso los procedimientos que se deben realizar con los datos de entradas para llegar a los datos de salida, en lenguaje natural

Identificar los datos deDescribir entrada el proceso

EJEMPLO
Dado el monto total de las ventas de un da y el total de productos vendidos en ese mismo da, imprima el promedio de dichas ventas. 1.- Definir el problema: Se pide que se calcule el promedio de las ventas del da y se muestre 2.- Qu se necesita? (Datos de Entrada)

Monto total de las ventas Total de productos vendidos 3.- Que se espera obtener? (Datos de Salida)
El promedio de las ventas 4.- Como se Hace? 1.- Se lee el monto total de las ventas del da 2.- Se lee el total de productos vendido del da 3.- Se calcula el promedio 3.1.- Se divide el monto total de las ventas entre el total de productos vendidos 4.- Se imprime el resultado

Diseo del algoritmo

La solucin de un problema complejo puede requerir muchos pasos, es necesario dividir el problema en subproblemas ms sencillos de resolver. Este mtodo se denomina divide y vencers y es aplicable a la resolucin y escritura de algoritmos y programas para computadora. Este mtodo de divisin de un problema en otros subproblemas ms sencillos se puede expresar para conseguir su solucin en una computadora, mediante el mtodo denominado diseo descendente. El proceso de la rotura de un problema principal en etapas o subproblemas ms sencillos se denomina refinamiento paso a paso o sucesivos.