Algoritmos

Un algoritmo se puede definir como una secuencia de instrucciones que representan un

modelo de solucin para determinado tipo de problemas. O bien como un conjunto
ordenado infinito de operaciones que permite hallar la solucin de un problema. Mtodo y
anotacin de las distintas hojas de clculo. El algoritmo sirve como un mtodo para
resolver un problema por medio de pasos a seguir. Dicha secuencia puede ser expresada en
forma de diagrama de flujo con el fin de seguirlo de una forma ms sencilla.
Para realizar un programa es conveniente el diseo o definicin previa del algoritmo. El
diseo de algoritmos requiere creatividad y conocimientos profundos de la programacin.
Programa: un programa es una serie de instrucciones ordenadas, codificadas en lenguaje de
programacin que expresa un algoritmo y que puede ser ejecutado en un computador.
Los algoritmos son independientes de los lenguajes de programacin. En cada problema el
algoritmo puede escribirse y luego ejecutarse en un lenguaje diferente de programacin. El
algoritmo es la infraestructura de cualquier solucin escrita luego en cualquier lenguaje de
programacin.
Caractersticas de los algoritmos
1)
2)
3)
4)
5)

Preciso. Define de manera rigurosa, sin dar lugar a ambigedades.

Definido. Si se sigue un algoritmo dos veces, se obtendr el mismo resultado.
Finito. Debe terminar en algn momento.
Puede tener cero a ms elementos de entrada.
Debe producir un resultado. Los datos de salida sern los resultados de efectuar las
instrucciones.
6) Se concluye que un algoritmo debe ser suficiente para resolver el problema. Entre
dos algoritmos que lleven a un mismo objetivo siempre ser preferible el ms corto
(se deber analizar la optimizacin de trminos y recursos)
Partes de un algoritmo
Todo algoritmo debe tener diferentes partes
Entrada de datos: son los datos necesarios que el algoritmo necesita para ser necesario
Proceso: es la secuencia de pasos para realizar el algoritmo.
Salida de resultados: son los datos obtenidos despus de la ejecucin del algoritmo
Clasificacin de algoritmos
Los algoritmos se pueden clasificar en cuatro tipos

Algoritmo computacional: es un algoritmo que puede ser ejecutado en una computadora

ejemplo: frmula aplicada para la raz de un clculo del valor x.
Algoritmo no computacional: es un algoritmo que no requiere de una computadora para ser
ejecutada. Ejemplo: instalacin de un equipo de sonido.
Algoritmo cualitativo: Un algoritmo es cualitativo cuando sus pasos o instrucciones no
estn involucrados pasos nmeros. Ejemplo las instrucciones para desarrollar una actividad
fsica, entrar un tesoro, etc.
Algoritmo cuantitativo: un algoritmo es cuantitativo cuando sus pasos o instrucciones
involucran pasos numricos. Ejemplo la solucin de una ecuacin de segundo grado.
Diagrama de flujo
Es la representacin grfica de un proceso, cada parte del proceso es representado por un
smbolo breve que tiene. Los smbolos grficos del flujo de proceso estn unidos entre s
por flechas que indican la direccin del flujo del proceso.
El diagrama de flujo ofrece una descripcin visual de las actividades implicadas en un
proceso mostrando la relacin secuencial entre ellas, facilitando la rpida comprensin de
cada actividad y su relacin con las dems, el flujo de la informacin y los materiales, las
ramas en el proceso, el nmero de pasos en el proceso, facilita tambin la seleccin de
indicadores en el proceso.
ELABORACIN DEL DIAGRAMA DE FLUJO
El diagrama de flujo debe ser realizado por un equipo de trabajo en el que las distintas
personas aporten en conjunto una perspectiva completa del proceso, por lo que con
frecuencia este equipo ser multifuncional y multijerrquico.
REGLAS PARA LA CONSTRUCCIN DE DIAGRAMAS DE FLUJO
1) Todo diagrama de flujo debe tener un inicio y un fin
2) Las lneas de flujo nunca deben cruzarse para evitarlo debe utilizarse el smbolo
conector.
3) Las lneas de flujo deben terminar siempre en un smbolo
4) No puede llegar ms de una lnea de flujo a un smbolo
5) Todos los smbolos en un diagramad deben estar conectados mediante una lnea de
flujo
6) Todo smbolo debe tener una lnea de flujo entrando y de saliendo salvo el que
indica el fin del programa
7) Como regla general el flujo del proceso debe mostrarse de izquierda a derecha y de
arriba abajo.

8) Se recomienda mantener uniforme el tamao de los smbolos, por lo que el texto

que se escribe dentro no debe de ser muy extenso, el propio smbolo indica la
operacin a realizar. La forma en la que capturan los datos de entrada o se muestran
los datos de salida se detallarn al codificar el algoritmo en el lenguaje de
programacin. Esto mismo se recomienda para la representacin del algoritmo en
seudocdigo.
TIPOS DE DIAGRAMA DE FLUJO
Diagrama de flujo de sistemas: muestra en qu forma se procesan los datos, entre las
principales funciones o estaciones de trabajo.
Diagrama de flujo de programacin: son las operaciones y decisiones en la secuencia en la
que las ejecutar una computadora del procesamiento de datos. Los smbolos representan
estas operaciones e indican el orden en el que se ejecutarn.
Adems, existen diversos tipos de diagrama, el vertical, en el que secuencia o flujo es de
arriba hacia abajo; el horizontal, de izquierda a derecha; el panormico, puede apreciarse de
una vez tanto de forma horizontal y vertical, el artitectnico; describe la ruta de un plano
arquitectnico de trabajo
Consideraciones del diagrama de flujo
Un diagrama de flujo puede tener tipos de errores diferentes:
De forma: se genera por no seguir las reglas establecidas, puede hacer el diagrama de difcil
interpretacin, confundir el diagrama.
De lgica: son errores de estructura del diagrama en cuanto al orden puede ser de distinta
variedad, desde dejar de mostrar el resultado, falta de un clculo o hasta un error que
determine que un programa nunca llegue a su fin.
De objetivo: es cuando un diagrama de flujo est correcto en cuanto a su estructura y forma
pero no soluciona el problema propuesto, sino otro.
Una vez terminado el diagrama de flujo es necesario asegurarse de que funcione
correctamente cumpliendo el objetivo fundamental, las condiciones especficas y las
excepciones del programa propuesto, ha esto se le llama generalmente corrida en frio o
prueba de escritorio.
Para ello se seleccionan algunos datos (creadas por el programador para fines de la prueba),
que cubran todos los casos posibles en todas las condiciones. Tomando estos datos se
recorre el diagrama de flujo, smbolo a smbolo siguiendo la orden de cada uno de ellos,
todo esto se har a un lado del diagrama o en una hoja aparte dndole valores a variables y
ejecutando la operacin que se indique.

El lenguaje natural puede no ser fruentemente preciso, permitiendo ambigedades,

obteniendo una descripcin no del todo satisfactoria. Las formulas propias del lenguaje
matemtico son un buen sistema de representacin pero no suelen ser fciles de convertir
en programas.
ETAPAS PARA LA SOLUCIN DE UN
COMPUTADOR

PROBLEMA POR MEDIO DEL

1- ANALISIS DEL PROBLEMA, definicin y delimitacin. Considerar los datos de

entrada, los procesos que debe realizar el computador y los datos de salida.
2- Diseos y elaboracin del algoritmo (se utiliza seudocdigos, escritura natural de
algoritmo, diagrama de flujo etc.
3- Prueba de escritorio. Seguimiento manual de los pasos escritos del algoritmo. Se
hace con valores bajos y tiene como fin detectar errores.
4- Codificacin. Seleccin de un lenguaje de programacin y digitacin del
seudocdigo haciendo utilizacin del sintaxis y estructura gremial
5- Copilacion o interpretacin del programa. El software elegido convierte las
instrucciones escritas en el lenguaje a las comprendidas por el computador.
6- Ejecucin. El programa es ejecutado por la mquina para llegar a los resultados
esperados.
7- Depuracin operacin de detectar, localiza y eliminar de mal funcionamiento en el
programa.
8- Evaluacin de resultados. Obteniendo los resultados se les evala para verificar si
son correctos 8un programa puede lanzar resultados incorrectos aun cuando la
ejecucin no muestre errores)
SIMBOLOS PARA REPRESENTAR DIAGRAMAS DE FLUJO
SIMBOLO

nombre

actividad que realiza

Inicio o fin

Seala donde inicia

termina un diagrama

proceso

Representa la ejecucin de
una o ms actividades de un
procedimiento. (realizacin
de una operacin)
Representa la entrada de
datos que se necesitan en el
diagrama de flujo.
Representa los resultados en
el diagrama de flujo.
Es la alternativa entre dos

Entrada de datos.

Salida de datos.
Decisin.

Flechas.

Conector misma pgina

Conector otra pgina

opciones y siempre debe

indicar que se va a hacer
cuando es s y que se va a
hacer cuando es no hasta
llegar al fin.
Indican el flujo de la
informacin. Conecta los
smbolos en el diagrama de
flujo
Representa una consecucin
o enlace de una parte del
diagrama del diagrama de
flujo con otra parte del
mismo diagrama en la
misma pgina.
Indica que el diagrama
contina en otra pgina o
que el mismo diagrama
contina en otra pgina.