Algoritmos

Solo disponible en BuenasTareas
  • Páginas : 3 (623 palabras )
  • Descarga(s) : 0
  • Publicado : 22 de febrero de 2012
Leer documento completo
Vista previa del texto
ALGORITMO

Un algoritmo es cualquier cosa que funcione paso a paso, donde cada paso se pueda describir sin ambigüedad y sin hacer referencia a una computadora en particular, y además tiene unlímite fijo en cuanto a la cantidad de datos que se pueden leer/escribir en un solo paso. Esta amplia definición abarca tanto a algoritmos prácticos como aquellos que solo funcionan en teoría, por ejemploel método de Newton y la eliminación de Gauss-Jordán funcionan, al menos en principio, con números de precisión infinita; sin embargo no es posible programar la precisión infinita en unacomputadora, y no por ello dejan de ser algoritmos.10 En particular es posible considerar una cuarta propiedad que puede ser usada para validar la tesis de Church-Turing de que toda función calculable se puedeprogramar en una máquina de Turing (o equivalentemente, en un lenguaje de programación suficientemente general)

Aritmetizabilidad: Solamente operaciones innegablemente calculables estándisponibles en el paso inicial.


¿Para qué sirve un algoritmo?

En la ciencia de la computación y en la programación, los algoritmos son más importantes que los lenguajes de programación o lascomputadoras. Un lenguaje de programación es tan solo un medio para expresar un algoritmo y una computadora es solo un procesador para ejecutarlo. Tanto el lenguaje de programación como la computadora son losmedios para obtener un fin: conseguir que el algoritmo se ejecute y se efectúe el proceso


¿Dónde se utiliza?

Muchos algoritmos son ideados para implementarse en un programa. Sin embargo, losalgoritmos pueden ser implementados en otros medios, como una red neuronal, un circuito eléctrico o un aparato mecánico y eléctrico. Algunos algoritmos inclusive se diseñan especialmente paraimplementarse usando lápiz y papel. El algoritmo de multiplicación tradicional, el algoritmo de Euclides, la criba de Eratóstenes y muchas formas de resolver la raíz cuadrada son sólo algunos ejemplos....
tracking img