martes, 13 de marzo de 2012

Algoritmos en la Informática



Algoritmo:
En matemáticas, ciencias de la computación y disciplinas relacionadas, un algoritmo (del griego y latín, dixit algorithmus y este a su vez del matemático persa Al-Juarismi ) es un conjunto preescrito de instrucciones o reglas 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 una entrada, 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.
En la vida cotidiana, se emplean algoritmos frecuentemente 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. Algunos ejemplos en matemática son el algoritmo de la división para calcular el cociente de dos números, el algoritmo de Euclides para obtener el máximo común divisor de dos enteros positivos, o el método de Gauss para resolver un sistema lineal de ecuaciones.

Un algoritmo, en informática, particularmente en programación, es un conjunto de pasos para lograr un resultado, por lo general, un algoritmo tiene datos de entrada, proceso de datos, y datos de salida. 

Si bien los allegados a la informática saben que un algoritmo es un conjunto de operaciones ordenadas de modo tal en que puedan resolver un problema, son pocos los saben que el término deriva del matemático astrónomo y geógrafo musulmán al-Jwarizmi. Los algoritmos tienen algo en común con las funciones matemáticas: reciben una entrada y producen una salida, pero para que pueda ser considerado como algoritmo debe ser eficiente (encontrar una solución en el menor tiempo posible), finito (posee un número determinado de pasos) y definido (se llega al mismo resultado si se sigue el mismo proceso más de una vez).
Un ejemplo de algoritmo sería un manual de usuario de un electrodoméstico, también podemos encontrar algoritmos como el método para resolver un Sistema lineal de ecuaciones creado por Gauss.

No hay comentarios:

Publicar un comentario