FASES EN LA RESOLUCIN DE PROBLEMAS

FUNDAMENTOS DE PROGRAMACIN
ANGELA MARIA GUERRERO BAYONA
Septiembre, 2011

Resolucin de problemas
FUNDAMENTOS DE PROGRAMACIN

Fases en la Resolucin de
Problemas
El proceso de resolucin
de un problema con un computador
ngela Mara Guerrero Bayona

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

NO

IMPRIMIR
IMPRIMIR

FIN
CICLO FOR

PROCESO

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
ngela Mara Guerrero Bayona

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.

DIAGRAMAS DE FLUJO
FUNDAMENTOS DE PROGRAMACIN

Ventajas de los
Diagramas de Flujo
ngela Mara Guerrero Bayona

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.