Algoritmo

Solo disponible en BuenasTareas
  • Páginas : 3 (560 palabras )
  • Descarga(s) : 0
  • Publicado : 16 de marzo de 2011
Leer documento completo
Vista previa del texto
ALGORITMO
En matemáticas, ciencias de la computación, y disciplinas relacionadas, un algoritmo (del latín, dixit
algorithmus y éste a su vez del matemático persa al-Jwarizmi) es una lista biendefinida, ordenada y finita
de operaciones que permite hallar la solución a un problema. Dado un estado inicial y una entrada, a través
de pasos sucesivos y bien definidos se llega a un estado final,obteniendo una solución. Los algoritmos son
objeto de estudio de la algoritmia, y su definición queda formalizada por el modelo computacional de la
Máquina de Turing.
El concepto de algoritmo, aunquesimilar y obviamente relacionado, no debe confundirse con el concepto de
programa. Mientras el primero es la especificación de un conjunto de pasos (operaciones, instrucciones,
órdenes,...)orientados a la resolución de un problema, el segundo es ese conjunto de operaciones
especificadas en un determinado lenguaje de programación y para un computador concreto, susceptible de
ser ejecutado (ocompilado o interpretado). Un algoritmo, estrictamente hablando, no puede ejecutarse
hasta que se implementa, ya sea en un lenguaje de programación, en un circuito eléctrico, en un aparato
mecánico,usando papel y lápiz, o en algún otro modelo de computación.
En la vida cotidiana se emplean algoritmos en multitud de ocasiones para resolver diversos problemas.
Algunos ejemplos se encuentran enlos instructivos (manuales de usuario), los cuales muestran algoritmos
para usar el aparato en cuestión o inclusive en las instrucciones que recibe un trabajador por parte de su
patrón. Tambiénexisten ejemplos de índole matemática, como el algoritmo de la división para calcular el
cociente de dos números, el algoritmo de Euclides para calcular el máximo común divisor de dos enteros
positivos,o el método de Gauss para resolver un Sistema lineal de ecuaciones
Características de los algoritmos
• Carácter finito. "Un algoritmo siempre debe terminar después de un número finito de pasos"....
tracking img