FASES EN LA RESOLUCIN DE PROBLEMAS FUNDAMENTOS DE PROGRAMACIN

ANGELA MARIA GUERRERO BAYONA Septiembre, 2011

Resolucin de problemas FUNDAMENTOS DE PROGRAMACIN

ngela Mara Guerrero Bayona

Fases en la Resolucin de Problemas

El proceso de resolucin de un problema con un computador conduce a la escritura de un programa y a su ejecucin en el mismo equipo. Las fases o pasos que se deben seguir las personas para realizar un programa son: Anlisis del problema Diseo del algoritmo Codificacin Compilacin y ejecucin Verificacin Depuracin Mantenimiento Documentacin

Resolucin de problemas FUNDAMENTOS DE PROGRAMACIN

ngela Mara Guerrero Bayona

Anlisis: El problema se analiza dependiendo de los requisitos dados por el cliente o la empresa. Diseo: Una vez analizado el problema, se disea una solucin que conducir a un algoritmo que resuelva el problema. Codificacin (Implementacin): La solucin se escribe en la sintaxis del lenguaje de alto nivel (C) y se obtiene un programa. Compilacin, ejecucin y verificacin: El programa se ejecuta y se eliminan todos los errores que aparezcan. Depuracin y Mantenimiento: El programa se actualiza y modifica cada vez que sea necesario. Documentacin: Escritura de las fases del ciclo de vida del software, manuales de usuario y normas de mantenimiento.

Resolucin de problemas FUNDAMENTOS DE PROGRAMACIN

ngela Mara Guerrero Bayona

Al desarrollar un problema con un computador y un lenguaje de programacin especifico, estamos desarrollando y diseando un Algoritmo. Algoritmo: Un algoritmo es un mtodo para resolver problemas mediante una serie de pasos precisos, definidos y finitos. Un algoritmo debe producir un resultado en un tiempo finito. Los mtodos que utilizan algoritmos se denominan mtodos algortmicos. Los mtodos algortmicos pueden implementarse en un computador

Resolucin de problemas FUNDAMENTOS DE PROGRAMACIN

ngela Mara Guerrero Bayona

Caractersticas de un algoritmo: los algoritmos deben ser: Precisos: Indicar el orden de realizacin en cada paso Definido: Si se sigue dos veces, obtiene el mismo resultado cada vez Finito: Tiene un inicio y un fin, tambin tiene un nmero determinado de pasos

Resolucin de problemas FUNDAMENTOS DE PROGRAMACIN

ngela Mara Guerrero Bayona

DISEO DEL ALGORITMO

En la etapa de anlisis del proceso se determina qu hace el programa. En la etapa del diseo se determina como hace el programa la tarea solicitada. Los mtodos ms eficientes para el proceso de diseo se basan en el conocido de divide y vencers. Es decir, la resolucin de un problema complejo se realiza dividiendo el problema es sub problemas y a continuacin dividir estas sub problemas en otros de nivel ms bajo, hasta que puede ser implementado una solucin en el computador. Este mtodo se conoce con el nombre de diseo descendente o modular.

Resolucin de problemas FUNDAMENTOS DE PROGRAMACIN

ngela Mara Guerrero Bayona

Herramientas de Programacin
Las dos herramientas ms utilizadas comnmente para disear algoritmos son: Diagramas de Flujo y pseudocdigos. DIAGRAMAS DE FLUJO: Un diagrama de flujo (flowchart) es una representacin grfica de un algoritmo. Un diagrama de flujo es una forma ms tradicional de especificar los detalles algortmicos de un proceso y constituye la representacin grfica de un proceso multifactorial.

Resolucin de problemas FUNDAMENTOS DE PROGRAMACIN

ngela Mara Guerrero Bayona

Se utiliza principalmente en programacin, economa y procesos industriales, pasando tambin a partir de estas disciplinas a formar parte fundamental de otras, como la psicologa cognoscitiva; estos diagramas utilizan una serie de smbolos con significados especiales.
Son la representacin grfica de los pasos de un proceso, que se realiza para entenderlo mejor. Son modelos tecnolgicos utilizados para comprender los rudimentos de la programacin lineal.

Resolucin de problemas FUNDAMENTOS DE PROGRAMACIN

ngela Mara Guerrero Bayona

DEFINICIN DE UN DIAGRAMA DE FLUJO

Es la representacin grfica de flujo o secuencia de resta es as desde que empez, etc. Rutinas simples, son la forma de especificar los detalles algortmicos de un proceso mediante la esquematizacin grfica para entenderlo mejor. Se basan en la utilizacin de diversos smbolos para representar operaciones especficas. Se les llama diagramas de flujo porque los smbolos utilizados se conectan por medio de flechas para indicar la secuencia de la operacin.

DIAGRAMAS DE FLUJO FUNDAMENTOS DE PROGRAMACIN

ngela Mara Guerrero Bayona

Smbolos utilizados
Los smbolos que se utilizan para diseo se someten a una normalizacin, es decir, se hicieron smbolos casi universales, ya que, en un principio cada usuario podra tener sus propios smbolos para representar sus procesos en forma de Diagrama de flujo. Esto trajo como consecuencia que slo aquel que conoca sus smbolos, los poda interpretar. La simbologa utilizada para la elaboracin de diagramas de flujo es variable y debe ajustarse a las normas preestablecidas universalmente para dichos smbolos.

DIAGRAMAS DE FLUJO FUNDAMENTOS DE PROGRAMACIN

ngela Mara Guerrero Bayona

Smbolos utilizados
INICIO
LEER ENTRADA

DECISIN

S
NO

IMPRIMIR IMPRIMIR

FIN
PROCESO CICLO FOR

DIAGRAMAS DE FLUJO FUNDAMENTOS DE PROGRAMACIN

ngela Mara Guerrero Bayona

CARACTERISTICAS DE UN DIAGRAMA DE FLUJO

En los diagramas de flujo se admiten los siguientes aspectos:
Existe siempre un camino que permite llegar a una solucin (finalizacin del algoritmo). Existe un nico inicio del proceso. Existe un nico punto de fin para el proceso de flujo (salvo del rombo que indica una comparacin con dos caminos posibles).

DIAGRAMAS DE FLUJO FUNDAMENTOS DE PROGRAMACIN

ngela Mara Guerrero Bayona

Desarrollo del Diagrama de Flujo

Las siguientes son acciones previas a la realizacin del diagrama de flujo: Identificar las ideas principales a ser incluidas en el diagrama de flujo. Deben estar presentes el dueo o responsable del proceso, los dueos o responsables del proceso anterior y posterior y de otros procesos interrelacionados, otras partes interesadas. Definir qu se espera obtener del diagrama de flujo. Identificar quin lo emplear y cmo. Establecer el nivel de detalle requerido. Determinar los lmites del proceso a describir.

DIAGRAMAS DE FLUJO FUNDAMENTOS DE PROGRAMACIN

ngela Mara Guerrero Bayona

Los pasos a seguir para construir el diagrama de flujo son:

Establecer el alcance del proceso a describir. De esta manera quedar fijado el comienzo y el final del diagrama. Frecuentemente el comienzo es la salida del proceso previo y el final la entrada al proceso siguiente. Identificar y listar las principales actividades/subprocesos que estn incluidos en el proceso a describir y su orden cronolgico. Si el nivel de detalle definido incluye actividades menores, listarlas tambin.

DIAGRAMAS DE FLUJO FUNDAMENTOS DE PROGRAMACIN

ngela Mara Guerrero Bayona

Identificar y listar los puntos de decisin.

Construir el diagrama respetando la secuencia cronolgica y asignando los correspondientes smbolos.

Asignar un ttulo al diagrama y verificar que est completo y describa con exactitud el proceso elegido.

DIAGRAMAS DE FLUJO FUNDAMENTOS DE PROGRAMACIN

Recomendaciones
A su vez, es importante que al construir diagramas de flujo, se observen las siguientes recomendaciones: Evitar sumideros infinitos, burbujas que tienen entradas pero no salidas. Evitar las burbujas de generacin espontnea, que tienen salidas sin tener entradas, porque son sumamente sospechosas y generalmente incorrectas. Tener cuidado con los flujos y procesos no etiquetados. Esto suele ser un indicio de falta de esmero, pero puede esconder un error an ms grave: a veces el analista no etiqueta un flujo o un proceso porque simplemente no se le ocurre algn nombre razonable.

ngela Mara Guerrero Bayona

DIAGRAMAS DE FLUJO FUNDAMENTOS DE PROGRAMACIN

ngela Mara Guerrero Bayona

Ventajas de los Diagramas de Flujo

Favorecen la comprensin del proceso a travs de mostrarlo como un dibujo. El cerebro humano reconoce fcilmente los dibujos. Un buen diagrama de flujo reemplaza varias pginas de texto. Permiten identificar los problemas y las oportunidades de mejora del proceso. Se identifican los pasos redundantes, los flujos de los re-procesos, los conflictos de autoridad, las responsabilidades, los cuellos de botella, y los puntos de decisin.

DIAGRAMAS DE FLUJO FUNDAMENTOS DE PROGRAMACIN

ngela Mara Guerrero Bayona

Muestran las interfaces cliente-proveedor y las transacciones que en ellas se realizan, facilitando a los empleados el anlisis de las mismas. Son una excelente herramienta para capacitar a los nuevos empleados y tambin a los que desarrollan las tareas, cuando se realizan mejoras en el proceso.

DIAGRAMAS DE FLUJO FUNDAMENTOS DE PROGRAMACIN

ngela Mara Guerrero Bayona

Tipos de diagramas de flujo

Formato Vertical: En l el flujo o la secuencia de las operaciones, va de arriba hacia abajo. Es una lista ordenada de las operaciones de un proceso con toda la informacin que se considere necesaria, segn su propsito.
Formato Horizontal: En l flujo o la secuencia de las operaciones, va de izquierda a derecha.

DIAGRAMAS DE FLUJO FUNDAMENTOS DE PROGRAMACIN

ngela Mara Guerrero Bayona

Formato Panormico: El proceso entero est representado en una sola carta y puede apreciarse de una sola mirada mucho ms rpido que leyendo el texto, lo que facilita su comprensin, aun para personas no familiarizadas. Registra no solo en lnea vertical, sino tambin horizontal, distintas acciones simultneas y la participacin de ms de un puesto o departamento que el formato vertical no registra. Formato Arquitectnico: Describe el itinerario de ruta de una forma o persona sobre el plano arquitectnico del rea de trabajo. El primero de los flujogramas es eminentemente descriptivo, mientras que los utilizados son fundamentalmente representativos.