Documentos de Académico
Documentos de Profesional
Documentos de Cultura
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.
Desde la creación del primer algoritmo estos han sido indispensables para el desarrollo
humano, especialmente hoy en día estamos dominado por la era de los algoritmos.
Podríamos decir que desarrollar algoritmos es una de las herramientas más importantes para
el desarrollo de cualquier civilización, por lo tanto, conocer su historia es conocer el
desarrollo de la civilización humana.
ACTIVIDADES A REALIZAR – SEMANA 1
1. RESUMIR EL TEMA
2. REALIZAR UN CUESTIONARIO DE 10 PREGUNTAS DEL TEMA
PROPIEDADES DE UN ALGORITMO
Las propiedades de un algoritmo son puntos guías a seguir para su elaboración, ya que
éstos permiten un mejor desarrollo del problema.
1. Enunciado del problema: El enunciado del problema debe de ser claro y completo.
Es importante que conozcamos exactamente lo que deseamos que haga el
computador. Mientras esto no se comprenda, no tiene caso pasar a la siguiente
etapa.
2. Análisis de la solución general.
Entendido el problema, para resolverlo es preciso analizar:
Los datos de entradas que nos suministran.
El proceso al que se requiere someter esos datos a fin de obtener los resultados
esperados.
Los datos o resultados que se esperan.
Áreas de trabajo, fórmulas y otros recursos necesarios.
Definir condiciones si las hay
Diferentes alternativas de solución.
Analizando el problema, posiblemente tengamos varias formas de resolverlo. Lo importante
es determinar cuál es la mejor alternativa: la que produce los resultados esperados en el
menor tiempo.
3. Elaboración Del Algoritmo
Los conocimientos adquiridos anteriormente son las herramientas necesarias para llevar a
cabo la elaboración de un algoritmo a través de un problema. Se recomienda tomar en
cuenta cada una de las propiedades de un algoritmo, ya que de ahí se inicia el proceso de
elaboración.