Algoritmo

En matemticas, lgica, ciencias de la computacin y disciplinas relacionadas, un algoritmo (del griego y

latn, dixit algorithmus y este a su vez del matemtico persaAl-Juarismi1 ) es un conjunto prescrito de
instrucciones o reglas bien definidas, ordenadas y finitas que permite realizar una actividad mediante pasos
sucesivos que no generen dudas a quien deba realizar dicha actividad.2 Dados un estado inicial y una
entrada, siguiendo los pasos sucesivos se llega a un estado final y se obtiene una solucin. Los algoritmos
son el objeto de estudio de la algoritmia.1
En la vida cotidiana, se emplean algoritmos frecuentemente para resolver problemas. Algunos ejemplos son
los manuales de usuario, que muestran algoritmos para usar un aparato, o las instrucciones que recibe un
trabajador por parte de supatrn. Algunos ejemplos en matemtica son el algoritmo de multiplicacin,
paracalcular el producto, el algoritmo de la divisin para calcular el cociente de dos nmeros, el algoritmo de
Euclides para obtener el mximo comn divisor de dosenteros positivos, o el mtodo de Gauss para resolver
un sistema lineal de ecuaciones.

Ejemplo de algoritmo
El problema consiste en encontrar el mximo de un conjunto de nmeros. Para un ejemplo ms complejo
vase Algoritmo de Euclides.

Descripcin de alto nivel

Dado un conjunto finito

de nmeros, se tiene el problema de encontrar el nmero ms grande. Sin prdida

de generalidad se puede asumir que dicho conjunto no es vaco y que sus elementos estn numerados
como

Es decir, dado un conjunto

elemento

que pertenece al conjunto

se pide encontrar

tal que

para todo

Para encontrar el elemento mximo, se asume que el primer elemento (

) es el mximo; luego, se recorre el

conjunto y se compara cada valor con el valor del mximo nmero encontrado hasta ese momento. En el caso
que un elemento sea mayor que el mximo, se asigna su valor al mximo. Cuando se termina de recorrer la
lista, el mximo nmero que se ha encontrado es el mximo de todo el conjunto.

Descripcin formal
El algoritmo puede ser escrito de una manera ms formal en el siguiente pseudocdigo:

Algoritmo Encontrar el mximo de un conjunto

funcin max(
//

es un conjunto no vaco de nmeros//

//

es el nmero de elementos de

//

para

si

hasta

hacer

entonces

devolver
Sobre la notacin:

"" representa una asignacin:

"devolver" termina el algoritmo y devuelve el valor a su derecha (en este caso, el mximo de

significa que la variable

toma el valor de

;
).

Pseudocdigo
En ciencias de la computacin, y anlisis numrico, el pseudocdigo (o falso lenguaje) es una descripcin
de alto nivelcompacta e informal1 del principio operativo de un programa informtico u otro algoritmo.
Utiliza las convenciones estructurales de un lenguaje de programacin real,2 pero est diseado para la
lectura humana en lugar de la lectura mediante mquina, y con independencia de cualquier otro lenguaje de
programacin. Normalmente, el pseudocdigo omite detalles que no son esenciales para la comprensin
humana del algoritmo, tales como declaraciones de variables, cdigo especfico del sistema y
algunas subrutinas. El lenguaje de programacin se complementa, donde sea conveniente, con descripciones
detalladas en lenguaje natural, o con notacin matemtica compacta. Se utiliza pseudocdigo pues este es
ms fcil de entender para las personas que el cdigo del lenguaje de programacin convencional, ya que es
una descripcin eficiente y con un entorno independiente de los principios fundamentales de un algoritmo. Se
utiliza comnmente en los libros de texto y publicaciones cientficas que se documentan varios algoritmos, y
tambin en la planificacin del desarrollo de programas informticos, para esbozar la estructura del programa
antes de realizar la efectiva codificacin.
No existe una sintaxis estndar para el pseudocdigo, aunque los ocho IDE's que manejan pseudocdigo
tengan su sintaxis propia. Aunque sea parecido, el pseudocdigo no debe confundirse con los programas
esqueleto que incluyen cdigo ficticio, que pueden ser compilados sin errores. Los diagramas de
flujo y UML pueden ser considerados como una alternativa grfica al pseudocdigo, aunque sean ms
amplios en papel.

Ejemplos de Pseudocdigo

Ejemplo: Realizar el pseudocdigo de un programa que permita

calcular el rea de un rectngulo. Se debe introducir la base y la
altura para poder realizar el clculo..
Programa; rea
Entorno: BASE, ALTURA, AREA son nmero enteros
Algoritmo:
escribir Introduzca la base y la altura
leer BASE, ALTURA
calcular AREA = BASE * ALTURA
escribir El rea del rectngulo es AREA
Finprograma
Ejemplo: Realizar el pseudocdigo que permita al usuario introducir
por teclado dos notas, calculando la suma y el producto de las notas.
Programa: SumaProducto
Entorno: NOTA1,NOTA2,SUMA,PRODUCTO son nmeros enteros
Algoritmo:
escribir Introduzca las notas
leer NOTA1,NOTA2
calcular SUMA = NOTA1 + NOTA2
calcular PRODUCTO = NOTA1 * NOTA2
escribir La suma de las dos notas es: SUMA
escribir El producto de las dos notas es :PRODUCTO
Finprograma

Diagrama de flujo

El diagrama de flujo o diagrama de actividades es la representacin grfica delalgoritmo o proceso. Se

utiliza en disciplinas como programacin, economa,procesos industriales y psicologa cognitiva.
En Lenguaje Unificado de Modelado (UML), un diagrama de actividades representa los flujos de trabajo paso
a paso de negocio y operacionales de los componentes en un sistema. Un diagrama de actividades muestra
el flujo de control general.
En SysML el diagrama de actividades ha sido extendido para indicar flujos entre pasos que mueven
elementos fsicos (p.ej., gasolina) o energa (p.ej., presin). Los cambios adicionales permiten al diagrama
soportar mejor flujos de comportamiento y datos continuos.
Estos diagramas utilizan smbolos con significados definidos que representan los pasos del algoritmo, y
representan el flujo de ejecucin mediante flechas que conectan los puntos de inicio y de fin de proceso.

Simbologa y significado
valo o Elipse: Inicio y trmino (Abre y cierra el diagrama).

Rectngulo: Actividad (Representa la ejecucin de una o ms actividades o procedimientos).

Rombo: Decisin (Formula una pregunta o cuestin).

Crculo: Conector (Representa el enlace de actividades con otra dentro de un procedimiento).

Tringulo boca abajo: Archivo definitivo (Guarda un documento en forma permanente).

Tringulo boca arriba: Archivo temporal (Proporciona un tiempo para el almacenamiento del
documento).

Ejemplos de Diagramas de Flujo

Veamos un primer ejemplo muy sencillo.
Queremos hacer un programa informtico que nos sume dos nmero y nos de el
resultado en pantalla.
Solucin

Solucin:

El smbolo de resultado es un smbolo usado en los diagramas para soluciones con

el ordenador. Es el smbolo de salida del resultado por la pantalla del ordenador.
Ves que es muy sencillo, hay que ir poniendo los pasos lgicos que se deben
seguir para realizar la tarea o el programa.
En el ejercicio tenemos el inicio y el fin, una entrada de datos, para meter los 2
nmeros, una operacin a realizar, la suma, y un resultado a mostrar. Cada uno de
esos pasos con su smbolo correspondiente en el diagrama.

Otro ejemplo de un diagrama de flujo para una operacin sencilla.

Imaginemos que tenemos una lmpara o bombilla y queremos hacer el diagrama
de flujo para saber que hacer cuando esta no funciona.