Historia de los algoritmos
Introducción
Una materia tan importante para el desarrollo de todo ingeniero en sistemas y el programador. Aquí se presenta a continuación un breve ensayo sobre los algoritmos, con elobjetivo de introducir en nosotros los estudiantes de esta materia lo que son los algoritmos y presentarnos una pequeña reseña histórica sobre cómo surgió esta rama de las matemáticas, la lógica ylas ciencias de la computación.
Una materia que vemos a diario en nuestra vida cotidiana que sirve para resolver problemas con una serie de instrucciones de un paso a otro, no es más que veremos acontinuación.
¿Qué es un algoritmo?
En matemáticas, lógica, ciencias de la computación y disciplinas relacionadas, un algoritmo es un conjunto prescrito de instrucciones oreglas bien definidas, ordenadas y finitas que permite realizar una actividad mediante pasos sucesivos que no generen dudas a quien deba realizar dicha actividad. Dados un estado inicial y unaentrada, siguiendo los pasos sucesivos se llega a un estado final y se obtiene una solución. Los algoritmos son el objeto de estudio de la algoritmia.1
En la vida cotidiana, se emplean algoritmosfrecuentemente para resolver problemas. Algunos ejemplos son los manuales de usuario, que muestran algoritmos para usar un aparato, o las instrucciones que recibe un trabajador por parte de su patrón.
Unalgoritmo funciona en tiempo discretizado (paso a paso), definiendo así una secuencia de estados "computacionales" por cada entrada válida (la entrada son los datos que se le suministran al algoritmoantes de comenzar).
Los algoritmos pueden ser representados de diferentes maneras:
Lenguaje natural: es el lenguaje hablado o escrito por humanos para propósitos generales de comunicación. Sonaquellas lenguas que han sido generadas espontáneamente en un grupo de hablantes con propósito de comunicarse, a diferencia de otras lenguas, como puedan ser una lengua construida, los lenguajes de...
Regístrate para leer el documento completo.