El Algoritmo de Euclides

En matemáticas, el algoritmo de Euclides, es un método eficiente para calcular el máximo común divisor de dos números enteros, también conocido como el máximo factor común o el máximo común divisor. El Algoritmo de Euclides es un método o procedimiento que permite sistematizar la búsqueda del Máximo Común Divisor de dos números naturales. También se le llama “método de las divisiones sucesivas”.

Alan Turing y los algoritmos

Turing es conocido, en el campo de la inteligencia artificial, por ser el creador del test de Turing, mediante el cual es posible juzgar la inteligencia de una máquina, analizando si sus respuestas son imposibles de distinguir de las de un ser humano. Gracias a sus aportes, fue posible desarrollar la programación y computación de la actualidad.

Historia de los Algoritmos

El primer caso de algoritmos computacionales proviene del año 1842 de los escritos de la matemática británica Ada Lovelace para la maquina analítica de Charles Babbage. De allí que sea considerada como el primer programador de la historia, que además en su honor a un lenguaje de programación se le ha colocado su nombre, este es el lenguaje de programación Ada. Sin embargo, dado que Babbage nunca terminó su máquina analítica, el algoritmo que realizó no llegó a implementarse. No obstante, su trabajo inspiró a otros investigadores que se dedicaron a este campo. Años más tarde en el 1900 el matemático David Hilbert había propuesto varias preguntas fundamentales sobre problemas teóricos de las matemáticas, como es el caso del problema de la decisión planteada por el matemático Gottfrie Leibniz que decía: "¿Es posible encontrar una manera sencilla de decidir si un problema matemático cualquiera tiene solución?". En el año 1931 el matemático Kurt Gödel publica el Teorema de incompletud donde postula que existen proposiciones que son indecidibles. En base a este problema entre los años 1930 y 1940 derivó el desarrollo teórico y formalización de los algoritmos con los trabajos de Alan Turing, Emil Post, Stephen Kleene y Alonzo Church con el objetivo de resolver este problema o demostrar el Teorema. 

Tipos de Algoritmos

Los primeros son los llamados “algoritmos convencionales”, los cuales son aquellos que las personas realizan todos los días en su acontecer diario, con el fin de llegar a cumplir un determinado objetivo. Ejemplo de ello es hacerse el desayuno.El otro tipo de algoritmos son los llamados “algoritmos computacionales”, los cuales son aquellos que utilizan las aplicaciones y el software de computadoras para realizar las tareas que les pedimos o las acciones automáticas que realizan los dispositivos sin que lo solicitemos.

¿Qué es un algoritmo?

En informática un algoritmo es una secuencia de instrucciones secuenciales, gracias al cual pueden llevarse a cabo ciertos pasos y darse respuesta a determinadas necesidades o decisiones. Se trata de conjuntos ordenados y finitos de pasos, que nos permiten resolver un problema o tomar una decisión.

Concepto de Algoritmo

Se puede entender un algoritmo como una secuencia de pasos finitos bien definidos que resuelven un problema. Por ejemplo, la ejecución de tareas cotidianas tan simples como cepillarse los dientes, lavarse las manos o seguir el manual de instrucciones de armado de un mueble, se pueden ver como un algoritmo.

Los Algoritmos Computacionales

En informática, se llaman algoritmos el conjunto de instrucciones sistemáticas y previamente definidas que se utilizan para realizar una determinada tarea. Estas instrucciones están ordenadas y acotadas a manera de pasos a seguir para alcanzar un objetivo.