Metodologa para la Creacin de

Algoritmos
Y

DIAGRAMAS DEFLUJOS

Algoritmo
Mtodo que describe la solucin de un problema
computacional, mediante una serie de pasos,
definidos y finitos

Preciso: Indicar el orden de realizacin en

cada paso
Definido: Repetir los pasos n veces y se
obtiene el mismo resultado
Finito: Tiene un numero determinado de
La pasos
solucin de un algoritmo debe describir 3
partes:
- Entrada.- Datos que se necesitan para
ejecutarse
- Proceso.- Acciones y clculos a realizar
- Salida.- Resultado esperado.

Elementos de un Programa
La principal razn para que las personas
empiecen a programar, es porque se utiliza el
computador
como
una
herramienta
para
solucionar problemas.

Elementos:

El Objetivo
El Programador
Las Instrucciones
El Ejecutor

Restricciones:
Instrucciones comprensibles para el ejecutor
Realizable desde la situacin del ejecutor
No deben imposibilitar continuar la ejecucin
3

Fases en la creacin de
algoritmos

Anlisis.- Ac determinamos que

datos forman la entrada del algoritmo
y cuales sern de salida
Diseo.- Elaboracin del algoritmo
Prueba.- se observa si el
algoritmo obtiene la salida esperada
4

Herramientas de un algoritmo
Se puede utilizar diferentes
herramientas tales como:
Diagrama de Flujo (Flow Chart)
Diagrama N-S (NassiSchneiderman)
Pseudocodigo

Diagrama de Flujo
Un Diagrama de Flujo representa
la esquematizacin grfica de un
algoritmo.
Se disea para permitir observar
las estructuras y la forma como
ellas se conectan entre s al
configurar un programa.

Diagrama Nassi-Schneiderman
Tambin conocido como
(N-S)

diagrama de Chapin.
Similar al Diagrama de Flujo,
en el que se omiten los
conectores y las cajas son
6
contiguas.

Seudocdigo
Para expresar el contenido
de
un
programa
de
computadora, se requiere
el uso de un lenguaje de
programacin.
Cuando expresamos dicho
contenido
en
nuestra
lengua natural, utilizando
ciertas expresiones simples
que lo abrevian un poco, se
dice que est escrito en
seudocdigo.

INICIO
LEER A, B
C=A+B
IMPRIMIR C
FIN

Donde se va a hacer?
Culminacin del sistema, aunque en realidad
nunca termina su proceso .
PASOS:

1.
2.
3.
4.
5.

Codificacin
Compilacin y Ejecucin
Prueba y Depuracin
Documentacin
Mantenimiento
8

Codificacin
Es la escritura del algoritmo en un lenguaje de
programacin (Cdigo Fuente).
El cdigo puede ser escrito en cualquier leguaje, ya
que el diseo es independiente de este.

Compilacin y Ejecucin
Traduce el programa fuente a programa en cdigo de
maquina y lo ejecuta, introduciendo el programa en
memoria.
Si se presentan errores de sintaxis o de
compilacin, se vuelve a editar el programa.
Se corrigen los errores y se compila de nuevo hasta
que no salgan errores.
9

Prueba y Depuracin
Este paso se realiza debido a que los errores humanos
dentro de la programacin de computadores son
muchos y aumentan considerablemente con la
complejidad del problema.
Se refiere a ejecutar el programa con varios datos de
entrada; as se determina si el programa tiene errores
lgicos y se corrigen.
Tambin se encuentran errores de ejecucin (errores
que el computador puede entender pero no ejecutar).
Ej: Divisiones por cero.
Para esto se utilizan valores de entrada:

Normales.

Extremos, limites.

Especiales.

10

Mantenimiento
Se lleva a cabo despus
terminado el programa.

de

Se utiliza para hacerle soporte al

programa: Cuando es necesario
hacer algn cambio, ajuste o
complemento al sistema para que
siga
trabajando
de
manera
correcta.
Para esto la documentacin debe
ser
correcta,
completa
y
actualizada.
11

ANALISIS

PROBLEMA

DISEO

ALGORITMO

IMPLEMENTACIN

PROGRAMA

12

DIAGRAMAS DE FLUJO
Inicio o Fin
Entrada o
Salida
Proceso
Decisin
Conectores
Direccin(Fluj
o)

13