Asce 7

Universidad Autónoma del Estado de México Facultad de Contaduría y Administración

f

Algoritmo
Un algoritmo (del latín, dixit algorithmus y éste del matemático persa alJwarizmi) es un conjuntoordenado y finito de operaciones que permite hallar la solución de un problema. Es decir, que un algoritmo es un método para encontrar la solución a algún problema. Los algoritmos son el objeto deestudio de la algoritmia y su definición queda formalizada por la Máquina de Turing.1 Su importancia radica en mostrar la manera de llevar a cabo procesos y resolver problemas matemáticos; al igualque las funciones matemáticas, los algoritmos reciben una entrada y la transforman en una salida ("efecto caja negra"). Sin embargo, para que un algoritmo pueda ser considerado como tal, debe ser:Definido: Si se sigue el mismo proceso más de una vez se llega siempre al mismo resultado Finito: Implica que tiene un determinado número de pasos, es decir, que termina Eficiente: Las instruccionesencuentran la solución en el menor tiempo posible En la vida cotidiana se emplean algoritmos en multitud de ocasiones para resolver diversos problemas. Algunos ejemplos se encuentran en los 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én existen 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 deGauss para resolver un Sistema lineal de ecuaciones.

1

La máquina de Turing es un modelo matemático, diseñado por Alan Turing, que formaliza el concepto de algoritmo. A este modelo se le refierecomúnmente como la «descripción de más bajo nivel» por el hecho de que no utiliza ninguna expresión coloquial.

Ing. David Valle Cruz

1

Universidad Autónoma del Estado de México Facultad de...