ALGORITMOS

Tabla de contenido
Definicin: ........................................................................................................................................... 1
Caractersticas de los algoritmos: ....................................................................................................... 1
Representacin de los algoritmos ....................................................................................................... 2
Diagramas de flujo .......................................................................................................................... 2
Pseudocodigos ................................................................................................................................ 3

Definicin:
Un algoritmo se define como los pasos para resolver un problema.
La resolucin de un problema exige el diseo de un algoritmo que resuelva el problema
propuesto.

En la ciencia de la computacin y la programacin, los algoritmos son ms importantes que los

lenguajes de programacin o las computadoras. Un lenguaje de programacin es tan solo un
medio para expresar un algoritmo y una computadora es solo un procesador para ejecutarlo.
Tanto el lenguaje de programacin como la computadora son los medios para obtener un fin:
conseguir que el algoritmo se ejecute y se efectu el proceso correspondiente.

Caractersticas de los algoritmos:

Las caractersticas fundamentales que debe cumplir todo algoritmo son:

Un algoritmo debe ser preciso e indicar el orden de realizacin de cada paso.

Un algoritmo debe estar definido. Si se sigue un algoritmo dos veces, se debe obtener el
mismo resultado cada vez.
Un algoritmo debe ser finito. Si se sigue un algoritmo se debe terminar en algn
momento, o sea, debe tener un nmero finito de pasos.

La definicin de un algoritmo debe describir tres partes: Entrada, Proceso y Salida. En un algoritmo
de receta de cocina se tendr:
Entrada:

ingredientes y utensilios empleados.

Proceso:

elaboracin de la receta de cocina.

Salida:

terminacin del plato (por ejemplo: cordero).

Ejemplo 1:
Un cliente ejecuta un pedido a una fbrica. La fbrica examina en su banco de datos la ficha del
cliente, si el cliente es solvente entonces la empresa acepta el pedido; en caso contrario, rechazara
el pedido. Redactar el algoritmo correspondiente.
Los pasos de dicho algoritmo son:
1.
2.
3.
4.
5.

Inicio.
Leer el pedido.
Examinar la ficha del cliente.
Si el cliente es solvente, aceptar pedido, en caso contrario rechazar pedido.
Fin.

Ejemplo 2:
Realizar la suma de todos los nmeros para entre 2 y 1000.
1.
2.
3.
4.
5.
6.

Inicio.
Establecer SUMA a 0.
Establecer NUMERO a 2.
Sumar NUMERO a SUMA. El resultado ser el nuevo valor de la suma (SUMA).
Incrementar NUMERO en 2 unidades.
Si NUMERO <= 1000 ir al paso 4; en caso contrario, escribir el ultimo valor de SUMA y
terminar el proceso.
7. Fin.

Representacin de los algoritmos

Los algoritmos se pueden expresar por formulas, diagramas de flujo o N-S y pseudocdigos.
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.

A continuacin los smbolos ms usados en los diagramas de flujo:

Pseudocdigos
El pseudocdigo es una herramienta de programacin en la que las instrucciones se escriben en
palabras similares al ingls o espaol, que facilitan tanto la escritura como la lectura de
programas. En esencia, el pseudocdigo se puede definir como un lenguaje de especificaciones de
algoritmos.

Ejemplo:
Solicitar dos nmeros y determinar el mayor
Diagrama de flujo:

Pseudocdigo:

1.
2.
3.
4.

Inicio.
Solicitar num1.
Solicitar num2.
Si num1 es mayor que num2;
mostrar num1; de lo contrario
mostrar num2.
5. Fin