Vous êtes sur la page 1sur 2

Un algoritmo es una secuencia de pasos lógicos necesarios para llevar a cabo una tarea

especifica, como la solución de un problema. Los algoritmos son independientes tanto del
lenguaje de programación en que se expresan como de la computadora que los ejecuta. En
cada problema el algoritmo se puede expresar en un lenguaje diferente de programación y
ejecutarse en una computadora distinta; sin embargo el algoritmo será siempre el mismo.

Características de los algoritmos


Las características fundamentales que debe cumplir todo algoritmo son:
Un algoritmo debe ser preciso e indicar el orden de realización 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 algún momento; o
sea debe de tener un número finito de pasos.

Un algoritmo debe ser legible: El texto que lo describe debe ser claro, tal que permita
entenderlo y leerlo fácilmente.

Un algoritmo debe definir tres partes:Entrada, Proceso y Salida.

Formas de representar un algoritmo

Los algoritmos pueden ser expresados de muchas maneras, incluyendo al lenguaje natural,
pseudocódigo, diagramas de flujo y lenguajes de programación entre otros. Las descripciones
en lenguaje natural tienden a ser ambiguas y extensas. El usar pseudocódigo y diagramas de
flujo evita muchas ambigüedades del lenguaje natural. Dichas expresiones son formas más
estructuradas para representar algoritmos; no obstante, se mantienen independientes de un
lenguaje de programación específico.

La descripción de un algoritmo usualmente se hace en tres niveles:

1. Descripción de alto nivel. Se establece el problema, se selecciona un modelo


matemático y se explica el algoritmo de manera verbal, posiblemente con
ilustraciones y omitiendo detalles.
2. Descripción formal. Se usa pseudocódigo para describir la secuencia de pasos que
encuentran la solución.
3. Traza de un Algoritmo.
4. La traza de un Algoritmo se puede definir como la ejecución manual de forma
secuencial de las sentencias que lo componen. Así, la traza del siguiente algoritmo es
el valor que van adoptando las variables a medida que se va ejecutando un programa.
5. +-Algoritmo Suma
6. |
7. | Variable entera a,b
8. |
9. | Escribir "Indique el primer sumando"
10. | Leer a
11. | Escribir "Indique el segundo sumando"
12. | Leer b
13. | c=a+b
14. | Escribir "El resultado es: ";c
15. |
16. +-Final
17. +----------------------------+
18. | T R A Z A |

19. Implementación. Se muestra el algoritmo expresado en un lenguaje de programación


específico o algún objeto capaz de llevar a cabo instrucciones.

También es posible incluir un teorema que demuestre que el algoritmo es correcto, un análisis
de complejidad o ambos.

La traza de un algoritmo se puede definir como la ejecución manual de forma


secuencial de las sentencias que lo componen. La traza de un algoritmo (o
programa) indica la secuencia de acciones (instrucciones) de su ejecución, así
como, el valor de las variables del algoritmo (o programa) después de cada acción
(instrucción).

La función principal que posee realizar la traza de un algoritmo es la de comprobar


que éste funciona correctamente o para realizar la etapa de depuración en la que
se intenta corregir errores, simplificar el algoritmo al máximo e incrementar su
eficacia y velocidad.