Académique Documents
Professionnel Documents
Culture Documents
realizar una tarea, dicho en otras palabras son los pasos para llevar un problema a
una solucin. Pero este no es el nico requerimiento pues hay problemas que a
pesar de no encontrar una solucin precisa no dejan de ser algoritmos. Es normal
que en la vida cotidiana se empleen algoritmos para resolver ciertos problemas
como pueden ser algo como armar o instalar un aparato nuevo, para ello hacemos
uso de un instructivo que nos va guiando como hacerlo.
Han sido demasiados los intentos en toda la historia por definir formalmente a los
algoritmos utilizando modelos matemticos, todo esto se puede resumir en tres
caractersticas que definen propiedades de los algoritmos, estas son:
Tiempo secuencial: los algoritmos funcionan paso a paso definiendo as una
secuencia
Estado Abstracto: todos los estados computacionales pueden ser descritos
utilizando una estructura de primer orden y cada algoritmo es independiente de su
implementacin
Exploracin Acotada: el paso de un estado a otro queda determinado por una
descripcin fija y finita.
Los algoritmos se pueden clasificar en cuatro tipos, el algoritmo computacional:
que es el que puede ser ejecutado en una computadora, como ejemplo el clculo
que se aplica para resolver una raz cuadrada de cualquier valor. El algoritmo no
computacional, este no necesita un computador para ser ejecutado, esto se ve
cuando instalamos algn aparato elctrico siguiendo un instructivo. El algoritmo
cualitativo, como su nombre lo indica sus pasos a seguir no estn relacionados
con ninguna clase de clculos numricos, como cuando realizamos una serie de
ejercicios fsicos y por ltimo el algoritmo cuantitativo, en este caso sus pasos o
instrucciones involucran clculos numricos como en la ejecucin de ecuaciones
En resumen podemos decir que un algoritmo es cualquier cosa que funcione paso
a paso, cada paso puede ser descrito sin ambigedad y sin necesidad de
referirnos a una computadora en particular y siempre tendr un lmite de pasos a
seguir. Para representar un algoritmo existen muchas formas de hacerlo, puede
ser en el lenguaje natural, diagramas de flujo, pseudocdigo, y lenguajes de
programacin, ya que el lenguaje natural resulta ser muy ambiguo, el uso de
pseudocdigo, y el diagrama de flujo nos evita todo eso, estas formas son ms
estructuradas pero se mantiene libres de cualquier tipo de lenguaje en especfico.
El Diagrama de Flujo es una herramienta que mediante el empleo de smbolos
especializados y lneas de flujo, nos permiten representar como se va moviendo el
Un algoritmo tambin se puede ver como una funcin que transforma los datos de
un problema en los datos de una solucin, representndolo como secuencia de
bits o de smbolo cualquiera. Como cada secuencia de bits representa un nmero
natural, entonces los algoritmos son en esencia funciones de los nmeros
naturales en los nmeros naturales que si se pueden calcular. Es decir que todo
algoritmo calcula una funcin donde cada nmero naturales la representacin de
la solucin a un problema. Hay veces en que los algoritmos nunca pueden
terminarse, es decir cuando el resultado es infinito o tiene una infinita cantidad de
resultados. Cuando esto pasa el algoritmo nunca devuelve ningn valor de salida y
se dice que queda como indefinida. Cuando una funcin puede ser calculada por
medios algortmicos, sin importar la cantidad de memoria que se utilice o lo mucho
que se tarde, esa funcin es calculable.