ALGORITMOS

Se puede definir como una secuencia de instrucciones que representan un modelo de solucin para
determinado tipo de problemas. O bien como un conjunto de instrucciones que realizadas en orden
conducen a obtener la solucin de un problema. Por lo tanto podemos decir que es un conjunto
ordenado y finito de pasos que nos permite solucionar un problema.
Los algoritmos son independientes de los lenguajes de programacin. En cada problema el
algoritmo puede escribirse y luego ejecutarse en un lenguaje de diferente programacin. El
algoritmo es la infraestructura de cualquier solucin, escrita luego en cualquier lenguaje de
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.
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 un clculo de la raz cuadrada de un valor x.
Algoritmo no computacional: Es un algoritmo que no requiere de una computadora para ser
ejecutado. Ejemplo: Instalacin de un equipo de sonido.
Algoritmo cualitativo: Un algoritmo es cualitativo cuando en sus pasos o instrucciones no estn
involucrados clculos numricos. Ejemplos: Las instrucciones para desarrollar una actividad fsica,
encontrar un tesoro.
Algoritmo cuantitativo: Una algoritmo es cuantitativo cuando en sus pasos o instrucciones
involucran clculos numricos. Ejemplo: Solucin de una ecuacin de segundo grado.
CARACTERSTICAS DE UN ALGORITMO: Todo algoritmo debe tener las siguientes
caractersticas:
1. Debe ser Preciso, porque cada uno de sus pasos debe indicar de manera precisa e
inequvoca que se debe hacer.
2. Debe ser Finito, porque un algoritmo debe tener un nmero limitado de pasos.
3.
Debe ser Definido, porque debe producir los mismos resultados para las mismas
condiciones de entrada.
4. Puede tener cero o ms elementos de entrada.
5. Debe producir un resultado. Los datos de salida sern los resultados de efectuar las
instrucciones.
PARTES DE UN ALGORITMO: Todo Algoritmo debe tener las siguientes partes:
Entrada de datos, son los datos necesarios que el algoritmo necesita para ser ejecutado.
Proceso,
es
la
secuencia
de
pasos
para
ejecutar
el
algoritmo.
Salida de resultados, son los datos obtenidos despus de la ejecucin del algoritmo.
TCNICAS DE REPRESENTACIN: Para la representacin de un algoritmo, antes de ser
convertido a lenguaje de programacin, se utilizan algunos mtodos de representacin escrita,
grfica o matemtica. Los mtodos ms conocidos son:

 Diagramacin libre (Diagramas de flujo).

Diagramas Nassi-Shneiderman.
Pseudocdigo.
Lenguaje natural (espaol, ingls, etc.).
Frmulas matemticas.
Diagrama de Flujo de Datos.
Es un grfico lgico del plan de trabajo que se ejecutara para la solucin de un determinado
problema. A travs de l, se planifica la solucin del problema independiente del lenguaje de
computacin a usar. De esta manera se separa loas instruccin es un lenguaje determinado con todas
las reglas.
Las capacidades humanas necesarias para elaborar un diagrama de flujo correcto son: Lgico,
Prcticas, y Atencin.
El empleo de la maquina en las funciones del procediendo de datos han hecho necesario un flujo
ordenado de la informacin. La secuencia en que debern ejecutarse las operaciones tendr que
definirse claramente, y cuando se combine con los datos a los que debe aplicarse, esa secuencia
creara el flujo de informacin.
No puede hacerse mucho hincapi en documentacin, sea el registro de Informacin .Sin
Instrucciones escritas y sin representacin grfica del flujo de trabajo seria muy difcil de llevar una
tarea de procediendo de datos en forma apropiada. Hay varios mtodos mas eficientes organizados y
normalizados, es el de los diagramas de Flujo que el Futuro programador comprenda la necesidad
de los diagrama de flujo.
Objetivos de un diagrama de flujo:
Estructura la solucin del problema independiente del lenguaje a utilizar.
Separar la solucin lgica de programacin de la parte de reglas y sintaxis de codificacin con esta
divisin del trabajo se obtiene mayor eficiencia.
Dar una visin completa del problema al programador ya que pierde en un programa ya codificado.
Permitir una compresin ms rpida del programa a otros programadores.
Tipos de diagramas de flujo:
Diagrama de flujo de sistemas: muestra en que forma se procesan los datos, entre as principales
funciones o estaciones de trabajo .En este diagrama completo de computadora se presenta con un
solo smbolo de procesamiento.

Ejemplo de Diagrama de Flujo de sistema:

Diagrama de flujos de programacin:

Son las operaciones y decisiones en la secuencia en que las ejecutar una computadora de
procesamiento de datos. Los smbolos representan esas operaciones e indican el orden en que se
ejecutaran. Por lo tanto, un diagrama de flujo de programa proporciona una descripcin grfica del
programa.
Ejemplo de Diagrama e Flujo de Programa:

Simbologia de los diagramas de flujo:

Las
diversas organizaciones usan
distintos smbolos,
pero
el
comit
sobre computadoras y procesadores de informacin de la Asociacin Norteamericana de Normas ha
hecho un gran esfuerzo para normalizar los smbolos de los diagramas de flujo.
Esa normalizacin permite comprender cualquier diagrama de flujo que use los smbolos
recomendados.
Cada smbolo normal de diagrama de flujo tiene un significado especial.

Expresa Inicio o Fin de un Programa.

Expresa operacin algebraica o de

asignacin.

Expresa condiciones y asociaciones alternativas de una decisin lgica.

Expresa condicin y acciones alternativas de una decisin numrica.

Entrada / Salida: Representa cualquier tipo de Fuente de entrada y salida

Entrada: Lectura de datos por tarjeta perforadas.

Conector dentro de pgina.

Representa resultado mediante un reporte impreso

Conector fuera de pgina.

Expresa operacin cclica repetitiva.

Expresa proceso de llamada a una subalterna.

Representa datos grabados en una cinta magntica.

Almacenamiento en lnea Disco Magntico.

Reglas para estructurar un diagrama de flujo:

*El sentido de un diagrama de flujo generalmente es de arriba hacia abajo.
*Es un smbolo solo puede entrar una flecha de flujo si varias lneas se dirigen al mismo smbolo, se
deben unir en una sola flecha.

Las lneas de flujo no deben cruzarse, para evitar los cruces se utilizan los conectores.
De un smbolo excepto el de decisin, solo puede salir una lnea de flujo.

Los smbolos Terminal, Conector dentro de pgina y conector fuera de pgina solo pueden estar
conectados al diagrama por una sola flecha, ya que por su naturaleza es imposible que tenga una
entrada y una de salida.
Los mbolos de decisin tendrn siempre una sola flecha de entrada y dos o tres flechas de salida
segn la cantidad de alternativas que se presentan.
Un diagrama de flujo debe estar complemente cerrado, teniendo una continuidad de principio a fin,
no pueden quedar flechas en el aire ni smbolos sin conexin al diagrama pues el flujo seria
interrumpido.
Consideraciones sobre el 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 difcil
interpretacin, confundir el diagrama y hasta convertirlo en errado en cuanto ser lgica.
DE LGICA: Son errores de estructura del diagrama en cuanto al arden puede ser de distinta
gravedad, desde dejar de mostrar el resultado. O falta un clculo hasta un error que determine que
un programa nunca llegue a su fin.
DE OBJETIVO: Es cuando un diagrama de flujo esta correcto en cuanto a su estructura y forma
pero no soluciona el problema propuesto sino otro.
Una vez terminado e diagrama de flujo, es necesario asegurarse de que funcione correctamente
cumpliendo el objetivo fundamental, las condiciones especificas y las excepciones del problema
propuesto a esto se le llama generalmente "corrida en fri" prueba de escritorio.
Para ellos e selecciona 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 operacin que se
indique .Ejemplo: